A fast algorithm for building the octree for a three-dimensional object from its multiple images

A fast algorithm is presented to measure obstacle shape in the workspace and to register the shape to the octree that is suitable for path and motion planning of the robot. The octree is constructed hierarchically by a set of cubic regions in the workspace, and its data structure is suitable for det...

Full description

Saved in:
Bibliographic Details
Published inPattern Recognition, 9th International Conference on, 1988: Proceedings pp. 860 - 862 vol.2
Main Authors Noborio, H., Fukuda, S., Arimoto, S.
Format Conference Proceeding
LanguageEnglish
Japanese
Published IEEE Comput. Soc. Press 06.01.2003
Subjects
Data structures
Electric variables measurement
Interference
Machine vision
Path planning
Registers
Robot kinematics
Robot vision systems
Shape measurement
Solid modeling
Online AccessGet full text
ISBN9780818608780
0818608781
DOI10.1109/ICPR.1988.28382

Cover

More Information
Summary:A fast algorithm is presented to measure obstacle shape in the workspace and to register the shape to the octree that is suitable for path and motion planning of the robot. The octree is constructed hierarchically by a set of cubic regions in the workspace, and its data structure is suitable for detecting interference between a moving robot and its obstacles and searching for a free region in the robot path planning.< >
ISBN:9780818608780
0818608781
DOI:10.1109/ICPR.1988.28382