Visualization of Generalized Voronoi Diagrams

Telea, Alexandru; Wijk, Jarke J. van

Visualization of Generalized Voronoi Diagrams

Files

165-174.pdf (1.41 MB)

Date

2001

Authors

Telea, Alexandru
Wijk, Jarke J. van

Publisher

The Eurographics Association

Abstract

Voronoi diagrams are an important data structure in computer science. However well studied mathematically, understanding such diagrams for different metrics, orders, and site shapes is a complex task. We propose a new method to visualize k-order diagrams and give an efficient adaptive implementation for this method. The algorithm is easy to customize for different metrics and site shapes. Its real-time performance makes it suitable for interactive planning and analysis of complex Voronoi configurations in 2D.We illustrate the method for different combinations of metrics and site shapes.

        @inproceedings{:10.2312/VisSym/VisSym01/165-174
,
booktitle = {Eurographics / IEEE VGTC Symposium on Visualization
},
editor = {David S. Ebert and Jean M. Favre and Ronald Peikert
},
title = {{Visualization of Generalized Voronoi Diagrams
}},
author = {Telea, Alexandru and 
Wijk, Jarke J. van
},
year = {2001
},
publisher = {The Eurographics Association
},
ISSN = {1727-5296
},
ISBN = {3-211-83674-8
},
DOI = {/10.2312/VisSym/VisSym01/165-174
}
}