Firstly,an improved Voronoi diagram based on different locations land grades of threats is constructed.

Firstly,constructing and searching an improved voronoi diagram based on the locations of the different threats,an initial reference threat-avoiding flight path to the target is generated using Dijkstra algorithm.

An improved Voronoi diagram model based on fuzzy interval theory is proposed.

Reasoning and calculation of spatial direction relationship between complex objects based on Voronoi diagram;

Reverse nearest neighbor queries using Voronoi diagrams;

Constructional algorithm for Voronoi diagram of massive planar point sets;

Based on the geographical information systems(GIS),the reasonable theoretical scheme of rural administrative boundary for Shanghe County was obtained theoretically with the comprehensive application of the spatial analysis method of Voronoi graph and multilevel composite.

In fact, delimitation of the regular hexagon in cellular radio communication is special kind of Voronoi graph with its sites distributed evenly.

The solutions to the problems are put forward by using the theories of spatial relation and Voronoi graph.

Voronoi diagrams algorithm based on polygon and in the rapid prototyping applications;

An optimization method for the layout of public service facilities based on Voronoi diagrams;

Research on index of nearest neighbors queries based on Voronoi diagrams;

Research on the Distributing Characteristics of the Battlespace s Electromagnetic Emission Based on the Improved Voronoi;

An Intelligent Strategy of Voronoi-Based Robot Assembly;

Multi-scale Representation of Spatial Information on Voronoi Images;