Interpolation and parallel adjustment of center-sampled trees with new balancing constraints
| LEADER | caa a22 4500 | ||
|---|---|---|---|
| 001 | 60554056X | ||
| 003 | CHVBK | ||
| 005 | 20210128100912.0 | ||
| 007 | cr unu---uuuuu | ||
| 008 | 210128e20151001xx s 000 0 eng | ||
| 024 | 7 | 0 | |a 10.1007/s00371-014-1018-2 |2 doi |
| 035 | |a (NATIONALLICENCE)springer-10.1007/s00371-014-1018-2 | ||
| 245 | 0 | 0 | |a Interpolation and parallel adjustment of center-sampled trees with new balancing constraints |h [Elektronische Daten] |c [Byungmoon Kim, Panagiotis Tsiotras, Jeong-Mo Hong, Oh-young Song] |
| 520 | 3 | |a 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. | |
| 540 | |a Springer-Verlag Berlin Heidelberg, 2014 | ||
| 690 | 7 | |a Octree |2 nationallicence | |
| 690 | 7 | |a Quadtree |2 nationallicence | |
| 690 | 7 | |a Balanced tree |2 nationallicence | |
| 690 | 7 | |a Interpolation |2 nationallicence | |
| 690 | 7 | |a Parallelization |2 nationallicence | |
| 690 | 7 | |a Smoke simulation |2 nationallicence | |
| 690 | 7 | |a Segmentation |2 nationallicence | |
| 700 | 1 | |a Kim |D Byungmoon |u Adobe Systems, San Jose, USA |4 aut | |
| 700 | 1 | |a Tsiotras |D Panagiotis |u Georgia Institute of Technology, Atlanta, USA |4 aut | |
| 700 | 1 | |a Hong |D Jeong-Mo |u Dongguk University, Seoul Campus, Seoul, South Korea |4 aut | |
| 700 | 1 | |a Song |D Oh-young |u Sejong University, Seoul, South Korea |4 aut | |
| 773 | 0 | |t The Visual Computer |d Springer Berlin Heidelberg |g 31/10(2015-10-01), 1351-1363 |x 0178-2789 |q 31:10<1351 |1 2015 |2 31 |o 371 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/s00371-014-1018-2 |q text/html |z Onlinezugriff via DOI |
| 898 | |a BK010053 |b XK010053 |c XK010000 | ||
| 900 | 7 | |a Metadata rights reserved |b Springer special CC-BY-NC licence |2 nationallicence | |
| 908 | |D 1 |a research-article |2 jats | ||
| 949 | |B NATIONALLICENCE |F NATIONALLICENCE |b NL-springer | ||
| 950 | |B NATIONALLICENCE |P 856 |E 40 |u https://doi.org/10.1007/s00371-014-1018-2 |q text/html |z Onlinezugriff via DOI | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Kim |D Byungmoon |u Adobe Systems, San Jose, USA |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Tsiotras |D Panagiotis |u Georgia Institute of Technology, Atlanta, USA |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Hong |D Jeong-Mo |u Dongguk University, Seoul Campus, Seoul, South Korea |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Song |D Oh-young |u Sejong University, Seoul, South Korea |4 aut | ||
| 950 | |B NATIONALLICENCE |P 773 |E 0- |t The Visual Computer |d Springer Berlin Heidelberg |g 31/10(2015-10-01), 1351-1363 |x 0178-2789 |q 31:10<1351 |1 2015 |2 31 |o 371 | ||