实现平面上散乱点自动三角化的一种算法  

A NEW ALGORITHM OF TRIANGULATION FOR SCATTERED POINTS IN A X Y PLANE

作　　者：柯映林[1] 王福旺[1] 周儒荣[1] 

机构地区：[1]南京航空学院

出　　处：《计算机工程》1992年第2期34-35,54,共3页Computer Engineering

摘　　要：本文以Lawson最小内角最大的三角化原则为基础,提出了一种能够处理平面任意不规则区域内散乱点的自动三角化算法。Based on Lawson's max-min angle criterion of triangulation and the definitions of boundary edge and feature line, some known algorithm conditions that define a triangle are discussed and a new algorithm of triangulation for irregular points in non-convex polygon is put forward.

关 键 词：散乱点 三角化 算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]