NCF参数化建筑论坛

标题: 用voronoi模拟不太严格的circle-packing [打印本页]

作者: benemorphy 时间: 2012-7-6 13:06
标题: 用voronoi模拟不太严格的circle-packing
[attach]31485[/attach]

前几天，

麓山小农发表了circle-packing的帖子：

http://bbs.ncf-china.com/forum.php?mod=viewthread&tid=11064
非常赞赏，不过由于是严格的circle-packing，运算量随着图片像素的提高而呈现指数增长。
我的想法是用voronoi模拟不太严格的circle-packing，允许空白，允许园相交，这样运算量可以大大降低。
[attach]31478[/attach]
1.首先生成点阵，并根据图片的值为删除概率，生成与图片吻合的点阵，并且加上随机扰动。
[attach]31479[/attach]
[attach]31480[/attach]
2.然后根据点阵生成voronoi
[attach]31481[/attach]
3.根据每条curve的面积中心为原点，面积值的开方为半径画圆
[attach]31482[/attach]
这样，就得到模拟circle-packing的效果

[attach]31485[/attach]

作者: benemorphy 时间: 2012-7-6 14:05
[attach]31486[/attach]

作者: todstods 时间: 2012-7-6 17:22
有交叉。。。

作者: todstods 时间: 2012-7-6 17:25
要是能做出内接圆就完美啦

作者: werty743 时间: 2012-7-8 19:49
可是看不出来是什么东西了

作者: benemorphy 时间: 2012-7-9 09:05

werty743 发表于 2012-7-8 19:49

登录/注册后可看大图

可是看不出来是什么东西了

修改一个参数
[attach]31584[/attach]
这样和原图就比较相近了
[attach]31585[/attach]

作者: benemorphy 时间: 2012-7-9 17:25
[attach]31609[/attach]
也可以用正方形来代替圆形

作者: benemorphy 时间: 2012-7-10 10:52
[attach]31610[/attach]
六边形packing

作者: 外夏的晴雨花 时间: 2013-12-12 10:42
谢谢分享最近也在学习voronoi

作者: jasonroc 时间: 2013-12-12 12:09
赞一个！谢谢分享~

欢迎光临 NCF参数化建筑论坛 (http://bbs.ncf-china.com/)