期刊文章详细信息
基于凹凸顶点判定的简单多边形Delaunay三角剖分 ( EI收录)
DELAUNAY TRIANGULATION OF SIMPLE POLYGON BASED ON DETERMINATION OF CONVEX CONCAVE VERTICES
文献类型:期刊文章
机构地区:[1]徐州师范大学计算机科学系 [2]浙江大学CAD&CG国家重点实验室
基 金:国家自然科学基金
年 份:1999
卷 号:11
期 号:1
起止页码:1-3
语 种:中文
收录情况:AJ、BDHX、BDHX1996、CSCD、CSCD2011_2012、EI(收录号:1999064703345)、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊
摘 要:提出一种基于凹凸顶点判定的简单多边形Delaunay三角剖分算法.该算法首先求出简单多边形的凹凸顶点,然后,逐次割去一个权值最大的三角形构造三角形网格,修改多边形顶点链表,并重新计算受影响的顶点的凹凸性.重复这个过程,直到边界顶点链表空为止.
关 键 词:多边形 凹凸顶点 三角剖分 计算机图形学
分 类 号:TP391.41]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...