caa a22 4500 60554056X CHVBK 20210128100912.0 cr unu---uuuuu 210128e20151001xx s 000 0 eng 10.1007/s00371-014-1018-2 doi (NATIONALLICENCE)springer-10.1007/s00371-014-1018-2 Interpolation and parallel adjustment of center-sampled trees with new balancing constraints [Elektronische Daten] [Byungmoon Kim, Panagiotis Tsiotras, Jeong-Mo Hong, Oh-young Song] We present a novel tree balancing constraint that is slightly stronger than the well-known 2-to-1 balancing constraint used in octree data structures (Tu and O'hallaron, Balanced refinement of massive linear octrees. Tech. Rep. CMU-CS-04-129. Carnegie Mellon School of Computer Science, Pennsylvania, 2004). The new balancing produces a limited number of local cell connectivity types (stencils): 5 for a quadtree and 21 for an octree. Using this constraint, we interpolate the data sampled at cell centers using weights pre-computed by interpolation or by generating interpolation codes for each stencil. In addition, we develop a parallel tree adjustment algorithm, and show that the imposed balancing constraint is satisfied even when the tree is adjusted in parallel. We also show that the adjustment has high parallelization performance. We finally apply the new balancing scheme to level set image segmentation and smoke simulation problems. Springer-Verlag Berlin Heidelberg, 2014 Octree nationallicence Quadtree nationallicence Balanced tree nationallicence Interpolation nationallicence Parallelization nationallicence Smoke simulation nationallicence Segmentation nationallicence Kim Byungmoon Adobe Systems, San Jose, USA aut Tsiotras Panagiotis Georgia Institute of Technology, Atlanta, USA aut Hong Jeong-Mo Dongguk University, Seoul Campus, Seoul, South Korea aut Song Oh-young Sejong University, Seoul, South Korea aut The Visual Computer Springer Berlin Heidelberg 31/10(2015-10-01), 1351-1363 0178-2789 31:10<1351 2015 31 371 https://doi.org/10.1007/s00371-014-1018-2 text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s00371-014-1018-2 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Kim Byungmoon Adobe Systems, San Jose, USA aut NATIONALLICENCE 700 1- Tsiotras Panagiotis Georgia Institute of Technology, Atlanta, USA aut NATIONALLICENCE 700 1- Hong Jeong-Mo Dongguk University, Seoul Campus, Seoul, South Korea aut NATIONALLICENCE 700 1- Song Oh-young Sejong University, Seoul, South Korea aut NATIONALLICENCE 773 0- The Visual Computer Springer Berlin Heidelberg 31/10(2015-10-01), 1351-1363 0178-2789 31:10<1351 2015 31 371