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

摘要：

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

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

分类号：TP391(计算技术、计算机技术)

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

在线出版日期：2015-08-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：65-68,76