Share Email Print

Proceedings Paper

GrayCode Octree representation method
Author(s): Samah A. Senbel; Mohammed A. Ismail
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 8 March 1996
PDF: 12 pages
Proc. SPIE 2656, Visual Data Exploration and Analysis III, (8 March 1996); doi: 10.1117/12.234687
Show Author Affiliations
Samah A. Senbel, Old Dominion Univ. (United States)
Mohammed A. Ismail, Alexandria Univ. (Egypt)

Published in SPIE Proceedings Vol. 2656:
Visual Data Exploration and Analysis III
Georges G. Grinstein; Robert F. Erbacher, Editor(s)

© SPIE. Terms of Use
Back to Top