首页 | 本学科首页   官方微博 | 高级检索  
     

基于凹凸顶点判定的简单多边形Delaunay三角剖分
引用本文:马小虎,潘志庚,石教英.基于凹凸顶点判定的简单多边形Delaunay三角剖分[J].计算机辅助设计与图形学学报,1999,11(1):1-3.
作者姓名:马小虎  潘志庚  石教英
作者单位:1. 徐州师范大学计算机科学系,徐州,221009
2. 浙江大学CAD&CG国家重点实验室,杭州,310027
摘    要:提出一种基于凹凸顶点判定的简单多边形Delaunay三角剖分算法。该算法首先求出简单多边形的凹凸顶点,然后,逐次割去一个权值最大的三角形构造三角形网络,修改多边形顶点链表,并重新计算受影响的顶点的凹凸性。重复这个过程,直到边界顶点链表空为止。

关 键 词:多边形  链表  凹凸顶点  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 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号