Matches in SemOpenAlex for { <https://semopenalex.org/work/W859635240> ?p ?o ?g. }
- W859635240 abstract "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." @default.
- W859635240 created "2016-06-24" @default.
- W859635240 creator A5008717316 @default.
- W859635240 creator A5080845137 @default.
- W859635240 date "2006-01-01" @default.
- W859635240 modified "2023-09-26" @default.
- W859635240 title "Optimal hybrid memory constrained isosurface extraction" @default.
- W859635240 cites W1533943837 @default.
- W859635240 cites W2030116982 @default.
- W859635240 cites W2063959509 @default.
- W859635240 cites W2069277547 @default.
- W859635240 cites W2096482875 @default.
- W859635240 cites W2105543073 @default.
- W859635240 cites W2111734174 @default.
- W859635240 cites W2116866329 @default.
- W859635240 cites W2125039738 @default.
- W859635240 cites W2135609792 @default.
- W859635240 cites W2142499637 @default.
- W859635240 cites W2152486668 @default.
- W859635240 cites W2155624253 @default.
- W859635240 cites W2166411160 @default.
- W859635240 cites W2170209962 @default.
- W859635240 cites W2186590998 @default.
- W859635240 cites W2229412420 @default.
- W859635240 cites W2539955899 @default.
- W859635240 cites W3144437408 @default.
- W859635240 cites W28543412 @default.
- W859635240 hasPublicationYear "2006" @default.
- W859635240 type Work @default.
- W859635240 sameAs 859635240 @default.
- W859635240 citedByCount "0" @default.
- W859635240 crossrefType "journal-article" @default.
- W859635240 hasAuthorship W859635240A5008717316 @default.
- W859635240 hasAuthorship W859635240A5080845137 @default.
- W859635240 hasConcept C113174947 @default.
- W859635240 hasConcept C11413529 @default.
- W859635240 hasConcept C114614502 @default.
- W859635240 hasConcept C121332964 @default.
- W859635240 hasConcept C124101348 @default.
- W859635240 hasConcept C134306372 @default.
- W859635240 hasConcept C143392562 @default.
- W859635240 hasConcept C162319229 @default.
- W859635240 hasConcept C163797641 @default.
- W859635240 hasConcept C166957645 @default.
- W859635240 hasConcept C197855036 @default.
- W859635240 hasConcept C199360897 @default.
- W859635240 hasConcept C20556612 @default.
- W859635240 hasConcept C33923547 @default.
- W859635240 hasConcept C36464697 @default.
- W859635240 hasConcept C41008148 @default.
- W859635240 hasConcept C42812 @default.
- W859635240 hasConcept C45107383 @default.
- W859635240 hasConcept C62520636 @default.
- W859635240 hasConcept C79470037 @default.
- W859635240 hasConcept C84927040 @default.
- W859635240 hasConcept C91154448 @default.
- W859635240 hasConcept C95457728 @default.
- W859635240 hasConceptScore W859635240C113174947 @default.
- W859635240 hasConceptScore W859635240C11413529 @default.
- W859635240 hasConceptScore W859635240C114614502 @default.
- W859635240 hasConceptScore W859635240C121332964 @default.
- W859635240 hasConceptScore W859635240C124101348 @default.
- W859635240 hasConceptScore W859635240C134306372 @default.
- W859635240 hasConceptScore W859635240C143392562 @default.
- W859635240 hasConceptScore W859635240C162319229 @default.
- W859635240 hasConceptScore W859635240C163797641 @default.
- W859635240 hasConceptScore W859635240C166957645 @default.
- W859635240 hasConceptScore W859635240C197855036 @default.
- W859635240 hasConceptScore W859635240C199360897 @default.
- W859635240 hasConceptScore W859635240C20556612 @default.
- W859635240 hasConceptScore W859635240C33923547 @default.
- W859635240 hasConceptScore W859635240C36464697 @default.
- W859635240 hasConceptScore W859635240C41008148 @default.
- W859635240 hasConceptScore W859635240C42812 @default.
- W859635240 hasConceptScore W859635240C45107383 @default.
- W859635240 hasConceptScore W859635240C62520636 @default.
- W859635240 hasConceptScore W859635240C79470037 @default.
- W859635240 hasConceptScore W859635240C84927040 @default.
- W859635240 hasConceptScore W859635240C91154448 @default.
- W859635240 hasConceptScore W859635240C95457728 @default.
- W859635240 hasLocation W8596352401 @default.
- W859635240 hasOpenAccess W859635240 @default.
- W859635240 hasPrimaryLocation W8596352401 @default.
- W859635240 hasRelatedWork W1018531 @default.
- W859635240 hasRelatedWork W1769339115 @default.
- W859635240 hasRelatedWork W1873022256 @default.
- W859635240 hasRelatedWork W1966031848 @default.
- W859635240 hasRelatedWork W196885661 @default.
- W859635240 hasRelatedWork W2275573701 @default.
- W859635240 hasRelatedWork W2281545324 @default.
- W859635240 hasRelatedWork W2294536425 @default.
- W859635240 hasRelatedWork W2508491788 @default.
- W859635240 hasRelatedWork W2539415427 @default.
- W859635240 hasRelatedWork W255083794 @default.
- W859635240 hasRelatedWork W2804981860 @default.
- W859635240 hasRelatedWork W2891424525 @default.
- W859635240 hasRelatedWork W2907914146 @default.
- W859635240 hasRelatedWork W2983411703 @default.
- W859635240 hasRelatedWork W3050245748 @default.
- W859635240 hasRelatedWork W3138996326 @default.