基于网格遍历曲率线的曲面网格重划算法.pdfVIP

第42卷第3期 同济大学学报(自然科学版) V01．42No．3 SCIENCE) Mar．2014 OF UNIVERSITY(NATURAL 2014年3月 JOURNALTONGJI 文章编号：0253—374X(2014)03—0447．07 基于网格遍历曲率线的曲面网格重划算法 高云凯，张婷婷，杨肇通，罗键 (同济大学汽车学院，上海201804) 摘要：提出了一种基于网格遍历曲率线的曲面网格重划算 aided 机辅助几何设计CGAD(computergraphic 法，采用局部一般二次曲面法估算离散曲面的微分信息，建 design)及测量技术的不断发展，曲面重建技术在机 立顶点的主曲率场．根据顶点的主曲率及主方向获得模型的 械产品设计制造数字化过程中发挥着举足轻重的作 网格遍历曲率线，从而实现曲面网格重划．该算法可在获取 用．因此，如何高效获得较高精度的重建曲面已经成 离散网格微分信息的基础上对模型进行重划，并动态控制重 为越来越多生产设计者关注的重点． 划网格的密度，从而大幅简化逆向领域中曲面重构的步骤． 实现曲面重建较为传统的方法是基于特征面的 关键词：网格重划；曲率信息；曲率线追踪；自由边界 区域分割法，具体流程如图1a所示．该方法首先分 中图分类号：U426 文献标志码：A 析了曲面的微分信息，提取相应的特征边或特征面 并进行数据分块，最后根据不同曲面的特性利用相 ADiscreteSurface Based RemeshingAlgorithm 关多项式进行拟合，完成曲面的逆向重构．国内外许 onTraversalCurvature Tracing 多学者在这方面研究较为深入，如Huang等[3]提出 GA0 Jian Yunkai，ZI呸4NG Vingting，rANGZhaotong，LUO 先基于网格边的方向曲率来识别边界，然后利用区 ofAutomotive 201804， (College Studies，TongjiUniversity，Shanghai 域增长对网格面片进行分组的区域分割法；董明晓 China) 等[4]提出基于数据点曲率变化的区域分割法；刘胜 Abstract：Asurface basedoncurvature兰[5]提出基于三角网格模型的四边域重构法等．这 remeshingalgorithm is to lineintroduced thereverse offree-form support modeling 些算法结构简单，对特征较为明显或曲面较为规则 surfaces．Thecurvaturet