Proceedings

Locating Polyhedral Objects from Edge Point Data

Download BibTeX Cite

Proceedings of the Tenth International Joint Conference on Artificial Intelligence. Robotics. Pages 1149-1151.

Abstract

A method is presented to locate a general polyhedron in space with six degrees of freedom . A light stripe sensor is assumed to be capable of providing three-dimensional data points on known edges of the polyhedron to within a known accuracy. A representation is found for all the ways three line segments of fixed length can fall between the edges of a polyhedron. This representation, called an edge interval, is used in a tree search to find the location of each data point to within an interval on the edge. The final location of the object is determined by a onedimensional line search. The method is illustrated with simulated data from a unit tetrahedron and results from a computer implementation are presented. The tree search takes a negligible amount of time and the onedimensional line search takes a small additional increment.

Gary Silverman, Roger Y. Tsai, and Mark Lavin. 1987. Locating Polyhedral Objects from Edge Point Data. In Proceedings of the Tenth International Joint Conference on Artificial Intelligence, IJCAI-87. IJCAI, 1149–1151. https://ijcai.org/proceedings/1987/232
Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards