Farthest-point optimized point sets with maximized minimum distance

Zitieren

Dateien zu dieser Ressource

Prüfsumme: MD5:259fb30b8dc71460dddc598596656ae9

SCHLÖMER, Thomas, Daniel HECK, Oliver DEUSSEN, 2011. Farthest-point optimized point sets with maximized minimum distance. the ACM SIGGRAPH Symposium. Vancouver, British Columbia, Canada, 5. Aug 2011 - 7. Aug 2011. In: Proceedings of the ACM SIGGRAPH Symposium on High Performance Graphics - HPG '11. the ACM SIGGRAPH Symposium. Vancouver, British Columbia, Canada, 5. Aug 2011 - 7. Aug 2011. New York, New York, USA:ACM Press, pp. 135. ISBN 978-1-4503-0896-0. Available under: doi: 10.1145/2018323.2018345

@inproceedings{Schlomer2011Farth-17724, title={Farthest-point optimized point sets with maximized minimum distance}, year={2011}, doi={10.1145/2018323.2018345}, isbn={978-1-4503-0896-0}, address={New York, New York, USA}, publisher={ACM Press}, booktitle={Proceedings of the ACM SIGGRAPH Symposium on High Performance Graphics - HPG '11}, author={Schlömer, Thomas and Heck, Daniel and Deussen, Oliver} }

<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/rdf/resource/123456789/17724"> <dc:creator>Deussen, Oliver</dc:creator> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/17724/1/Deussen%20etal.pdf"/> <dc:creator>Heck, Daniel</dc:creator> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2012-02-02T09:10:21Z</dc:date> <dc:contributor>Deussen, Oliver</dc:contributor> <dcterms:bibliographicCitation>First publ. in: Proceedings of the ACM SIGGRAPH Symposium on High Performance Graphics : HPG '11 / Stephen N. Spencer (ed.). - New York : ACM, 2011. - pp. 135-142. - ISBN 978-1-4503-0896-0</dcterms:bibliographicCitation> <dc:language>eng</dc:language> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2012-02-02T09:10:21Z</dcterms:available> <dcterms:rights rdf:resource="http://nbn-resolving.org/urn:nbn:de:bsz:352-20140905103605204-4002607-1"/> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/17724/1/Deussen%20etal.pdf"/> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dcterms:title>Farthest-point optimized point sets with maximized minimum distance</dcterms:title> <dc:rights>deposit-license</dc:rights> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/17724"/> <dcterms:issued>2011</dcterms:issued> <dc:creator>Schlömer, Thomas</dc:creator> <dc:contributor>Heck, Daniel</dc:contributor> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dcterms:abstract xml:lang="eng">Efficient sampling often relies on irregular point sets that uniformly cover the sample space. We present a flexible and simple optimization strategy for such point sets. It is based on the idea of increasing the mutual distances by successively moving each point to the “farthest point,” i.e., the location that has the maximum distance from the rest of the point set. We present two iterative algorithms based on this strategy. The first is our main algorithm which distributes points in the plane. Our experimental results show that the resulting distributions have almost optimal blue noise properties and are highly suitable for image plane sampling. The second is a variant oft he main algorithm that partitions any point set into equally sized subsets, each with large mutual distances; the resulting partitionings yield improved results in more general integration problems such as those occurring in physically based rendering.</dcterms:abstract> <dc:contributor>Schlömer, Thomas</dc:contributor> </rdf:Description> </rdf:RDF>

Dateiabrufe seit 01.10.2014 (Informationen über die Zugriffsstatistik)

Deussen etal.pdf 425

Das Dokument erscheint in:

KOPS Suche


Stöbern

Mein Benutzerkonto