Voronoi-Relaxierung allgemeiner Objekte

Hiller, Stefan; Deussen, Oliver

Voronoi-Relaxierung allgemeiner Objekte

Files

Voronoi_Relaxierung_allgemeiner_Objekte_2001.pdf(831.95 KB)

Date

2001

Authors

Hiller, Stefan

Deussen, Oliver

Publication type

Contribution to a conference collection

Published in

"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" / Schulze, Thomas et al. (ed.). - Ghent : SCS-Europe BVBA, 2001. - pp. 223-234. - ISBN 978-1-56555-234-0

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.

Subject (DDC)

004 Computer Science

Cite This

ISO 690

HILLER, Stefan, Oliver DEUSSEN, 2001. Voronoi-Relaxierung allgemeiner Objekte. In: SCHULZE, Thomas, ed. and others. "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". Ghent:SCS-Europe BVBA, pp. 223-234. ISBN 978-1-56555-234-0

BibTex

@inproceedings{Hiller2001Voron-6222,
  year={2001},
  title={Voronoi-Relaxierung allgemeiner Objekte},
  isbn={978-1-56555-234-0},
  publisher={SCS-Europe BVBA},
  address={Ghent},
  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"},
  pages={223--234},
  editor={Schulze, Thomas},
  author={Hiller, Stefan and Deussen, Oliver}
}

RDF

<rdf:RDF
    xmlns:dcterms="http://purl.org/dc/terms/"
    xmlns:dc="http://purl.org/dc/elements/1.1/"
    xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
    xmlns:bibo="http://purl.org/ontology/bibo/"
    xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
    xmlns:foaf="http://xmlns.com/foaf/0.1/"
    xmlns:void="http://rdfs.org/ns/void#"
    xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > 
  <rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/6222">
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dc:contributor>Deussen, Oliver</dc:contributor>
    <dcterms:abstract xml:lang="eng">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.</dcterms:abstract>
    <dc:format>application/pdf</dc:format>
    <dcterms:issued>2001</dcterms:issued>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6222/1/Voronoi_Relaxierung_allgemeiner_Objekte_2001.pdf"/>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6222/1/Voronoi_Relaxierung_allgemeiner_Objekte_2001.pdf"/>
    <dc:contributor>Hiller, Stefan</dc:contributor>
    <dcterms:bibliographicCitation>Erschien zuerst in: Proceedings der Tagung "Simulation und Visualisierung 2001" am Institut für Simulation und Graphik der Otto-von-Guericke-Universität Magdeburg am 22. und 23. März 2001, S. 223-234</dcterms:bibliographicCitation>
    <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/6222"/>
    <dc:rights>Attribution-NonCommercial-NoDerivs 2.0 Generic</dc:rights>
    <dc:creator>Deussen, Oliver</dc:creator>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:10:20Z</dc:date>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:10:20Z</dcterms:available>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dcterms:rights rdf:resource="http://creativecommons.org/licenses/by-nc-nd/2.0/"/>
    <dc:creator>Hiller, Stefan</dc:creator>
    <dcterms:title>Voronoi-Relaxierung allgemeiner Objekte</dcterms:title>
    <dc:language>deu</dc:language>
  </rdf:Description>
</rdf:RDF>

Bibliography of Konstanz

No