问题 问答题 简答题

什么是Voronoi图,他有哪些主要特征和用途?

答案

参考答案:

它是由一组由连接两邻点直线的垂直平分线组成的连续多边形组成。N个在平面上有区别的点,按照最邻近原则划分平面;每个点与它的最近邻区域相关联。

Voronoi图特征:

1)所有Voronoi图都是凸多边形;

2)Voronoi多边形的顶点是相邻已知点构成的三角形外接圆的圆心

3)所有这些外接圆的内部不包含已知点。

Voronoi图的用途:可以用该已知数据点的数据来表达和分析该多边形内的所有其他数据点,Voronoi图可以用于空间插值计算。

问答题
单项选择题