平面多边形域的快速约束Delaunay三角化

摘要：

针对任意平面多边形域,采用增量思想和均匀网格,在局部范围内快速生成约束Delaunay三角形.该方法不会生成区域外的三角形;对存在折线、离散点以及含"洞"的情况不需要特殊处理.实验结果表明,该方法对于随机生成的简单多边形域三角化速度快,平均计算时间呈近似线性.另外,针对文字、工业图案等带状图像的边界多边形,充分利用其近似等宽性优化算法,将其应用于带状图像骨架的快速提取.

关键词：平面多边形域、约束Delaunay三角化、均匀网格

所属期刊栏目：17

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金60473103

在线出版日期：2005-11-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1933-1940