A Data Structure for the Construction and Navigation of 3D Voronoi and Delaun

百花草

1 INTRODUCTION
The Voronoi diagram (VD) and the Delaunay triangulation
(DT) can be used for modelling different kinds
of data for different purposes. These two structures are
attractive alternatives to rasters to discretise a continuous
phenomenon such as the percentage of gold in the
soil, the temperature of the water, or the elevation of a
terrain. They can also be used to represent the boundaries
of real-world features, for example geological
modelling of strata or cadastral models of apartment
buildings. The VD and the DT are an appealing solution
because of their duality (they represent the same
thing, just from a different point of view) and because
both structures have interesting properties (see Aurenhammer
[Aur91] for a review of the properties and potential
applications).

wwxx

进来看看，谢谢分享。