Publica
Hier finden Sie wissenschaftliche Publikationen aus den FraunhoferInstituten. The LIR Space Partitioning System
 Balle, Frank; Schryver, Christian de; Gerwalin, Sylvia; Kowalke, Thorsten; Kuhn, Thomas; Liebscher, André; Redenbach, Claudia; Steiner, Konrad ; FraunhoferInstitut für Techno und Wirtschaftsmathematik ITWM, Kaiserslautern; TU Kaiserslautern; FraunhoferInstitut für Experimentelles Software Engineering IESE, Kaiserslautern: Young Researcher Symposium, YRS 2013. Proceedings : 8. November 2013, FraunhoferZentrum Kaiserslautern Stuttgart: Fraunhofer Verlag, 2013 ISBN: 3839606284 ISBN: 9783839606285 pp.6671 
 Young Researcher Symposium (YRS) <2, 2013, Kaiserslautern> 

 English 
 Conference Paper 
 Fraunhofer ITWM () 
Abstract
We introduce a novel multidimensional space partitioning method. A new type of tree combines the advantages of the Octree and the KDtree 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.