Mylopoulos, J.P., and
On the Topological Properties of Quantized Spaces I. The Notion of Dimension,
JACM(18), No. 2, April 1971, pp. 239-246. BibRef 7104
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
Some Results on Computational Topology,
JACM(20), No. 3, July 1973, 439-455. BibRef 7307
Mylopoulos, J.P.[John P.],
A region-based formalism for picture processing,
PR(13), No. 6, 1981, pp. 399-416.
WWW Link. 0309
Geometric Modeling Using Octree Encoding,
CGIP(19), No. 2, June 1982, pp. 129-147.
WWW Link. BibRef 8206
Efficient Synthetic Image Generation of Arbitrary 3-D Objects,
Tech. Report TR-IPL-80-111, Electrical Systems, RPI1980. BibRef 8000
Display Techniques for Octree-Encoded Objects,
IEEE_CGA(1), No. 3, 1981, pp. 29-38. BibRef 8100
Linear Octtrees for Fast Processing of Three-Dimensional Objects,
CGIP(20), No. 4, December 1982, pp. 365-374.
WWW Link. 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
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
Hierarchical Representations for serial Section Images,
ICPR80(1075-1080). BibRef 8000
Hierarchical Representation of Three-Dimensional Digital Objects,
Ph.D.January 1983, Computer Science, BibRef 8301 SUNY Buffalo BibRef
Chen, H.H., and
A Survey of Construction and Manipulation of Octrees,
CVGIP(43), No. 3, September 1988, pp. 409-431.
WWW Link. 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
The Representation and Display of Scenes with a Wide Range of Detail,
CGIP(19), No. 3, July 1982, pp. 291-298.
WWW Link. BibRef 8207
Reddy, R., and
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
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
Oct-trees and Their Use in Representing Three-Dimensional Objects,
CGIP(14), No. 3, November 1980, pp. 249-270.
WWW Link. BibRef 8011
Jackins, C.L., and
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
Octree Creation via C.S.G. Definition,
VC(4), 1988, pp. 53-64. BibRef 8800
Brechner, E.L.[Eric L.],
Bourassa, V.E.[Virgil E.],
Method for creating spatially balanced bounding volume hierarchies for use in a computer generated display of a complex structure,
US_Patent5,613,049, Mar 18, 1997
WWW Link. BibRef 9703
Topological and Geometric Properties of Interval Solid Models,
GM(63), No. 3, May 2001, pp. 163-175.
DOI Link Voxel type models, collection of boxes, faces parallel to the coordinate planes, cover the boundar of the solid. Union with the solid. 0111
Compact encoding of 3-D voxel surfaces based on pattern code representation,
IP(11), No. 8, August 2002, pp. 932-943.
IEEE DOI 0209
A Novel Approach to Represent 3-D Isothetic Scenes Using XYZ Trees,
IEEE DOI BibRef 9600
The Sigma-Tree Q A Symbolic Spatial Data Model,
IEEE DOI Trees, Sigma. BibRef 9200
A New Strategy for Octree Representation of Three-Dimensional Objects,
IEEE DOI BibRef 8800
Chapter on 3-D Object Description and Computation Techniques, Surfaces, Deformable, View Generation, Video Conferencing continues in
Oct-Trees -- Use .