Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Rotation and Translation of Objects Represented by Octrees



Tsai H. Hong, Michael O. Shneier


This paper describes an algorithms for performing arbitrary translations and rotations of objects represented by octrees. Given an octree in a standards position and a transformation, the algorithm builds a new tree in the top down fashion, visiting each node in the new tree only once, and constructing only those nodes that appear in the final tree. It works by projecting the transformed space over the original tree, and labeling the new nodes according to the labels of the nodes in the underlying untransformed tree.
Proceedings Title
International Conference on Pattern Recognition
Conference Dates
January 1, 1986
Conference Location
Paris, 1, FR
Conference Title
Pattern Recognition




Hong, T. and Shneier, M. (1986), Rotation and Translation of Objects Represented by Octrees, International Conference on Pattern Recognition, Paris, 1, FR, [online], (Accessed April 17, 2024)
Created January 1, 1986, Updated October 12, 2021