| 基于凹凸顶点判定的简单多边形Delaunay三角剖分 |
| |
| 引用本文： | 马小虎,潘志庚,石教英. 基于凹凸顶点判定的简单多边形Delaunay三角剖分[J]. 计算机辅助设计与图形学学报, 1999, 11(1): 1-3 |
| |
| 作者姓名： | 马小虎 潘志庚 石教英 |
| |
| 作者单位： | 1. 徐州师范大学计算机科学系,徐州,221009
2. 浙江大学CAD&CG国家重点实验室,杭州,310027 |
| |
| 摘 要： | 提出一种基于凹凸顶点判定的简单多边形Ｄｅｌａｕｎａｙ三角剖分算法。该算法首先求出简单多边形的凹凸顶点，然后，逐次割去一个权值最大的三角形构造三角形网络，修改多边形顶点链表，并重新计算受影响的顶点的凹凸性。重复这个过程，直到边界顶点链表空为止。
|
| 关 键 词： | 多边形 链表 凹凸顶点 Delaunay三角剖分 细节层次 |
DELAUNAY TRIANGULATION OF SIMPLE POLYGON BASED ON DETERMINATION OF CONVEX-CONCAVE VERTICES |
| |
| MA Xiao-Hu,PAN Zhi-Geng,SHI Jiao-Ying. DELAUNAY TRIANGULATION OF SIMPLE POLYGON BASED ON DETERMINATION OF CONVEX-CONCAVE VERTICES[J]. Journal of Computer-Aided Design & Computer Graphics, 1999, 11(1): 1-3 |
| |
| Authors: | MA Xiao-Hu PAN Zhi-Geng SHI Jiao-Ying |
| |
| Abstract: | This paper presents a fast algorithm for Delaunay triangulation of simple polygon based on determination of convex concave vertices. Its basic idea is to calculate convex concave vertices first, then get a triangle with maximum weight, delete the vertex and modify linked list.Repeat above steps until termination condition is met. |
| |
| Keywords: | polygon linked list convex concave vertices Delaunay triangulation level of detail |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
