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

doi:10.3969/j.issn.1006-2475.2015.07.014

计算机与现代化

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

四川文理学院计算机学院，四川达州635000

收稿日期:2015-03-17 出版日期:2015-07-23 发布日期:2015-07-28
作者简介:卫洪春（1972-），男，四川达县人，四川文理学院计算机学院讲师，硕士，研究方向：软件工程，数字媒体技术。
基金资助:
国家自然科学基金资助项目(61152003)；四川省教育厅项目（15ZB0326）；四川文理学院智能物流创新团队资助项目((2014)112-9)

Research and Realization on Polygon Triangulation and Triangle Subdivision

College of Computer Science, Sichuan University of Arts and Science, Dazhou 635000, China

Received:2015-03-17 Online:2015-07-23 Published:2015-07-28

摘要/Abstract

摘要：

多边形是构成三维模型表面的基本元素,多边形的三角剖分及三角形的三角细分是计算机三维快速建模及纹理帖图的基本技术。本文在研究平面多边形的三角剖分及其三角网格化相关理论的基础

上，利用面向对象技术及递归程序设计方法，实现多边形的三角剖分及其三角细分的算法设计,并对该算法的执行效率进行分析。实验结果表明，该算法具有较高的运算效率及实用价值，对实际应用有较

好的参考作用。

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

Abstract:

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.

Key words: polygon, triangulation, recursion, subdivision, modeling technology

中图分类号:

TP391

卫洪春. #br# 多边形三角剖分与三角细分的研究与实现[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2015.07.014.

WEI Hongchun. Research and Realization on Polygon Triangulation and Triangle Subdivision[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2015.07.014.

［1］
王汝传,黄海平,林巧民. 计算机图形学教程［M］. 2版. 北京:人民邮电出版社, 2009:231-244.
［2］和青芳. 计算机图形学原理及算法教程［M］. 北京:清华大学出版社, 2008:13-22.
［3］陈瑞卿,周健,虞烈. 一种判断点与多边形关系的快速算法［J］. 西安交通大学学报, 2007,41(1):59-63.
［4］张康,Leen Ammerraal,王长波. 计算机图形学原理［M］. 北京:机械工业出版社, 2012:36-40.
［5］李学军,黄文清. 平面区域三角化的快速算法［J］. 计算机辅助设计与图形学学报, 2003,15(2):233-238.
［6］李博,谢德馨,白保东. 二维任意平面三角形网格自动剖分的实现［J］. 沈阳工业大学学报, 2002,24(3):196-199.
［7］毕林,王李管,陈建宏,等. 快速多边形区域三角化算法与实现［J］. 计算机应用研究, 2008,25(10):3030-3033.
［8］邓先礼,胡达,杜小平. 多连通多边形三角化找桥算法的研究及实现［J］. 计算机与现代化, 2004(5):4-6.［9］徐春蕾,李思昆. 一种适用任意平面多边形的三角剖分算法［J］. 国防科技大学学报, 2000,22(2):82-85.
［10］江焯林,黎绍发,贾西平,等. 典型三角网格细分算法［J］. 计算机工程, 2009,35(6):7-10.
［11］Edward Angel. OpenGL程序设计指南［M］. 2版.北京:清华大学出版社, 2005:2834.
［12］孙剑,王玉亭. C++中一种高性能动态数组的实现方法［J］. 现代计算机, 2007(4):102-104,112.
［13］张雪彬,刘培国,曹兵. 基于C++语言的多维动态数组的实现［J］. 现代电子技术, 2006,29(24):68-69.
［14］王德超. 程序设计中的动态数组空间分配方法研究［J］. 软件导刊, 2014,13(4):6-8.
［15］刘艮,杨玉琴,蒋天发. 基于容器对象的动态控件数组研究［J］. 现代电子技术, 2012,35(1):146-149.
［16］卫洪春,彭小利. 扫描线多边形区域填充算法研究［J］.四川文理学院学报, 2012,22(5):77-82.
［17］孙朝云,文静. 影院售票系统开发中动态数组的灵活应用［J］. 计算机应用与软件, 2009,26(7):171-174.
［18］李楠,肖克炎. 一种改进的点在多边形内外判断算法［J］. 计算机工程, 2012,38(5):30-34.


[1]	刘静乐, 罗翔, 宫成荣, 张国鹏. 基于RF-RFECV和LightGBM算法的糖尿病预测[J]. 计算机与现代化, 2023, 0(11): 36-43.
[2]	舒沛通, 赵佳宝. 一种具有边界自适应能力的蒙皮网格生成算法[J]. 计算机与现代化, 2023, 0(02): 1-5.
[3]	王坭, 王淑营, 史海欧, 袁泉. 基于三角剖分算法的BIM模型高精度显示方法[J]. 计算机与现代化, 2021, 0(09): 57-62.
[4]	周芳宇, 陈淑荣. 一种特征增强的Tri-CNN行人再识别方法[J]. 计算机与现代化, 2020, 0(09): 60-65.
[5]	唐青松. Web页面展示系统处理进度的研究与实现[J]. 计算机与现代化, 2014, 0(5): 136-140.
[6]	洪志强. 基于斜率的多边形内外点快速判别算法[J]. 计算机与现代化, 2013, 1(1): 53-56.
[7]	孙国伟;买阿丽. 基于对称性计算N皇后问题的非递归算法[J]. 计算机与现代化, 2013, 1(1): 19-21.
[8]	朱长元. 递归程序非递归化算法在企业生产中的应用[J]. 计算机与现代化, 2011, 12(12): 185-187,.
[9]	刘爽. 无监督名片区域自动提取算法研究[J]. 计算机与现代化, 2011, 12(12): 115-117.
[10]	唐永勇;冯剑;杜振华;胡志勇. 基于顶点的多边形扫描转换[J]. 计算机与现代化, 2011, 1(1): 117-4.
[11]	单学广;杨庆红;焦莉. 递归问题的非递归实现方法的应用研究[J]. 计算机与现代化, 2011, 1(1): 25-4.
[12]	周佳文;薛之昕;万施. 三角剖分综述 [J]. 计算机与现代化, 2010, 1(7): 75-78.
[13]	王兴起;薛晓春. 一种求解欧式平面TSP问题的混合算法[J]. 计算机与现代化, 2010, 1(5): 33-35,3.
[14]	刘雪娜;侯宝明. 复杂多边形窗口的多边形裁剪的改进算法[J]. 计算机与现代化, 2009, 1(11): 36-38,4.

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

Research and Realization on Polygon Triangulation and Triangle Subdivision

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics

本文评价