11.9 Oct-Trees (or Octrees) and Voxels for Three-Dimensional Descriptions

Chapter Contents (Back)
Descriptions, Octree. Descriptions, Voxels. Oct-tree. Octree. Voxels.

11.9.1 Oct-Trees -- Theoretical Issues

Chapter Contents (Back)
Octree.

Mylopoulos, J.P., and Pavlidis, T.,
On the Topological Properties of Quantized Spaces I. The Notion of Dimension,
JACM(18), No. 2, April 1971, pp. 239-246. BibRef 7104
And:
On the Topological Properties of Quantized Spaces II. Connectivity and Order of Connectivity,
JACM(18), No. 2, April 1971, pp. 247-254. BibRef

Tourlakis, G., and Mylopoulos, J.P.,
Some Results on Computational Topology,
JACM(20), No. 3, July 1973, 439-455. BibRef 7307

Peacocke, R.[Richard], Mylopoulos, J.P.[John P.],
A region-based formalism for picture processing,
PR(13), No. 6, 1981, pp. 399-416.
WWW Version. 0309 BibRef

Meagher, D.J.R.,
Geometric Modeling Using Octree Encoding,
CGIP(19), No. 2, June 1982, pp. 129-147.
WWW Version. BibRef 8206
Earlier:
Efficient Synthetic Image Generation of Arbitrary 3-D Objects,
PRIP82(473-478). BibRef

Meagher, D.J.R.,
Octree Encoding,
Tech. Report TR-IPL-80-111, Electrical Systems, RPI1980. BibRef 8000

Doctor, L.J., Torborg, J.G.,
Display Techniques for Octree-Encoded Objects,
IEEE_CGA(1), No. 3, 1981, pp. 29-38. BibRef 8100

Gargantini, I.,
Linear Octtrees for Fast Processing of Three-Dimensional Objects,
CGIP(20), No. 4, December 1982, pp. 365-374.
WWW Version. For Quadtree version: See also Effective Way to Represent Quadtrees, An. BibRef 8212

Yau, M.M.[Mann-May], and Srihari, S.N.[Sargur N.],
A Hierarchical Data Structure for Multidimensional Digital Images,
CACM(26), No. 7, July 1983, pp. 504-515. BibRef 8307
Earlier:
Recursive Generation of Hierarchical Data Structures for Multidimensional Digital Images,
PRIP81(42-44). General discussion of hierarchical data structures and the extension to 3-D. BibRef

Srihari, S.N.,
Hierarchical Representations for serial Section Images,
ICPR80(1075-1080). BibRef 8000

Yau, M.M.[Mann-May],
Hierarchical Representation of Three-Dimensional Digital Objects,
Ph.D.January 1983, Computer Science, BibRef 8301 SUNY Buffalo BibRef

Chen, H.H., and Huang, T.S.,
A Survey of Construction and Manipulation of Octrees,
CVGIP(43), No. 3, September 1988, pp. 409-431.
WWW Version. Survey, Octree. Octree. A good source for the early history and its relation to graphics where most of the early work was centered. BibRef 8809

Rubin, S.M.,
The Representation and Display of Scenes with a Wide Range of Detail,
CGIP(19), No. 3, July 1982, pp. 291-298.
WWW Version. BibRef 8207

Reddy, R., and Rubin, S.,
Representation of Three-Dimensional Objects,
CMU-CS-TR-78-113, April 1978. General volume blocks for 3-D representations. Early implementation of the octree concepts for volume representation as applied to graphics. BibRef 7804

Hunter, G.M.,
Efficient Computation and Data Structures for Graphics,
Ph.D.Thesis (CS), 1978, BibRef 7800 PrincetonUniv.. Early mention of octree data structure. BibRef

Jackins, C.L., and Tanimoto, S.L.,
Oct-trees and Their Use in Representing Three-Dimensional Objects,
CGIP(14), No. 3, November 1980, pp. 249-270.
WWW Version. BibRef 8011

Jackins, C.L., and Tanimoto, S.L.,
Quad-Trees, Oct-Trees, and K-Trees: A Generalized Approach to Recursive Decomposition of Euclidean Space,
PAMI(5), No. 5, September 1983, pp. 533-539. BibRef 8309

Elber, G., Shpitalni, M.,
Octree Creation via C.S.G. Definition,
VC(4), 1988, pp. 53-64. BibRef 8800

Sakkalis, T., Shen, G., Patrikalakis, N.M.,
Topological and Geometric Properties of Interval Solid Models,
GM(63), No. 3, May 2001, pp. 163-175.
WWW Version. Voxel type models, collection of boxes, faces parallel to the coordinate planes, cover the boundar of the solid. Union with the solid. 0111 BibRef

Kim, C.S.[Chang-Su], Lee, S.U.[Sang-Uk],
Compact encoding of 3-D voxel surfaces based on pattern code representation,
IP(11), No. 8, August 2002, pp. 932-943.
IEEE DOI may work or IEEE-CS DOI may work. 0209 BibRef


Mukherjee, M.[Maharaj], Vemuri, S.,
A Novel Approach to Represent 3-D Isothetic Scenes Using XYZ Trees,
ICIP96(II: 333-336).
IEEE DOI may work or IEEE-CS DOI may work. BibRef 9600

Jungert, E., Chang, S.K.,
The Sigma-Tree Q A Symbolic Spatial Data Model,
ICPR92(I:461-465).
IEEE DOI may work or IEEE-CS DOI may work. Trees, Sigma. BibRef 9200

Mazumder, P.,
A New Strategy for Octree Representation of Three-Dimensional Objects,
CVPR88(270-275).
IEEE Abstract. IEEE Top Reference. BibRef 8800

Chapter on 3-D Object Description and Computation Techniques, Surfaces, Deformable, View Generation, Video Conferencing continues in
Oct-Trees -- Use .


Last update:Oct 1, 2008 at 09:28:47