共 5 条
平面区域三角化的快速算法
被引：18
作者：
李学军
黄文清
机构：
[1] 装备指挥技术学院电子工程系
[2] 装备指挥技术学院试验指挥系
来源：
关键词：
平面区域;
单调多边形;
三角化;
D O I：
暂无
中图分类号：
TP391.72 [];
学科分类号：
080201 ;
080203 ;
081304 ;
1403 ;
摘要：
对于含内环的平面区域三角化问题 ,一般应先消除内环 ,将平面区域转化为平面多边形 ,再进行多边形的三角化 .提出一种平面区域三角化算法 ,通过对平面区域结点和边进行分类 ,不需插入新的结点 ,即可将平面区域转化为单调多边形 ,并给出单调多边形在O(N)时间开销下的三角化算法 ,从而大大提高了平面区域三角化的总体速度
引用
收藏
页码：233 / 238
页数：6
相关论文