Title: Oct-trees and their use in representing three-dimensional objects
Abstract: Many of the programming techniques used in solving two-dimensional problems can be extended to three dimensions. Here oct-trees are developed as a three-dimensional analog of quad-trees. Oct-trees can be used in geometric modeling and space planning. A fast algorithm is given for 90° rotation of oct-tree representations of objects. A space-efficient algorithm is given for translation in space. A PASCAL program for experimenting with oct-trees is described.
Publication Year: 1980
Publication Date: 1980-11-01
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 575
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot