曲面的自适应三角网格剖分.pdf

第 12 卷 第 4 期 计算机辅助设计与图形学学报 Vol .12,No .4 2000 年 4 月 JOURNAL OF COMPUTER AIDED DESIGN AND COMPUTER GRAPHICS Apr .,2000 曲面的自适应三角网格剖分 徐　松　　王剑英 ( 中国科学技术大学计算机系　合肥　230027 ) 摘 要　在传统的映射法基础上, 采用自适应三角网格加密法能有效地处理带有特征约束条件的任意曲面的三角 剖分问题. 在平面三角化算法中对环边统一处理, 并且采取了一种简单有效的曲率估算方法, 提高了运行效率; 并 在保持外观的基础上进行了网格质量的优化. 关键词　三角剖分, 特征约束, 自适应网格加密, 曲面 中图法分类号　TP 391.41 Adaptive Triangulation of Curved Surface 　 XU Song WANG Jian Ying ( , , 　230027 ) Department of Computer Science University of Science Technology of China Hefei Abstract 　　An adaptive triangular mesh refinement approach is presented based on traditional mapping approach . It can effectively handle arbitrary surface with given constraint conditions . The algorithm improves efficiency through handling loops together and taking a simple approach to estimate the curvature of surface. Further optimization guarantees the high quality of meshes without destroying the exterior appearance of original surface. Key words　triangulation , characteristic constraint , adaptive mesh refinement , curved surface 格间可能会出现裂缝. 1　引　　言 本文提出的算法对传统的映射法进行了改进, 采用基于三角形的自适应细分方法, 通过将内外环 曲面三角网格生成算法不断涌现, 大至可分为 边统一处理, 既简化了数据结构, 又能处理带有孔洞 映射法和 自动网格生成法两类. 映射法是在参数域 的剪裁曲面剖分问题, 使得映射法能处理较为复杂 [1] 上利用平面网格生成技术 进行剖分, 然后将参数 的三维曲面. 细分算法通过三角形顶点对间的法矢 域上的网格结点映射到实空间, 并保持参数域上网 量夹角来估算