A solid modelling system for robot action planning

1 January 1989

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Computer Graphics and Applications

Vol. 9 (1) , 55-69
https://doi.org/10.1109/38.20334

Abstract

The characteristics of several solid representation schemes are discussed with respect to their possible use in robot action planning systems. The World Modeler (WM), a solid modeler developed by combining the generalized cylinder approach with constructive solid geometry, is presented. An efficient algorithm for computing collision among convex polyhedrons, that utilizes the internal geometric data structure of the World Modeler is explained.

Keywords

This publication has 16 references indexed in Scilit:

VML: An intermediate language for robot programming
Robotics and Computer-Integrated Manufacturing, 1989
CAD-Based 3D Object Representation for Robot Vision
Computer, 1987
A simple motion-planning algorithm for general robot manipulators
IEEE Journal on Robotics and Automation, 1987
Intersection of convex objects in two and three dimensions
Journal of the ACM, 1987
A message passing approach to robot programming
Computers in Industry, 1986
UNDO and REDO Operations for Solid Modeling
IEEE Computer Graphics and Applications, 1986
Fast detection of polyhedral intersection
Theoretical Computer Science, 1983
Solid Modeling: A Historical Summary and Contemporary Assessment
IEEE Computer Graphics and Applications, 1982
Accent
Published by Association for Computing Machinery (ACM) ,1981
Representations for Rigid Solids: Theory, Methods, and Systems
ACM Computing Surveys, 1980