Abstract
The octree structure for the representation of 3D objects is an extension of the quadtree representation of 2D (binary) images. It is generated from the 3D binary array of the object it represents. However, the acquisition of a 3D array is not a trivial problem. In this study, we propose a scheme to generate an octree of an object from its three orthogonal views (silhouettes) exploiting a volume intersection technique. A multi-level boundary search algorithm is developed to incorporate surface information into the octree representation. This makes the octree representation compact, informative, and especially useful for graphic displays and object recognition tasks. An algorithm is also designed for computing the moment of inertia matrix, which is useful for object recognition. All the algorithms developed in this study are essentially tree traversal procedures and therefore are suitable for implementation on parallel processors.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
