Voronoi Diagrams without Bounding Boxes

E. Tjong Kim Sang

Voronoi Diagrams without Bounding Boxes

E. Tjong Kim Sang

Meertens Institute

Research output: Contribution to conference › Paper › Scientific › peer-review

115 Downloads (Pure)

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).

Original language	English
Number of pages	4
Publication status	Published - 2015

Keywords

voronoi diagrams
maps
dialects
languages

Access to Document

2015ggtAccepted author manuscript, 346 KB

http://ifarm.nl/erikt/papers/2015ggt.pdf

Cite this

@conference{2bab4188d8ee47718d98613de5c25bfb,

title = "Voronoi Diagrams without Bounding Boxes",

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).",

keywords = "voronoi diagrams, maps, dialects, languages",

author = "{Tjong Kim Sang}, E.",

year = "2015",

language = "English",

}

TY - CONF

T1 - Voronoi Diagrams without Bounding Boxes

AU - Tjong Kim Sang, E.

PY - 2015

Y1 - 2015

N2 - 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).

AB - 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).

KW - voronoi diagrams

KW - maps

KW - dialects

KW - languages

M3 - Paper

ER -