三角网格曲面模型的拟均匀细化算法

• 作者: 刘晓平 孔洁琼
• 来源期刊: 工程图学学报
• 学科: 工学
• 关键词: 计算机应用 拟均匀细化 Delaunay三角化 曲面
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 计算机辅助几何设计
• 页码范围: 82-87
• 页数: 6页
• 分类号: TP391.7
• 字数: 3204字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0158.2008.03.016

摘要

提出了一种无需计算曲面解析表示形式的三角网格曲面模型拟均匀细化算法.该算法首先将曲面体表面离散化得到初始网格;然后对初始网格进行区域标定,得到互斥子区域,藉此将空间网格曲面拟均匀细化问题转化为一系列的平面网格细化问题;其次再根据给定的网格细化间距对每个子区域进行拟均匀细化;最后对所有网格进行整体优化,从而实现了任意网格曲面模型的拟均匀细化.实验证明,提出的算法操作简单,效率高,细化后得到的网格质量高.