计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2011年
5期
1198-1201
,共4页
陈学工%马金金%邱华%付金华%肖克炎
陳學工%馬金金%邱華%付金華%肖剋炎
진학공%마금금%구화%부금화%초극염
网格模型%布尔运算%三角形求交%拓扑关系
網格模型%佈爾運算%三角形求交%拓撲關繫
망격모형%포이운산%삼각형구교%탁복관계
给出一种稳定、高效的三维网格模型的布尔运算算法.该算法首先,基于网格模型原始的拓扑关系,结合层次包围盒相交检测实现网格模型相交区域快速定位;然后,采用改进的空间三角形求交算法求解离散交线段数据,并对单个三角形重新进行Delaunay三角剖分;最后,通过建立交线段与相交三角形间的拓扑关系对交线快速跟踪提取,通过局部区域快速分类组合,实现三角网格模型的精确布尔运算.该算法能有效地处理各种特殊情况且运行稳定;程序实现简单,实例证明符合工程需求.
給齣一種穩定、高效的三維網格模型的佈爾運算算法.該算法首先,基于網格模型原始的拓撲關繫,結閤層次包圍盒相交檢測實現網格模型相交區域快速定位;然後,採用改進的空間三角形求交算法求解離散交線段數據,併對單箇三角形重新進行Delaunay三角剖分;最後,通過建立交線段與相交三角形間的拓撲關繫對交線快速跟蹤提取,通過跼部區域快速分類組閤,實現三角網格模型的精確佈爾運算.該算法能有效地處理各種特殊情況且運行穩定;程序實現簡單,實例證明符閤工程需求.
급출일충은정、고효적삼유망격모형적포이운산산법.해산법수선,기우망격모형원시적탁복관계,결합층차포위합상교검측실현망격모형상교구역쾌속정위;연후,채용개진적공간삼각형구교산법구해리산교선단수거,병대단개삼각형중신진행Delaunay삼각부분;최후,통과건입교선단여상교삼각형간적탁복관계대교선쾌속근종제취,통과국부구역쾌속분류조합,실현삼각망격모형적정학포이운산.해산법능유효지처리각충특수정황차운행은정;정서실현간단,실예증명부합공정수구.
