DocumentCode :
2540951
Title :
Rotation and translation of objects represented by octrees
Author :
Hong, Tsai-Hong ; Shneier, Michael O.
Author_Institution :
National Bureau of Standards, Gaithersburg, MD
Volume :
4
fYear :
1987
fDate :
31837
Firstpage :
947
Lastpage :
952
Abstract :
This paper describes an algorithm for performing arbitrary translations and rotations of objects represented by octrees. Given an octree in a standard position and a transformation, the algorithm builds a new tree in a 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.
Keywords :
Application software; Computer graphics; Labeling; NIST; Orbital robotics; Rendering (computer graphics); Robot sensing systems; Robot vision systems; Shape; Tree graphs;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Robotics and Automation. Proceedings. 1987 IEEE International Conference on
Type :
conf
DOI :
10.1109/ROBOT.1987.1087944
Filename :
1087944
Link To Document :
بازگشت