基于最小内角动态判定的简单多边形三角剖分  

Priangulation of Simple Polygon Based on Dynamic Determination of Minimum Internal Angle

作　　者：刘少华[1] 程朋根[1] 龚健雅[2] 史文中[3] 徐云和[1] 

机构地区：[1]东华理工学院测量系 [2]武汉大学测绘遥感信息工程国家重点实验室,湖北武汉430079 [3]香港理工大学土地测量与地理资讯学系

出　　处：《计算机应用研究》2004年第4期238-239,共2页Application Research of Computers

基　　金：测绘遥感信息工程国家重点实验室开放研究基金(010302);国家"973"资助项目(G2000077904)

摘　　要：提出了一种基于最小内角动态判定的简单多边形三角剖分算法,首先计算简单多边形内角的大小,然后按内角最小优先法并实时更新将多边形三角剖分,算法思想简单,效率高。This paper presents a fast algorithm for delaunay triangulation of simple polygon based on dynamic determination of minimum internal angle. Its basic idea is to calculate internal angle, then based on minimal internal angle priority, realize triangulation of simple polygon. This algorithm' s idea is simple and its efficiency is very good.

关 键 词：多边形 最小内角 DELAUNAY三角剖分 

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