Kinematic convexity of spherical displacements and its application to collision prediction
Authors: 
Q. J. Ge, Anurag Purwar, Jun WuAuthors Info & Claims
Q. J. Ge, Anurag Purwar, Jun WuAuthors Info & ClaimsPages 375 - 380
Abstract
In recent years, there has been an increasing interest in developing geometric algorithms for kinematic computations. The aim of this paper is to present the notion of kinematic convexity as a key element for a new framework for spherical kinematic geometry that allows for the development of more elegant and efficient algorithms for geometric computations in kinematic applications. The resulting framework, called computational spherical kinematic geometry, is developed by combining the oriented projective geometry with the kinematic geometry of spherical motions. By extending the idea of convexity in affine geometry to an oriented image space of spherical displacements, the notion of kinematic convexity is proposed. A novel application to the collision prediction problem is presented to illustrate the theory developed.
References
[1]
Barber, C. B., Dobkin, D. P., and Huhdanpaa, H. T. 1996. The quickhull algorithm for convex hulls. ACM Transactions on Mathematical Software 22, 4, 469--483.
[2]
Blaschke, W. 1960. Kinematik und Quaternionen. Deutscher Verlag der Wissenschaften, Berlin.
[3]
Bottema, O., and Roth, B. 1979. Theoretical Kinematics. North Holland, Amsterdam.
[4]
Buss, S. R., and Fillmore, J. P. 2001. Spherical averages and applications to spherical splines and interpolation. ACM Transactions on Graphics 20, 2, 95--126.
[5]
Dooley, J. R., and Ravani, B. 1994. Geometric analysis of spatial rigid body dynamics with multiple frictional contacts. In Advances in Robot Kinematics and Computational Geometry, J. Lenarcic and B. Ravani, Eds. KAP, 71--80.
[6]
Flanders, H. 1989. Differential forms with applications to the physical sciences. Dover Pub., New York.
[7]
Ge, Q. J., and Larochelle, P. M. 1999. Algebraic motion approximation with nurbs motions and its application to spherical mechanism synthesis. ASME Journal of Mechanical Design 121, 4, 529--532.
[8]
Ge, Q. J., and Ravani, B. 1994. Computer-aided geometric design of motion interpolants. ASME Journal of Mechanical Design 116, 3, 756--762.
[9]
Ge, Q. J., and Ravani, B. 1994. Geometric construction of bezier motions. ASME Journal of Mechanical Design 116, 3, 749--755.
[10]
Hunt, K. 1978. Kinematic Geometry of Mechanisms. Oxford University Press.
[11]
Juttler, B., and Wagner, M. G. 1996. Computer-aided design with spatial rational b-spline motions. ASME Journal of Mechanical Design 118, 2, 193--201.
[12]
Kim, M. S., and Nam, K. W. 1995. Interpolating solid orientations with circular blending quaternion curves. Computer-Aided Design 27, 5, 385--398.
[13]
Kim, B., and Rossignac, J. 2003. Collision prediction for polyhedra under screw motions. In Proceedings of the eighth ACM symposium on Solid modeling and applications, 4--10.
[14]
Larochelle, P., and McCarthy, J. M. 1994. Design of spatial 4c mechanisms for rigid body guidance. In Proc. 1994 ASME Mechanisms Conference, 135--142.
[15]
Li, S., and Ge, Q. J. 2005. Rational bezier line symmmetric motions. ASME Journal of Mechanical Design 127, 2, 222--226.
[16]
McCarthy, J. M. 1990. Introduction to Theoretical Kinematics. MIT.
[17]
O'Rourke, J. 2001. Computational Geometry in C. Cambridge Univ. Press.
[18]
Park, F. C., and Ravani, B. 1995. Bezier curves on riemannianmanifolds and lie-groups with kinematics applications. ASME Journal of Mechanical Design 117, 1, 36--40.
[19]
Purwar, A., and Ge, Q. J. 2005. On the effect of dual weights in computer aided design of rational motions. ASME Journal of Mechanical Design 127, 5, 967--972.
[20]
Ravani, B., and Roth, B. 1983. Motion synthesis using kinematic mappings. Journal of Mechanisms Transmissions and Automation in Design-Transactions of the ASME 105, 3, 460--467.
[21]
Ravani, B., and Roth, B. 1984. Mappings of spatial kinematics. Journal of Mechanisms Transmissions and Automation in Design-Transactions of the ASME 106, 3, 341--347.
[22]
Shoemake, K. 1985. Animating rotation with quaternion curves. In Proceedings of the 12th annual conference on Computer graphics and interactive techniques, ACM Press, 245--254.
[23]
Srinivasan, L. N., and Ge, Q. J. 1998. Fine tuning of rational b-spline motions. ASME Journal of Mechanical Design 120, 1, 46--51.
[24]
Stolfi, J. 1991. Oriented Projective Geometry. Academic Press Professional, Inc.
[25]
Study, E. 1903. Die Geometrie der Dynamen. Verlag Teubner, Leipzig.
[26]
Wagner, M. G. 1994. A Geometric Approach to Motion Design. Ph.d. dissertation, Technische Universitt Wien.
[27]
Woo, T. 1994. Visibility maps and spherical algorithms. Computer-Aided Design 26, 1, 6--16.
[28]
Zefran, M., and Kumar, V. 1998. Interpolation schemes for rigid body motions. Computer-Aided Design 30, 3, 179--189.
Index Terms
- Kinematic convexity of spherical displacements and its application to collision prediction
Recommendations
Kinematic analysis and dexterity of a new STPM
ROCOM'07: Proceedings of the 7th WSEAS International Conference on Robotics, Control & Manufacturing TechnologyA new spatial translational parallel manipulator (STPM) with fixed prismatic actuators, called 3-PRPAR STPM is proposed. Firstly, the architecture of the new STPM is described, and the angular velocity of the end-effector is analyzed. Secondly, the ...
Kinematic analysis of a 3-PRS parallel manipulator
Although the current 3-PRS parallel manipulators have different methods on the arrangement of actuators, they may be considered as the same kind of mechanism since they can be treated with the same kinematic algorithm. A 3-PRS parallel manipulator with ...
Kinematic analysis of limited-dof parallel manipulators based on translational/rotational jacobian and hessian matrices
This paper proposes an approach for solving the velocity and acceleration of the limited-dof (dof n < 6) parallel kinematic machines with linear active legs by means of translational/rotational Jacobian and Hessian matrices. First, based on the ...
Comments
Information & Contributors
Information
Published In
June 2008
423 pages
Copyright © 2008 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 02 June 2008
Check for updates
Author Tags
Qualifiers
- Poster
Funding Sources
Conference
SPM08
Sponsor:
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 178Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 06 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in