QHull (三维凸包形体生成插件) v1.0

作者:Avariant
版本:1.0
发布时间:2013.04.29
来源:http://sketchucation.com/forums/viewtopic.php?p=156219

这个插件理解起来可能有点儿困难,所以首先解释一下什么是凸包(下面部分文字引自:http://eastsun.javaeye.com/blog/92854): 凸包是指覆盖平面坐标系内若干点的面积最小的凸多边形。打个形象一点的比方说,如果在一块木板上钉了很多钉子,然后用橡皮筋把这些钉子围起来,那么橡皮筋所围成的形状就是凸包。见图:

我们为什么需要凸包这个概念呢?它又能解决什么问题?
首先,凸包上的点相对原有的点集,我们可以想象,其数量将大大减少.研究表明,对于二维情形,凸包顶点数m(k) =O(n^1/3).更一般的,对于k维球体中均匀分布的n个点,其凸包顶点数m(k) =O(n^(k-1)/(k+1)),可见凸包可大大降低平均意义下的时空复杂度.
另一方面,凸包相对原有点集增加了一个”序”,原来是一个杂乱无章的点集,而现在是一个性质优美的凸多边形,研究起来方便很多。

QHull是一个开源的程序软件,用来研究解决凸包问题,而现在推出的这个插件可以在SketchUp中调用QHull,生成凸包形体。

自由voronoi物体生成方法:首先使用点生成插件在xy平面内生成随机点,将点成组,然后沿Z轴复制,再使用插件里的Voronoi/selection(free) 命令即可生成2d的voronoi。

以下内容是插件下载地址:

紫天SketchUp中文网此处内容已经被作者隐藏,请输入验证码查看内容
验证码:
请关注本站微信公众号,回复“wechat code”,获取验证码。在微信里搜索“紫天SketchUp中文网”或者“SuBlog”或者微信扫描右侧二维码都可以关注本站微信公众号。