新插件:QHull三維凸包形體生成插件
voronoi.jpg (19.91 KB, 下載次數: 629)
下載附件
保存到相冊
jpg
2009-5-15 00:56 上傳
作者: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,生成凸包形體。
插件下載
|