计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2008年
6期
38-40
,共3页
点模型%布尔运算%点云%KD树
點模型%佈爾運算%點雲%KD樹
점모형%포이운산%점운%KD수
为实现离散点模型的布尔运算,提出一种采用表面面元表示的点模型布尔运算算法.通过构造KD树实现了邻域的快速搜索,在此基础上,进行面元的内外相交测试提高了内外判别的准确性.布尔运算的结果采用面元方法进行快速绘制.实验表明,该算法运算简单快速,有效地进行点模型的布尔运算.
為實現離散點模型的佈爾運算,提齣一種採用錶麵麵元錶示的點模型佈爾運算算法.通過構造KD樹實現瞭鄰域的快速搜索,在此基礎上,進行麵元的內外相交測試提高瞭內外判彆的準確性.佈爾運算的結果採用麵元方法進行快速繪製.實驗錶明,該算法運算簡單快速,有效地進行點模型的佈爾運算.
위실현리산점모형적포이운산,제출일충채용표면면원표시적점모형포이운산산법.통과구조KD수실현료린역적쾌속수색,재차기출상,진행면원적내외상교측시제고료내외판별적준학성.포이운산적결과채용면원방법진행쾌속회제.실험표명,해산법운산간단쾌속,유효지진행점모형적포이운산.
