摘要
提出了一种对三角网格模型进行自动四边区域划分的算法。首先,基于法向量对模型进行初始区域划分,然后,基于Euclidean距离对初始区域进行二次区域划分,并经过区域调整后得到多边区域模型,将多边区域划分为三边、四边区域的混合模型后,根据区域拓扑顺序对三边区域进行调整得到完全的四边区域划分。该算法能自动适应模型几何特性得到大小合理的区域划分,并能匹配模型的凹、凸特征。
A new algorithm was proposed to partition triangular meshes into quadrangular segmentation automatically. By this approach, first the triangular meshes are segmented according to the normal vectors of the triangle. Then, the resultant segmentations are partitioned into regions with three or more sides based on Euclidean distance. After the segmentation of multi-sided region into sub-regions with three or four sides, the final quadrangular segmentations are obtained by adjusting the triangular regions according to their topology sequences. The algorithm is able to accommodate the geometric characteristics of the model to partition triangular meshes into quadrangular regions with appropriate sizes. The final segmentation matches the features of the model well.
出处
《吉林大学学报（工学版）》
EI
CAS
CSCD
北大核心
2008年第1期158-162,共5页
Journal of Jilin University:Engineering and Technology Edition
基金
国家自然科学基金项目(50475032)
关键词
计算机应用
四边区域划分
启发式
三角网格
computer application
quadrangular region segmentation
heuristic
triangle meshes
