Research and Realization on Polygon Triangulation and Triangle Subdivision

doi:10.3969/j.issn.1006-2475.2015.07.014

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

CLC Number:

TP391

WEI Hongchun. Research and Realization on Polygon Triangulation and Triangle Subdivision[J]. Computer and Modernization, 2015, 0(7): 65-.

［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]	LIU Fu, YU Jin-song-di, WEI Dan-dan, . REST Web Service System for Image Data Based on Beidou Grid [J]. Computer and Modernization, 2023, 0(11): 108-112.
[2]	SHU Pei-tong, ZHAO Jia-bao. Skinned Mesh Generation Algorithm with Boundary Adaptive Ability [J]. Computer and Modernization, 2023, 0(02): 1-5.
[3]	WANG Ni, WANG Shu-ying, SHI Hai-ou, YUAN Quan. High Precision Display Method of BIM Model Based on Triangulation Algorithm [J]. Computer and Modernization, 2021, 0(09): 57-62.
[4]	HONG Zhiqiang. A Fast Test Algorithm to Point in Polygon Based on Slope [J]. Computer and Modernization, 2013, 1(1): 53-56.
[5]	HUANG Jun-nan;LI Xiao-li;JIANG Mian-mian. Application of Modeling Technology in Design and Implementation of Manufacture Sale Service Management Information System Architecture [J]. Computer and Modernization, 2012, 198(2): 77-81.
[6]	ZHANG Tao . Dynamic Optimized Intersection Method Between Theodolites with Different Precision [J]. Computer and Modernization, 2012, 1(11): 26-29.
[7]	LIU Shuang. Research on Unsupervised Business Card Areas Extraction in Images [J]. Computer and Modernization, 2011, 12(12): 115-117.
[8]	TANG Yong-yong;FENG Jian;DU Zhen-hua;HU Zhi-yong . Algorithm of Polygon Scan Conversion Based on Vertex of Polygon [J]. Computer and Modernization, 2011, 1(1): 117-4.
[9]	SHAN Xue-guang;YANG Qing-hong;JIAOli. Application Research on Recursion Question’s Nonrecursion Realization Method [J]. Computer and Modernization, 2011, 1(1): 25-4.
[10]	ZHOU Jiawen;XUE Zhixin;WAN Shi . Survey of Triangulation Methods [J]. Computer and Modernization, 2010, 1(7): 75-78.
[11]	WANG Xing-qi;XUE Xiao-chun. A New Hybrid Algorithm to Solve Euclidean Plane TSP [J]. Computer and Modernization, 2010, 1(5): 33-35,3.
[12]	LIU Xue-na;HOU Bao-ming. An Improved Algorithm for Polygon Clipping in Complex Polygon Window [J]. Computer and Modernization, 2009, 1(11): 36-38,4.

Research and Realization on Polygon Triangulation and Triangle Subdivision

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 12

Recommended Articles

Metrics

Comments