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。

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

从百度网盘下载

从麦库下载

从七牛云下载