以代数曲线为边界的二维形体的Voronoi图

• 作者: 寿华好 王丽萍 缪永伟 袁子薇
• 来源期刊: 计算机科学与应用
• 学科: 工学
• 关键词: VORONOI图 代数曲线 区间分析 细分算法
• 年，卷（期）: 2011,（2）
• 页码范围: 39-43
• 页数: 5页
• 分类号: TP39

摘要

Voronoi图是计算几何中的重要概念之一。在计算机图形学、计算几何、有限元网格划分、机器人轨迹控制、模式识别、气象学和地质学研究中得到广泛应用,现有的二维Voronoi图算法都是基于平面点集,多边形,或者以参数曲线为边界的二维形体的范围内解决的。由于代数曲线的难操作性,以代数曲线为边界的二维形体的Voronoi图算法一直未得到解决。本文在区间分析和细分算法的基础上,提出了以代数曲线为边界的二维形体的Voronoi图新算法。