A raster Voronoi diagram generation algorithm based on horizontal-longitudinal scanning
The Voronoi diagram is an important data structure in computational geometry and has a wide range of applications in many fields. The scan algorithm of raster is an optimization of the Euclidean distance algorithm, which is in line with the discrete features of computers. It is one of the optimal al...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Surveying and Mapping Press
2019-03-01
|
| Series: | Acta Geodaetica et Cartographica Sinica |
| Subjects: | |
| Online Access: | http://html.rhhz.net/CHXB/html/2019-3-393.htm |