ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Publications Copernicus
Download
Citation
Volume II-2/W2
ISPRS Ann. Photogramm. Remote Sens. Spatial Inf. Sci., II-2/W2, 235–239, 2015
https://doi.org/10.5194/isprsannals-II-2-W2-235-2015
© Author(s) 2015. This work is distributed under
the Creative Commons Attribution 3.0 License.
ISPRS Ann. Photogramm. Remote Sens. Spatial Inf. Sci., II-2/W2, 235–239, 2015
https://doi.org/10.5194/isprsannals-II-2-W2-235-2015
© Author(s) 2015. This work is distributed under
the Creative Commons Attribution 3.0 License.

  19 Oct 2015

19 Oct 2015

VORONOI DIAGRAMS WITHOUT BOUNDING BOXES

E. T. K. Sang E. T. K. Sang
  • Meertens Institute, Amsterdam, the Netherlands

Keywords: Voronoi Diagrams, Maps, Languages, Dialects

Abstract. We present a technique for presenting geographic data in Voronoi diagrams without having to specify a bounding box. The method restricts Voronoi cells to points within a user-defined distance of the data points. The mathematical foundation of the approach is presented as well. The cell clipping method is particularly useful for presenting geographic data that is spread in an irregular way over a map, as for example the Dutch dialect data displayed in Figure 2. The automatic generation of reasonable cell boundaries also makes redundant a frequently used solution to this problem that requires data owners to specify region boundaries, as in Goebl (2010) and Nerbonne et al (2011).