| 引用本文: | 徐春蕾,李思昆.一种适用任意平面多边形的三角剖分算法.[J].国防科技大学学报,2000,22(2):82-85.[点击复制] |
| XU Chunlei,LI Sikun.A Triangulation Algorithm for General Plane Polygon[J].Journal of National University of Defense Technology,2000,22(2):82-85[点击复制] |
|
| |
|
|
| 本文已被：浏览 6773次 下载 6205次 |
| 一种适用任意平面多边形的三角剖分算法 |
| 徐春蕾, 李思昆 |
|
(国防科技大学 计算机学院, 湖南 长沙 410073)
|
| 摘要: |
| 针对基于凹凸顶点判定的三角剖分算法适用范围有限的缺点, 提出了将凹凸顶点判定与连接多边形内外边界相结合的适用任意平面多边形的三角剖分算法GTP(General Triangulation of Polygons)。GTP计算速度快、适用范围广的良好特点已在应用中得到证实。 |
| 关键词: 三角剖分 多边形 凹凸顶点 |
| DOI： |
| 投稿日期：1999-10-11 |
| 基金项目:国家“863”计划项目(863-511-42-01) |
|
| A Triangulation Algorithm for General Plane Polygon |
| XU Chunlei, LI Sikun |
|
(College of Computer, National Univ. of Defense Technology, Changsha 410073, China)
|
| Abstract: |
| Considering the triangulation algorithm based only on the determination of convex-concave vertices is restricted to simple polygons, this paper presents a triangulation algorithm for the general plane polygon GTP(General Triangulation of Polygons) based on determination of convex-concave vertices and connecting the outer border of a polygon with its inner borders. GTP is rapid and can be applied to any plane polygon. GTP has been implemented and acquired good effect in application. |
| Keywords: triangulation polygon convex-concave vertices |
|
|
