Affiliation:
1. 1398 Computer Science Building Purdue University West Lafayette, Indiana 47907 USA
Abstract
We present the first practical, implemented configuration-space computation algorithm for a curved, planar object translating and rotating amidst stationary obstacles. The bodies are rigid, compact, regular, and bounded by a finite number of rational parametric curve segments. The algorithm represents the three-dimensional configu ration space as two-dimensional slices in which the moving object has a fixed orientation. It discretizes the configuration space into in tervals of equivalent slices separated by critical slices. The output is topologically correct and accurate to within a specified toler ance. We have implemented the algorithm for objects bounded by line segments and circular arcs, which is an important class for applications. The program is simple, fast, and robust. The slice representation is a natural and efficient abstract data type for geo metric computations in robotics and engineering.
Subject
Applied Mathematics,Artificial Intelligence,Electrical and Electronic Engineering,Mechanical Engineering,Modeling and Simulation,Software
Reference28 articles.
1. Bajaj, C.L. 1991. Electronic models of the human anatomy. Curves and Surfaces in Computer Vision and Graphics 2: Proc. of the Symp. on Electronic Imaging Science and Tech., vol. 1610. Boston, MA, pp. 230-237.
2. Arbitrary Topology Shape Reconstruction from Planar Cross Sections
Cited by
15 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献