Geometric Representation of Swept Volumes with Application to Polyhedral Objects

A formulation for developing a geometric repre sentation of swept volumes for compact n-manifolds undergo ing general sweeps in R n is presented. This formulation shows that the swept volume of a compact n-manifold in Rn is equal to the union of the swept volume of its boundary with one location of the compact n-manifold in the sweep. This result is significant in that the problem of developing a geo metric representation of swept volumes for n-dimensional objects in Rn is reduced to developing a geometric representa tion of swept volismes for (n - 1)-dimensional objects in Rn. Based on this formulation, the swept volumes of polyhedral objects were generated from the swept volumes of their poly gonal faces.

[1]  Herbert B. Voelcker,et al.  Graphical simulation & automatic verification of NC machining programs , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[2]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[3]  D. W. Blackett,et al.  Elementary Topology: A Combinatorial and Algebraic Approach , 1967 .

[4]  James R. Munkres,et al.  Topology; a first course , 1974 .

[5]  K. K. Wang,et al.  Real-time verification of multiaxis NC programs with raster graphics , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[6]  S. Shafer.  Shadows and Silhouettes in Computer Vision , 1985 .

[7]  Tomás Lozano-Pérez,et al.  Automatic Planning of Manipulator Transfer Movements , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[8]  S. H. Park,et al.  Geometric Representation of Translational Swept Volumes and its Applications , 1986 .

[9]  E. Lane,et al.  Metric differential geometry of curves and surfaces , 1940 .

[10]  Wen-pai Wang,et al.  Solid geometric modeling for mold design and manufacture , 1984 .

[11]  R. Brooks.  Planning Collision- Free Motions for Pick-and-Place Operations , 1983 .

[12]  James U. Korein,et al.  A geometric investigation of reach , 1985 .

[13]  Rodney A. Brooks,et al.  Solving the Find-Path Problem by Good Representation of Free Space , 1983, Autonomous Robot Vehicles.

[14]  D. Laugwitz.  Differential and Riemannian Geometry , 1966 .

[15]  Robert B. Tilove,et al.  Set Membership Classification: A Unified Approach to Geometric Intersection Problems , 1980, IEEE Transactions on Computers.

[16]  J. Stillwell.  Classical topology and combinatorial group theory , 1980 .