Oct-trees and their use in representing three-dimensional objects

@article{citeulike:2985543, 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.}, author = {Jackins, Chris L. and Tanimoto, Steven L. }, citeulike-article-id = {2985543}, doi = {http://dx.doi.org/10.1016/0146-664X(80)90055-6}, journal = {Computer Graphics and Image Processing}, keywords = {octree}, month = {November}, number = {3}, pages = {249--270}, posted-at = {2008-07-10 17:04:48}, priority = {2}, title = {Oct-trees and their use in representing three-dimensional objects}, url = {http://dx.doi.org/10.1016/0146-664X(80)90055-6}, volume = {14}, year = {1980} }

TY - JOUR ID - citeulike:2985543 L3 - citeulike-article-id:2985543 TI - Oct-trees and their use in representing three-dimensional objects JF - Computer Graphics and Image Processing VL - 14 IS - 3 SP - 249 EP - 270 N2 - 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. KW - octree AU - Jackins, Chris AU - Tanimoto, Steven PY - 1980/11// UR - http://dx.doi.org/10.1016/0146-664X(80)90055-6 ER -