Interactive manipulation of articulated objects with geometry awareness

• Published in: Proceedings - IEEE International Conference on Robotics and Automation Vol. 1; pp. 592 - 598 vol.1
• Main Authors: Min-Hyung Choi, Cremer, J.F.
• Format: Conference Proceeding Journal Article
• Language: English
• Published: IEEE 1999
• Subjects: Cities and towns; Computational geometry; Computer graphics; Computer science; Convergence; Iterative algorithms; Layout; Optimization methods; Robot kinematics; Topology
• ISBN: 9780780351806; 0780351800
• ISSN: 1050-4729; 2577-087X
• DOI: 10.1109/ROBOT.1999.770040

Techniques for interactive 3D manipulation of articulated objects in cluttered environments should be geometrically aware, going beyond basic inverse or forward kinematics to allow contact while preventing interpenetration. This paper describes a general purpose interactive object manipulation technique using nonlinear optimization. The method converts geometry awareness into sets of inequality constraints and handles nonlinear equality and inequality constraints efficiently without restricting object topology. Our iterative algorithm has a quadratic convergence rate and each iteration can be solved in O(n/sub nz/(L)), where n/sub nz/(L) is the number of non-zeros in L, a Cholesky factor of a sparse matrix. To promote additional speedup, symbolic factorization is separated from numerical computation. Our approach provides a framework for using optimization techniques in interactive tools for building and manipulating models in constrained, cluttered environments.