Result: Fast Voronoi modeling

Title:
Fast Voronoi modeling
Source:
Special issue on geometric modeling (Dagstuhl 2005)Computing (Wien. Print). 79(2-4):185-196
Publisher Information:
Wien: Springer, 2007.
Publication Year:
2007
Physical Description:
print, 18 ref
Original Material:
INIST-CNRS
Document Type:
Conference Conference Paper
File Description:
text
Language:
English
Author Affiliations:
IRTG Visualization of Large and Unstructured Data Department of Computer Science, TU Kaiserslautern, Germany
ISSN:
0010-485X
Rights:
Copyright 2007 INIST-CNRS
CC BY 4.0
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
Notes:
Computer science; theoretical automation; systems

Mathematics
Accession Number:
edscal.18791829
Database:
PASCAL Archive

Further Information

The common way to construct Voronoi tessellations is to compare the distances between given reference points using a given distance function. To generalize this distance-function concept we expand an existing approach which defines distance functions by their unit circles. Our new approach allows modeling the unit circles by a closed Spline curve. Changing the control polygon directly affects the tessellation's appearance. Typically generalized Voronoi diagrams are represented by Voronoi vertices and curves separating the individual tiles. To obtain interactive modeling we extended an existing hardware accelerated rendering approach computing a bitmap-representation using different colors for individual tiles. With our extension, we are able to use our Spline distance representations as input for a growing process. This growing process easily takes into account weighting approaches like multiplicative, additive, and even free functional weighting.