|
新插件：QHull三维凸包形体生成插件
jpg
作者：Avariant
这个插件理解起来可能有点儿困难，所以首先解释一下什么是凸包（下面部分文字引自：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，生成凸包形体。
插件下载
|
/1 
