Generalized penetration depth computation based on kinematical geometry

Computer Aided Geometric Design

Volumn 26, Issue 4, 2009, Pages 425-443

  Nawratil, Georg ^a   Pottmann, Helmut ^a   Ravani, Bahram ^b  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b University of California   (United States)

Author keywords

Distance function; Geometric optimization; Gliding motions; Kinematics; Penetration depth

Indexed keywords

GEOMETRY; KINEMATICS; OPTIMIZATION; TURBO CODES;

AFFINE MAPPINGS; CONSTRAINED MINIMIZATION PROBLEMS; DIMENSIONAL SPACES; DISTANCE FUNCTION; DISTANCE METRIC; EUCLIDEAN; GEOMETRIC OPTIMIZATION; GLIDING MOTIONS; INITIAL GUESS; KINEMATIC MAPPINGS; MASS DISTRIBUTIONS; MOVING BODIES; OBJECT-ORIENTED; PENETRATION DEPTH; PHYSICAL INTERPRETATIONS; PROJECTED GRADIENTS; RIGID BODY DISPLACEMENTS;

DISTANCE MEASUREMENT;

EID: 63149143215     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cagd.2009.01.001     Document Type: Article

References (20)

1. Arnol'd V.I. Mathematical Methods of Classical Mechanics. 2nd ed (1989), Springer, New York
2. Belta C., and Kumar V. An SVD-projection method for interpolation on SE (3). IEEE Trans. Robotics Automation 18 3 (2002) 334-345
3. Botsch, M., Pauly, M., Gross, M., Kobbelt, L., 2006. PriMo: Coupled prisms for intuitive surface modeling. In: Polthier, K., Sheffer, A. (Eds.), Eurographics Symposium on Geometry Processing, pp. 11-20
4. Cameron, S., 1997. Enhancing GJK: Computing minimum and penetration distance between convex polyhedra. In: Proc. of IEEE International Conference on Robotics and Automation, pp. 3112-3117
5. Hofer, M., 2004. Variational motion design in the presence of obstacles. Ph.D. Dissertation, Vienna University of Technology
6. Hofer M., and Pottmann H. Energy-minimizing splines in manifolds. Proceedings of ACM SIGGRAPH 2004. Trans. Graph. 23 3 (2004) 284-293
7. Hofer M., Pottmann H., and Ravani B. From curve design algorithms to the design of rigid body motions. Visual Comput. 20 5 (2004) 279-297
8. Horn B.K.P. Closed form solution of absolute orientation using unit quaternions. J. Optical Soc. A 4 (1987) 629-642
9. Kim, B., Rossignac, J., 2003. Collision Prediction for Polyhedra under Screw Motions. In: Proc. of ACM Symposium on Solid Modeling and Applications, pp. 4-10
10. Kim, Y., Lin, M., Manocha, D., 2002. Deep: Dual-space expansion for estimating penetration depth between convex polytopes. In: Proc. of IEEE International Conference on Robotics and Automation, pp. 921-926
11. Nawratil G. New performance indices for 6R robots. Mech. Mach. Theory 42 11 (2007) 1499-1511
12. Nawratil G., and Pottmann H. Subdivision schemes for the fair discretization of the spherical motion group. J. Comp. Appl. Math. 222 2 (2008) 574-591
13. Pottmann, H., Hofer, M., 2004. Algorithms for constrained minimization of quadratic functions - geometry and convergence analysis. Technical Report 121, Geometry Preprint Series, Vienna Univ. of Technology
14. Pottmann, H., Hofer, M., Ravani, B., 2004. Variational motion design. In: Lenarcic, J., Galletti, C. (Eds.), On Advances in Robot Kinematics, pp. 361-370
15. Pottmann H., and Ravani B. Singularities of motions constrained by contacting surfaces. Mech. Mach. Theory 35 7 (2000) 963-984
16. Pottmann H., and Wallner J. Computational Line Geometry (2001), Springer-Verlag
17. Van den Bergen, G., 2001. Proximity queries and penetration depth computation on 3D game objects. In: Proc. Game Developers Conference, pp. 821-837
18. Zhang, L., Kim, Y.J., Varadhan, G., Manocha, D., 2006. Generalized penetration depth computation. In: Symposium on Solid and Physical Modeling, pp. 173-184
19. Zhang, L., Kim, Y.J., Manocha, D., 2007. A fast and practical algorithm for generalized penetration depth computation. In: Proc. of Robotics: Science and Systems Conference (RSS07), 2007
20. Zhao H.K. Fast sweeping method for eikonal equations. Math. Comp. 74 (2005) 603-627