Configuration spaces and limits of voronoi diagrams

• Autorzy: Roderik Lindenbergh , Wilberd van der Kallen , Dirk Siersma
• Języki publikacji: EN

Abstrakty

EN

The Voronoi diagram of n distinct generating points divides the plane into cells, each of which consists of points most close to one particular generator. After introducing 'limit Voronoi diagrams' by analyzing diagrams of moving and coinciding points, we define compactifications of the configuration space of n distinct, labeled points. On elements of these compactifications we define Voronoi diagrams.

Kategorie tematyczne

• 68U05: Computer graphics; computational geometry
• 51M20: Polyhedra and polytopes; regular figures, division of spaces
• 52B55: Computational aspects related to convexity

• Wydawca: Institute of Mathematics Polish Academy of Sciences
• Czasopismo: Banach Center Publications
• Rocznik: 2003
• Tom: 62
• Numer: 1
• Strony: 183-195

Daty

wydano

2003

Twórcy

autor

Roderik Lindenbergh

• Department of Mathematical Geodesy and Positioning, Delft University of Technology, P.O. Box 5058, 2600 GB Delft, The Netherlands

autor

Wilberd van der Kallen

• Department of Mathematics, Utrecht University, P.O. Box 80010, 3508 TA Utrecht, The Netherlands

autor

Dirk Siersma

• Department of Mathematics, Utrecht University, P.O. Box 80010, 3508 TA Utrecht, The Netherlands

Identyfikatory

DOI

10.4064/bc62-0-14