计算机工程 ›› 2009, Vol. 35 ›› Issue (6): 7-10.doi: 10.3969/j.issn.1000-3428.2009.06.003

• 博士论文 • 上一篇    下一篇

典型三角网格细分算法

江焯林1,黎绍发1,贾西平1,祝红丽2   

  1. (1. 华南理工大学计算机科学与工程学院,广州 510640;2. 华南理工大学资源科学与造纸工程学院,广州 510640)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-03-20 发布日期:2009-03-20

Classic Triangular Mesh Subdivision Algorithm

JIANG Zhuo-lin1, LI Shao-fa1, JIA Xi-ping1, ZHU Hong-li2   

  1. (1. School of Computer Science and Engineering, South China University of Technology, Guangzhou 510640;2. School of Resource Science and Paper-making Engineering, South China University of Technology, Guangzhou 510640)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-03-20 Published:2009-03-20

摘要: 介绍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

中图分类号: