Optimal hybrid memory constrained isosurface extraction

Zitieren

Dateien zu dieser Ressource

Prüfsumme: MD5:57c6c7b8fc4bca7801d387a57686ba85

TOELKE, Jürgen, Dietmar SAUPE, 2006. Optimal hybrid memory constrained isosurface extraction

@misc{Toelke2006Optim-13009, title={Optimal hybrid memory constrained isosurface extraction}, year={2006}, author={Toelke, Jürgen and Saupe, Dietmar} }

<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:dcterms="http://purl.org/dc/terms/" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/13009"> <dcterms:abstract xml:lang="eng">Efficient isosurface extraction from large volume data sets requires special algorithms and data structures that allow to quickly identify large parts of the data set, that do not contain any part of the surface and which can be eliminated from the search. Such algorithms typically use a hierarchical spatial subdivision of the volume or they organize the scalar values attached to the cells of the volume, i.e., intervals, in some suitable data structures. Octrees, kd-trees, and interval trees are commonly applied. However, these auxiliary data structures demand storage space that can be several times as large as the original volume data itself. In practise, memory capacity is constrained, preventing the application of the most efficient data structures for extraction of isosurfaces from large volume data sets. For such cases out-of-core methods provide a solution, however, at the cost of disk block reading operations. We present a hybrid algorithm that constructs an optimal data structure within the memory constraint by combining binary space partition (bsp) trees with fast search methods at some leaf nodes of the bsp-tree and memory-free linear search or out-of-core methods at the remaining leaf nodes. The method optimally trades off space for extraction speed. We develop the theory for the optimization, provide implementation details and examples demonstrating the efficiency of the approach. To perform the optimization, we develop and apply models for calculating the memory and estimating the expected extraction time for the search methods based on auxiliary data structures and for an out-of-core method.</dcterms:abstract> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-09-15T08:24:13Z</dc:date> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/13009"/> <dc:contributor>Toelke, Jürgen</dc:contributor> <dc:creator>Saupe, Dietmar</dc:creator> <dc:contributor>Saupe, Dietmar</dc:contributor> <dc:creator>Toelke, Jürgen</dc:creator> <dc:language>eng</dc:language> <dc:rights>deposit-license</dc:rights> <dcterms:issued>2006</dcterms:issued> <dcterms:title>Optimal hybrid memory constrained isosurface extraction</dcterms:title> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-09-15T08:24:13Z</dcterms:available> <dcterms:rights rdf:resource="http://nbn-resolving.org/urn:nbn:de:bsz:352-20140905103605204-4002607-1"/> </rdf:Description> </rdf:RDF>

Dateiabrufe seit 01.10.2014 (Informationen über die Zugriffsstatistik)

Toelke_Optimal.pdf 145

Das Dokument erscheint in:

KOPS Suche


Stöbern

Mein Benutzerkonto