From curve design algorithms to the design of rigid body motions

Authors:
Michael Hofer;Helmut Pottmann;Bahram Ravani
Affiliations:
Vienna University of Technology, Geometric Modeling and Industrial Geometry Group, Wiedner Hauptstrasse 8–10/104, A-1040, Vienna, Austria;Vienna University of Technology, Geometric Modeling and Industrial Geometry Group, Wiedner Hauptstrasse 8–10/104, A-1040, Vienna, Austria;University of California, Department of Mechanical & Aeronautical Engineering, 1013 Academic Surge, 95616-5294, Davis, CA, USA
Venue:
The Visual Computer: International Journal of Computer Graphics
Year:
2004

Citing 0
Cited 9

Geometric design of motions constrained by a contacting surface pair

Computer Aided Geometric Design
Geometry and Convergence Analysis of Algorithms for Registration of 3D Shapes

International Journal of Computer Vision
Partial and approximate symmetry detection for 3D geometry

ACM SIGGRAPH 2006 Papers
Reassembling fractured objects by geometric matching

ACM SIGGRAPH 2006 Papers
Symmetrization

ACM SIGGRAPH 2007 papers
Subdivision schemes for the fair discretization of the spherical motion group

Journal of Computational and Applied Mathematics
Generalized penetration depth computation based on kinematical geometry

Computer Aided Geometric Design
Meshless modeling of deformable shapes and their motion

Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Constructing 3D motions from curvature and torsion profiles

Computer-Aided Design

Quantified Score

Hi-index	0.00

Visualization

Abstract

We discuss the following problem, which arises in computer animation and robot motion planning: given are N positions or keyframes Σ(ti) of a moving body Σ⊂ℝ3 at time instances ti. Compute a smooth rigid body motion Σ(t) that interpolates or approximates the given positions Σ(ti) such that chosen feature points of the moving system run on smooth paths. We present an algorithm that can be considered as a transfer principle from curve design algorithms to motion design. The algorithm relies on known curve design algorithms and on registration techniques from computer vision. We prove that the motion generated in this way is of the same smoothness as the curve design algorithm employed.