Octree data structures and perspective imagery

Abstract The fundamental elements of perspective image generation from octree 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 perspective terrain imagery.