三角剖分综述  

Survey of Triangulation Methods

作　　者：周佳文[1] 薛之昕[1] 万施[1] 

机构地区：[1]南昌大学信息工程学院,江西南昌330031

出　　处：《计算机与现代化》2010年第7期75-78,共4页Computer and Modernization

摘　　要：多变形的三角剖分是计算几何中的基本问题,本文简述三角剖分的基本理论及应用,对三角剖分算法做简要的综述,为设计更好的三角剖分算法提供一定的依据。Decomposition of polygons into triangulation is one of the basic tasks in computational geometry.The paper briefly introduces the triangulation theory and application,presents an overview of polygon triangulation algorithms,and can help to design a better triangulation algorithm.

关 键 词：三角剖分 任意多边形 DELAUNAY三角剖分 三角剖分算法 

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