摘要: 介绍7种典型的三角网格细分算法,对各种细分算法在连续性、具备优点及应用状况等几个方面进行比较和归类。为提高三角网格细分效果的可视化程度,将基于功能类机制的状态机模型作为软件运行模式,利用MFC和OpenGL实现交互式显示控制,并在此基础上对最具典型意义的Loop算法进行原型实现,给出优化方法。
关键词:
三角网格,
网格细分,
Loop算法,
软件运行模式,
交互式显示控制
Abstract: This paper makes a concise introduction to seven classic algorithms of triangular mesh subdivision, and makes a classification and comparison between them according to their continuity, own advantage and application status. In order to improve the visualization of triangular mesh subdivision, interactive display control is implemented by using MFC and OpenGL while state machine model based on functional class is used as the software operating pattern. On the basis of this, the prototype implementation of Loop algorithm is performed. The improved method of solving existing problematic issues from prototype implementation is presented.
Key words:
triangular mesh,
mesh subdivision,
Loop algorithm,
software operating pattern,
interactive display control
中图分类号:
江焯林;黎绍发;贾西平;祝红丽. 典型三角网格细分算法[J]. 计算机工程, 2009, 35(6): 7-10.
JIANG Zhuo-lin; LI Shao-fa; JIA Xi-ping; ZHU Hong-li. Classic Triangular Mesh Subdivision Algorithm[J]. Computer Engineering, 2009, 35(6): 7-10.