共 2 条
平面多边形域的快速约束Delaunay三角化
被引：22
作者：
曾薇
孟祥旭
杨承磊
杨义军
机构：
[1] 山东大学计算机科学与技术学院
[2] 清华大学计算机科学与技术系 济南
[3] 济南
[4] 北京
来源：
关键词：
平面多边形域;
约束Delaunay三角化;
均匀网格;
D O I：
暂无
中图分类号：
TP391.41 [];
学科分类号：
080203 ;
摘要：
针对任意平面多边形域,采用增量思想和均匀网格,在局部范围内快速生成约束Delaunay三角形.该方法不会生成区域外的三角形;对存在折线、离散点以及含“洞”的情况不需要特殊处理.实验结果表明,该方法对于随机生成的简单多边形域三角化速度快,平均计算时间呈近似线性.另外,针对文字、工业图案等带状图像的边界多边形,充分利用其近似等宽性优化算法,将其应用于带状图像骨架的快速提取.
引用
收藏
页码：1933 / 1940
页数：8
相关论文