多边形三角剖分与三角细分的研究与实现

Research and Realization on Polygon Triangulation and Triangle Subdivision

多边形是构成三维模型表面的基本元素,多边形的三角剖分及三角形的三角细分是计算机三维快速建模及纹理帖图的基本技术。本文在研究平面多边形的三角剖分及其三角网格化相关理论的基础上,利用面向对象技术及递归程序设计方法,实现多边形的三角剖分及其三角细分的算法设计,并对该算法的执行效率进行分析。实验结果表明,该算法具有较高的运算效率及实用价值,对实际应用有较好的参考作用。

Polygons are basic elements for the surfaces of 3D model. Polygon triangulation and triangle subdivision are basic technology for rapid 3D modeling and texture mapping in computer. Based on polygon triangulation and triangle subdivision,this paper utilizes object-oriented technology and recursive programming methods,studies and implements the algorithm of polygon triangulation and triangle subdivision,analyzes the execution efficiency of this algorithm. Experiments show that the algorithm has high computational efficiency and practical value,and has a good reference to the practical application.