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

Research and Realization on Polygon Triangulation and Triangle Subdivision

作　　者：卫洪春[1] 

机构地区：[1]四川文理学院计算机学院,四川达州635000

出　　处：《计算机与现代化》2015年第7期65-68,76,共5页Computer and Modernization

基　　金：国家自然科学基金资助项目(61152003);四川省教育厅项目(15ZB0326);四川文理学院智能物流创新团队资助项目((2014)112-9)

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

关 键 词：多边形 三角剖分 递归 细分 造型技术 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]