Efficient octree conversion by connectivity labeling

Markku Tamminen, Hanan Samet
1984 Computer graphics  
We present an algorithm for converting from the boundary representation of a solid to the corresponding octree model. The algorithm utilizes an efficient new connected components labeling technique. A novelty of the method is the demonstration that all processing can be performed directly on linear quadand oetree encodings. We illustrate the use of the algorithm by an application to geometric mine modeling and verify its performance by analysis and practical experiments.
doi:10.1145/964965.808576 fatcat:rnl4ctucrjfaxgwvt645hdy2ou