用于三角网格模型的启发式四边区域划分算法

摘要：

提出了一种对三角网格模型进行自动四边区域划分的算法.首先,基于法向量对模型进行初始区域划分,然后,基于Euclidean距离对初始区域进行二次区域划分,并经过区域调整后得到多边区域模型,将多边区域划分为三边、四边区域的混合模型后,根据区域拓扑顺序对三边区域进行调整得到完全的四边区域划分.该算法能自动适应模型几何特性得到大小合理的区域划分,并能匹配模型的凹、凸特征.

关键词：计算机应用、四边区域划分、启发式、三角网格

所属期刊栏目：38

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金50475032

在线出版日期：2008-04-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：158-162