ML Anthology

Generation of Volume/surface Octree from Range Data

Chium-Hong Chien, Y. B. Sim, J. K. Aggarwal
CVPR 1988 pp. 254-260
doi:10.1109/CVPR.1988.196245 /cvpr/1988/chien1988cvpr-generation/

Abstract

The authors propose a scheme to generate the volume/surface octree structure from range data. The scheme is similar to that of the quadtree generation algorithm. However, in this case, each node in the quadtree is a binary tree corresponding to a range data point. Consequently, the octree of the viewed object can be generated efficiently by merging the neighboring binary trees recursively. Surface normals can be computed directly from the range image. They are encoded into associated binary trees and subsequently propagated to the corresponding octree nodes during the merging process. Since 3-D information of the viewed object is available in each range image, the proposed scheme is capable of capturing the concave structures in objects, which cannot be detected from intensity model construction. Furthermore, since the algorithms developed in this research are essentially recursive tree traversal procedures, they are suitable for parallel implementation.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

CVPR Semantic Scholar

Cite

Text

Chien et al. "Generation of Volume/surface Octree from Range Data." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1988. doi:10.1109/CVPR.1988.196245

Markdown

[Chien et al. "Generation of Volume/surface Octree from Range Data." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1988.](https://mlanthology.org/cvpr/1988/chien1988cvpr-generation/) doi:10.1109/CVPR.1988.196245

BibTeX

@inproceedings{chien1988cvpr-generation,
  title     = {{Generation of Volume/surface Octree from Range Data}},
  author    = {Chien, Chium-Hong and Sim, Y. B. and Aggarwal, J. K.},
  booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
  year      = {1988},
  pages     = {254-260},
  doi       = {10.1109/CVPR.1988.196245},
  url       = {https://mlanthology.org/cvpr/1988/chien1988cvpr-generation/}
}