"Simulation und Visualisierung 2002 : Proceedings der Tagung ""Simulation und Visualisierung 2002"" am Institut für Simulation und Graphik der Otto-von-Guericke-Universität Magdeburg am 28. Februar und 1. März 2001"

Voronoi-Relaxierung allgemeiner Objekte

S. Hiller, O. Deussen

Material

Abstract

Die vorliegende Arbeit beschreibt ein Verfahren zur effizienten und schnellen Berechnung zentroidalen Voronoi-Tesselierungen nahezu beliebig geformter zweidimensionaler Objekte. Die Besonderheit der hierfür entwickelten Berechnungfrom ist dabei, daß alle Berechnungen durch grafische bzw. numerische Verfahren abgedeckt werden und nicht analytisch erfolgen. Hierdurch ist der Einsatz von Graphikhardware möglich und damit eine effiziente Behandlung allgemeiner Objekte. Anhand einiger Anwendungsbeispiele wird die Nützlichkeit der Verfahren demonstriert.

BibTeX

@inproceedings{Hiller2001VoronoiRelaxierungallgemeiner,
  address   = {Ghent},
  author    = {S. Hiller, O. Deussen},
  booktitle = {"Simulation und Visualisierung 2002 : Proceedings der Tagung ""Simulation und Visualisierung 2002"" am Institut für Simulation und Graphik der Otto-von-Guericke-Universität Magdeburg am 28. Februar und 1. März 2001"},
  editor    = {Schulze, Thomas},
  isbn      = {978-1-56555-234-0},
  pages     = {223--234},
  publisher = {SCS-Europe BVBA},
  title     = {Voronoi-Relaxierung allgemeiner Objekte},
  url       = {http://graphics.uni-konstanz.de/publikationen/Hiller2001VoronoiRelaxierungallgemeiner},
  year      = {2001}
}