塑性工程学报
塑性工程學報
소성공정학보
JOURNAL OF PLASTICITY ENGINEERING
2010年
2期
146-149
,共4页
网格表面分割%深度遍历%区域调整%网格模型
網格錶麵分割%深度遍歷%區域調整%網格模型
망격표면분할%심도편력%구역조정%망격모형
文章提出一种基于深度遍历进行网格模型表面分割的算法.该算法根据网格模型外表面拓扑结构特点,将模型表面所有的面片单元及其邻边以图的数据结构形式存储,再利用深度遍历的算法提取出所有满足法矢角度要求的面片单元.算例验证表明,算法在搜索过程中能够自动调整搜索区域的大小,以减少搜索量,并且能够快速稳定的处理各类复杂网格模型表面的分割问题,时间复杂度为0(n).
文章提齣一種基于深度遍歷進行網格模型錶麵分割的算法.該算法根據網格模型外錶麵拓撲結構特點,將模型錶麵所有的麵片單元及其鄰邊以圖的數據結構形式存儲,再利用深度遍歷的算法提取齣所有滿足法矢角度要求的麵片單元.算例驗證錶明,算法在搜索過程中能夠自動調整搜索區域的大小,以減少搜索量,併且能夠快速穩定的處理各類複雜網格模型錶麵的分割問題,時間複雜度為0(n).
문장제출일충기우심도편력진행망격모형표면분할적산법.해산법근거망격모형외표면탁복결구특점,장모형표면소유적면편단원급기린변이도적수거결구형식존저,재이용심도편력적산법제취출소유만족법시각도요구적면편단원.산례험증표명,산법재수색과정중능구자동조정수색구역적대소,이감소수색량,병차능구쾌속은정적처리각류복잡망격모형표면적분할문제,시간복잡도위0(n).