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