Voronoi图，又叫泰森多边形或Dirichlet图，它是由一组由连接两邻点直线的垂直平分线组成的连续多边形组成。N个在平面上有区别的点，按照最邻近原则划分平面；每个点与它的最近邻区域相关联。Delaunay三角形是由与相邻Voronoi多边形共享一条边的相关点连接而成的三角形。Delaunay三 ...
分类：
其他好文 时间：
2018-02-14 16:20:59
阅读次数：
2556
Voronoi图广泛应用在几何学、地理学、晶体学、信息系统等学科之中。Voronoi图是由图中各个相邻点连线的中垂线组成的连续多边形组成。图中的各个点归属于该点最邻近的多边形，入下图所示：
Voronoi图相应的C语言实现代码如下：
#include
#include
#include
#define N_SITES 150
double site[N_SITES][...
分类：
编程语言 时间：
2015-06-19 11:59:14
阅读次数：
267
