voronoi图编程构造_Voronoi图的构建和应用

Abstract

：

V

oronoi graph is a common and important computational geometry in diagram geometry,it has a strong

practical value.This paper introduces some generation method for planar point set on the V

oronoi graph,it is mainly

the principle and formation process of the vector method and the grid method.The second is the application of V

graphs in various fields and analyzes some advantages of V graphs. We hope our researchers focus on R&D of V

graph.

Key words

：

V

oronoi graph;Vector method;Grid method;Application of V

oronoi graph

引言

Voronoi

图的历史是相当古老的。许多不同的自然结构都与

Voronoi

图十分接近，并且

这些结构曾经被很多早期的科学家甚至普通人注意过。

早在

1908

年，

俄国数学家

G.Voronoi

在对二次型的研究中首先使用了这种图，后被计算机研究者称之为

Voronoi

图。<