Please wait a minute...
工程设计学报
工程设计学报  2005, Vol. 12 Issue (2): 124-128    
工程设计理论、方法与技术     
基于向量夹角的三角网格模型简化算法
 陆国栋, 许鹏, 温星
浙江大学CAD & CG国家重点实验室，浙江 杭州 310027
Triangular mesh simplification algorithm based on vector angle
 LU  Guo-Dong, XU  Peng, WEN  Xing
State Key Lab of CAD & CG, Zhejiang University, Hangzhou 310027, China
 全文: PDF(397 KB)   HTML
摘要： 提出以顶点向量夹角为剔除准则，运用顶点去除方法进行网格简化的算法。该算法首先计算每个网格顶点与其周围相邻顶点所形成的方向向量，然后根据方向向量的平均夹角来识别和简化网格中的平面区域，之后再以该顶点所处区域是否比较平坦为顶点去除限制条件，判断该顶点是否符合安全去除原则，这样可以保留特征顶点，进而保持物体的视觉特征。在顶点去除后，还需要对因此而形成的多边形进行三角形网格重建，以填补空洞。该算法在简化质量和简化速率方面取得了较好的平衡。
关键词： 方向向量;  向量夹角;  三角网格;  网格简化;  顶点去除;  网格重建    
Abstract: The author proposes a 3D triangular mesh simplification algorithm with the method of vertex culling, which is based on the rule of vector angle. This algorithm includes the following steps in turn: calculating direction vectors generated by a random mesh vertex and the ones around it; recognizing and simplifying the planar areas in the mesh according to vector average angle; judging whether a vertex accords with the secure culling rule, which adopts the result whether the area where this vertex lies is smooth as a restraint to reserve the characteristic vertexes and then keep the visual features; after the step of vertex culling, conducting triangular mesh reconstruction on the polygons formed in the above steps to fill up the hollows. This algorithm achieves desirable balance in mesh simplification in the aspects of quality and efficiency.
Key words: direction vector    vector angle    triangular mesh    mesh simplification    vertex culling    mesh reconstruction
出版日期: 2005-04-28
基金资助:

国家自然科学基金资助项目(60473129)；教育部博士点基金资助项目(20020335093)
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
陆国栋
许鹏
温星

引用本文:

陆国栋, 许鹏, 温星. 基于向量夹角的三角网格模型简化算法[J]. 工程设计学报, 2005, 12(2): 124-128.

LU Guo-Dong, XU Peng, WEN Xing. Triangular mesh simplification algorithm based on vector angle[J]. Chinese Journal of Engineering Design, 2005, 12(2): 124-128.

链接本文:

https://www.zjujournals.com/gcsjxb/CN/    或    https://www.zjujournals.com/gcsjxb/CN/Y2005/V12/I2/124

[1] 王海霞, 孙玉文, 苏学成. 三角网格模型上的四边形曲线网生成新方法[J]. 工程设计学报, 2006, 13(3): 185-190.