基于凹凸顶点判定的简单多边形的三角剖分

被引：22

作者：

杨杰

机构：

[1] 山东师范大学数学系!济南

来源：

关键词：

多边形; 凹凸性; 三角剖分; 链表;

D O I：

暂无

中图分类号：

TP391.4 [模式识别与装置];

学科分类号：

0811 ; 081101 ; 081104 ; 1405 ;

摘要：

本文提出了一种基于凹凸顶点判定的简单多边形的三角剖分 ,该算法首先计算简单多边形顶点的凹凸性 ,然后用环形追踪算法得到一个三角剖分 ,最后通过局部变换得到一个较好的三角剖分 .

引用

页码：974 / 975

页数：2

共 4 条

[1] 基于凹凸顶点判定的简单多边形Delaunay三角剖分 [J].

马小虎 ;

潘志庚 ;

石教英 .

[2] 多边形的三角剖分及应用 [J].

王玉兰 ;

沈越江 .

[3] 二维任意域内点集的Delaunay三角划分生成算法 [J].

闵卫东 ;

唐泽圣 .

[4] 任意多边形的Delaunay三角剖分 [J].

丁永祥 ;

夏巨谌 ;

王英 ;

肖景容 .