NOTICE: Due to a lapse in annual appropriations, most of this website is not being updated. Learn more.
Form submissions will still be accepted but will not receive responses at this time. Sections of this site for programs using non-appropriated funds (such as NVLAP) or those that are excepted from the shutdown (such as CHIPS and NVD) will continue to be updated.
An official website of the United States government
Here’s how you know
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
Published
Author(s)
Tsai H. Hong, Michael O. Shneier
Abstract
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.
Hong, T.
and Shneier, M.
(1986),
Rotation and Translation of Objects Represented by Octrees, International Conference on Pattern Recognition, Paris, 1, FR, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=820196
(Accessed November 7, 2025)