维诺图(Voronoi Diagram)分析与实现

1、问题描述 1.Voronoi图的定义 又叫泰森多边形或Dirichlet图,它是由一组由链接两邻点直线的垂直平分线组成的连续多边形组成。web 2.Voronoi图的特色 (1)每一个V多边形内有一个生成元; (2)每一个V多边形内点到该生成元距离短于到其它生成元距离; (3)多边形边界上的点到生成此边界的生成元距离相等; (4)邻接图形的Voronoi多边形界线以原邻接界线做为子集。算法 3
相关文章
相关标签/搜索