Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

The LIR Space Partitioning System

 
: Linden, S.

Balle, Frank; Schryver, Christian de; Gerwalin, Sylvia; Kowalke, Thorsten; Kuhn, Thomas; Liebscher, André; Redenbach, Claudia; Steiner, Konrad ; Fraunhofer-Institut für Techno- und Wirtschaftsmathematik -ITWM-, Kaiserslautern; TU Kaiserslautern; Fraunhofer-Institut für Experimentelles Software Engineering -IESE-, Kaiserslautern:
Young Researcher Symposium, YRS 2013. Proceedings : 8. November 2013, Fraunhofer-Zentrum Kaiserslautern
Stuttgart: Fraunhofer Verlag, 2013
ISBN: 3-8396-0628-4
ISBN: 978-3-8396-0628-5
S.66-71
Young Researcher Symposium (YRS) <2, 2013, Kaiserslautern>
Englisch
Konferenzbeitrag
Fraunhofer ITWM ()

Abstract
We introduce a novel multi-dimensional space partitioning method. A new type of tree combines the advantages of the Octree and the KD-tree without having their disadvantages. The data structure allows local refinement, parallelization and proper restriction of transition ratios between leafs. Our technique has no dimensional restrictions at all. The tree’s data structure is defined by a topological algebra based on a ternary alphabet that encode the partitioning steps, first mentioned in [1]. The set of successors is restricted such that each cell has the partition of unity property to partition domains without overlap. With our method it is possible to construct a wide choice of spline spaces to compress or reconstruct scientific data such as pressure and velocity fields and multidimensional images. We used a generator function to build a tree that represents a voxel geometry. The space partitioning system is used as a framework to allow numerical computations. This work is triggered by the problem of representing, in a numerically appropriate way, huge threedimensional voxel geometries that could have up to billions of voxels. These large datasets occure in situations where it is needed to deal with large representative volume elements.

: http://publica.fraunhofer.de/dokumente/N-310614.html