GrayCode Octree representation method

Samah A. Senbel; Mohammed A. Ismail

doi:10.1117/12.234687

8 March 1996 GrayCode Octree representation method

Samah A. Senbel, Mohammed A. Ismail

Proceedings Volume 2656, Visual Data Exploration and Analysis III; (1996) https://doi.org/10.1117/12.234687
Event: Electronic Imaging: Science and Technology, 1996, San Jose, CA, United States

Abstract

This paper addresses the issue ofoctree representation There currently exists a lot of different octree representation methods. We propose a new representation method, the GrayCode. The representation can be used to represent both Octrees and Quadtrees. The GrayCode method stores the octree as a group ofseveral lists, each list representing one level of the octree. In each list we store only non-terminal (Gray) nodes. Each node record contains the node's locational code, and 8 fields containing the average color ofeach of its eight sons. The locational code specifies both the exact location ofthe octant in space and the size ofthe octant. To evaluate the performance of our representation method, we examine our representation based on four criteria: the ability to store a large amount ofdata, the ability to skip detail, compactness, and ease ofprocessing. We experimented with a set of 1 3 sample objects in random orientations. By using analysis and experiments with the random objects, we proved the GrayCode has a veiy good performance in all four criteria. We conclude that the GrayCode has the best overall performance in the octree requirements.

Citation Download Citation

Samah A. Senbel and Mohammed A. Ismail "GrayCode Octree representation method", Proc. SPIE 2656, Visual Data Exploration and Analysis III, (8 March 1996); https://doi.org/10.1117/12.234687

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available