计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2009年
9期
1232-1237
,共6页
孙殿柱%李心成%田中朝%李延瑞
孫殿柱%李心成%田中朝%李延瑞
손전주%리심성%전중조%리연서
动态空间索引结构%三角网格模型%网格模型求交%布尔运算
動態空間索引結構%三角網格模型%網格模型求交%佈爾運算
동태공간색인결구%삼각망격모형%망격모형구교%포이운산
针对目前三角网格模型布尔运算运行效率低的问题,提出了一种三角网格模型的动态空间索引结构,基于该结构可快速定位2个网格模型之间的相交区域,求解其交线;进而沿交线将每一三角网格模型分割成2个子网格模型,通过子网格模型的不同拼接生成三角网格模型的布尔运算结果.实例结果证明,该算法可准确地求解交线数据,有效地提高三角网格模型的布尔运算效率,并适用于各种复杂型面三角网格模型.
針對目前三角網格模型佈爾運算運行效率低的問題,提齣瞭一種三角網格模型的動態空間索引結構,基于該結構可快速定位2箇網格模型之間的相交區域,求解其交線;進而沿交線將每一三角網格模型分割成2箇子網格模型,通過子網格模型的不同拼接生成三角網格模型的佈爾運算結果.實例結果證明,該算法可準確地求解交線數據,有效地提高三角網格模型的佈爾運算效率,併適用于各種複雜型麵三角網格模型.
침대목전삼각망격모형포이운산운행효솔저적문제,제출료일충삼각망격모형적동태공간색인결구,기우해결구가쾌속정위2개망격모형지간적상교구역,구해기교선;진이연교선장매일삼각망격모형분할성2개자망격모형,통과자망격모형적불동병접생성삼각망격모형적포이운산결과.실례결과증명,해산법가준학지구해교선수거,유효지제고삼각망격모형적포이운산효솔,병괄용우각충복잡형면삼각망격모형.
