圆填充( CIRCLE PACKING)算法圆堆图圆形空间填充算法可视化
原文链接:http://tecdat.cn/?p=24658
圆填充Circle packing算法
已经开发了大量确定性和随机性的圆填充算法。
RepelLayout
通过成对排斥迭代移动圆圈来搜索非重叠布局。圆的位置被限制在一个矩形区域内。为避免边缘效应,可以将边界区域视为环面,例如,推到左侧边缘的圆将重新进入右侧边缘的边界区域。这是一种非常简单且效率相当低的算法,但通常会产生良好的结果。ProgressiveLayout
连续放置圆,使每个圆与先前放置的两个圆在外部相切。该算法是确定性的,尽管可以通过改变输入圆圈的顺序产生不同的布局。它非常高效,因此适用于处理大型数据集。GraphLayout
试图找到满足输入邻接图的安排。实现是实验性的。
第一个例子
我们将首先创建一组不同大小的圆,然后找到可以用 ggplot 显示的非重叠排列。
首先,我们创建一组随机圆,位于边界正方形的中心部分,较小的圆比较大的圆更常见。我们将圆的大小表示为面积。
as <- reta(rcs ,5) * maxaa
接下来,我们尝试找到一个不重叠的排列,允许圆圈占据边界正方形的任何部分。返回值是一个包含布局元素和执行迭代次数的列表。
Layout(areass)
布局作为具有圆心坐标和半径的数据框返回。
head( layout )
我们将其转换为圆形顶点的数据集,用 ggplot 显示。
结果数据集有一个整数 id
字段,它对应于传递给 的原始数据中圆圈的位置。
head(dtg)
现在我们可以绘制布局了。
themebw() thest(t)
ggplot(daa = d.g)
基于图的圆填充
圆填充的另一种方法是从指定圆的大小和相切(即哪些圆接触哪些其他圆)开始,然后搜索满足此要求的排列。
在下图中,左侧的图形表示所需的圆相切模式。圆 5、7、8 和 9 是 _内部的_,而其余圆圈是 _外部的_。右边的圆填充显示了符合输入图的圆圈排列。
切线图和结果堆积
GraphLayout
实现了算法的基本版本。下面的例子产生一个类似于上图的布局:
## 切线列表。矢量元素是圆 ID。
##每个向量的第一个元素是一个内圆
## 和随后的元素是它的邻居。## 外圆半径。
data.frame(id )## Layout 函数用于查找排列
##与\`internal\`指定的切线相对应的圆
## 和由 \`external\` 指定的外圆尺寸。结果是一个四列的 data.frame: id, x, y, radi。
##circleGraphLayout ## 获取圆顶点的数据LayotVtics(laout,xyizcs = 2:4, dl = 1)
## 绘制带有 ID 注释的圆圈。
ggplot() +geom_olon()+ge_tet(data=ayo) +oal()
指定初始圆位置
在前面的示例中,我们将圆大小的向量传递给 RepelLayout
,该函数通过将圆放置在靠近边界区域中心的位置,为圆随机分配起始位置。或者,我们可以预先指定初始位置。为了说明这一点,我们首先将所有圆圈放置在边界区域的一个角附近。
lLayout(dt.nt)
点击标题查阅往期内容
R语言在地图上绘制散点饼图可视化
左右滑动查看更多
01
02
03
04
接下来我们使用 ggplot 显示初始和最终布局。请注意,在我们的初始布局中,我们将圆的大小表示为面积,因此我们需要在调用Vertices
函数时指定 ,否则它假定大小是半径。
# 获取初始布局的顶点数据,其中大小是区域
dgil - ciLocs(dt., sieye = "area")
# 获取函数返回的布局的顶点数据
# 尺寸是半径
a..i <- ciaoees(rlyout)ggplot(datage_pgon(couaa=0.3) +cor_el(xli=lis yl=imts)
移动和固定
RepelLayout
函数接受一个可选 weights
参数,以在布局算法的每次迭代中对圆的移动进行额外控制。该参数采用一个数值向量,其值在 0-1 范围内(此范围之外的任何值都将被限制为 0 或 1)。权重为 0 可防止圆完全移动,而权重为 1 则允许完全移动。
为了说明这一点,我们将从更早使用的数据集中选择几个圆圈,将它们放大并通过将它们的权重设置为 0.0 来固定它们的位置。
# 选择几个任意的圆圈dai$ea\[las\] <- 2 * axa# 重新生成初始圆的顶点数据,添加一列
# 表示一个圆是固定的还是自由的
dnta <- cres(dain, ste = "area")dani$sae <- iflse(dtgtd %in% laid, "fixed", "free")# 现在使用权重向量重新运行布局算法以固定位置
# 最大的圆res <- cirtt.tdgfal <- circes(es$aut)plot(dta = da,as(x, y, grp=d, fl=ste)) +gen(coor)
请注意,在初始布局中重叠的固定圆在最终布局中仍然重叠。
本文摘选《R语言圆填充( CIRCLE PACKING)算法圆堆图圆形空间填充算法可视化》,点击“阅读原文”获取全文完整资料。
点击标题查阅往期内容
R语言社区发现算法检测心理学复杂网络:spinglass、探索性图分析walktrap算法与可视化
R语言多维数据层次聚类散点图矩阵、配对图、平行坐标图、树状图可视化城市宏观经济指标数据
R语言k-means聚类、层次聚类、主成分(PCA)降维及可视化分析鸢尾花iris数据集
R语言空气污染数据的地理空间可视化和分析:颗粒物2.5(PM2.5)和空气质量指数(AQI)
上海无印良品地理空间分布特征与选址策略可视化研究
R语言空间可视化:绘制英国脱欧投票地图
R语言在地图上绘制散点饼图可视化
r语言空间可视化绘制道路交通安全事故地图
在GIS中用ggmap地理空间数据分析
tableau的骑行路线地理数据可视化
R语言推特twitter转发可视化分析
618电商大数据分析可视化报告
用RSHINY DASHBOARD可视化美国投票记录
python主题LDA建模和t-SNE可视化
R语言高维数据的主成分pca、 t-SNE算法降维与可视化分析案例报告
R语言动态图可视化:如何、创建具有精美动画的图
Tableau 数据可视化:探索性图形分析新生儿死亡率数据
R语言动态可视化:制作历史全球平均温度的累积动态折线图动画gif视频图
欲获取全文文件,请点击左下角“阅读原文”。
欲获取全文文件,请点击左下角“阅读原文”。
圆填充( CIRCLE PACKING)算法圆堆图圆形空间填充算法可视化相关推荐
- Mesh is Art(5):Circle Packing Mesh优化及其应用
Mesh is Art(5) Circle Packing Mesh优化及其应用 Circle Packing在各个领域中的应用 CP Mesh优化原理 和CP Mesh相关的几何性质 优化算法 CP ...
- 【Spring源码】4. 自己搞个标签?~自定义标签保姆级全过程(图解向,堆图预警)
[Spring源码系列- IOC] 1 [Spring源码]0.安装Gradle环境 2 [Spring源码]1.下载与编译_pom relocation to an other version nu ...
- d3.js Zoomable Circle Packing 连线实现
一.背景 d3.js是一个很强大的js可视化工具,Zoomable Circle Packing是d3里面的一种可以展示层级关系的气泡图. Zoomable Circle Packing地址:http ...
- Java-蓝桥算法圆的面积,序列求和
Java-蓝桥算法圆的面积,序列求和 圆的面积 题目 代码 题目知识点 String类的format()方法的知识点补充: 序列求和 题目 代码 题目注意点 圆的面积 题目 资源限制 时间限制:1.0 ...
- Circle packing问题
知乎上看到一个比较有意思的问题 已知给定了一组不同半径的圆圈,如何找到一个最小的外接圆,将这些圆圈覆盖(所有小圆不重叠)? - 知乎 https://www.zhihu.com/question/53 ...
- 使用Python,OpenCV进行涂鸦(绘制文字、线、圆、矩形、椭圆、多边形轮廓、多边形填充、箭头~)
使用Python,OpenCV进行涂鸦(绘制文字.线.圆.矩形.椭圆.多边形轮廓.多边形填充.箭头) 1. 效果图 2. 原理 2.1 绘制线:cv2.line(canvas, (300, 0), ( ...
- R语言ggplot2可视化密度图(density plot)、改变密度图下的填充色实战
R语言ggplot2可视化密度图(density plot).改变密度图下的填充色实战 目录 R语言ggplot2可视化密度图(density plot).改变密度图下的填充色实战
- R语言使用ggplot2包使用geom_density()函数绘制密度图(自定义颜色填充、线条色彩、分组、均值线)实战(density plot)
R语言使用ggplot2包使用geom_density()函数绘制密度图(自定义颜色填充.线条色彩.分组.均值线)实战(density plot) 目录 R语言使用ggplot2包使用geom_den ...
- seaborn箱图(box plot)可视化、并且使用matplotlib的meanprops函数在箱图中自定义均值标签、标签形状、标签大小、标签填充色彩、标签边缘颜色
seaborn箱图(box plot)可视化.并且使用matplotlib的meanprops函数在箱图中自定义均值标签.标签形状.标签大小.标签填充色彩.标签边缘颜色 目录
最新文章
- 等待时间clientNYOJ 179 LK's problem
- 基于LBS的地理位置附近的搜索以及由近及远的排序
- mongodb系列01--基础篇
- IOC操作Bean管理XML方式(bean 的生命周期)
- linux 进程wait,linux 进程等待 wait 、 waitpid(示例代码)
- 必须知道的app测试与web测试的区别
- 如何用python画饼图_Python中的五颜六色的饼状图!(一)
- Android-LayoutInflater
- AgileEAS.NET SOA 中间件平台5.2版本下载、配置学习(四):开源的Silverlight运行容器的编译、配置...
- springboot13 页面国际化(i18n)
- 商用密码应用安全性评估
- 积累资源,胜于一切项目
- 天宫管理系统_天宫职位
- 深度学习计算框架综述(一)行业内计算框架总览
- 算法学习01- 生兔子的问题
- 【前端】【JavaScript】通过成绩判断等级
- #3使用html+css+js制作网页 番外篇 使用python flask 框架 (I)
- 用MATLAB怎么获取任意像素点的灰度值
- 中国畜牧养殖机械设备行业研究及未来趋势报告(2022版)
- Outlook-VBA-02-对收件箱进行遍历
热门文章
- 学习正则表达式的简单方法
- 中国人必须知道的76个常识。。。看了才发现,自己知道的实在太少了。。。
- alternate端口什么意思_alternate是什么意思_alternate在线翻译_英语_读音_用法_例句_海词词典...
- node中使用es6语法
- 计算机协会财务部部长职责,社团财务部部长职责.doc
- 老子兵法—柔情似水篇
- fluent———patch
- 简单理解Callable接口
- 详解分布式 ID 生成器
- /etc下的host配置文件们