Octree data structures and perspective imagery

  title={Octree data structures and perspective imagery},
  author={John Sandor},
  journal={Computers & Graphics},
-The fundamental elements of perspective image generation from octrec encoded graphics databases are examined. Procedures are presented for the encoding of spatially enumerated objects into an octree which is stored as a doubly-linked list. A perspective image rendering procedure is developed, based on raycasting, and involves a bidirectional traversal of the octree together with an adaptive level-of-detail control mechanism. The concepts and algorithms are verified by the synthesis of… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 14 references

Octree generation, analysis and manipulation. Image Processing Laboratory, 1PL-TR-027

  • D. Meagher
  • Rensselaer Polytechnic Institute
  • 1982
Highly Influential
3 Excerpts

A new mathematics for solids processing

  • D. Meagher
  • Proc. Comput. Graphics
  • 1984
1 Excerpt

Computer-integrated manufacturing ofsuffaces using octree encoding

  • K. Yamaguchi
  • IEEE Comput. Graphics Appl
  • 1984
2 Excerpts

Generating quadtrees of cross sections from pctrees

  • M. Yau
  • Comput. Vision Graphics Image Processing
  • 1984
1 Excerpt

Interactive solids processing for medical analysis and planning

  • D. Meagher
  • Pro¢. Comput. Graphics 84. NCGA (May
  • 1984
1 Excerpt

Samct, Et~cient octree conversion by connectivity labeling

  • H. M. Tamminen
  • Proc. SIGGRAPH
  • 1984
1 Excerpt

Current status and research directions

  • A.A.G. Requicha, H. B. Voelker, Solid modeling
  • IEEE Comput. Graphics Appl. 3(7), 25-37
  • 1983
1 Excerpt

Similar Papers

Loading similar papers…