Abstract
Many applications in computer graphics require fast and robust collision detection algorithms. The problem of simulating motion in an articulated chain has been well studied using both dynamic and kinematics techniques. This paper describes an efficient method for obstacle representation in the configuration space (C-space) for articulated chains. The method is based on the analytical deconstruction of the C-space, i.e., the separated evaluation of the C-space portion contributed by the collisions of each link. The Deconstruction method is not limited to particular kinematic topologies and allows good collision detection times. The systematic application of a simple convolution of two functions describing each link in the kinematic chain and the workspace, respectively, is applied. The proposed method can naturally face the evaluation of high-dimensional C-spaces, since only non-colliding configurations are considered for the evaluation of the next link in the chain.
This work was supported by the MCyT of Spain under Integrated Action (Spain-France) HF2004-0277 and by the Junta de Castilla y León under project SA042/02.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Jimenez, P., Thomas, F., Torras, C.: 3d collision detection: A survey. Computers and Graphics 25, 269–285 (2001)
Lin, M.C., Manocha, D.: Collision and proximity queries. In: Handbook of Discrete and Computational Geometry, pp. 787–808. CRC Press, Boca Raton (2003)
van der Bergen, G.: Collision Detection in Interactive 3d Environments. Morgan Kaufmann Publishers, San Francisco (2004)
Bandi, S., Thalmann, D.: A configuration space approach for effcient animation of human figures. In: IEEE Workshop on Motion of Non-Rigid and Articulated Objects, pp. 38–45 (1997)
Badler, N., Bindiganavale, R., Granieri, J., Wei, S., Zhao, X.: Posture interpolation with collision avoidance. In: Proceedings of Computer Animation, pp. 13–20 (1994)
Koga, Y., Kondo, K., Kuffner, J., Latombe, J.C.: Planning motions with intentions. Computer Graphics 28, 395–408 (1994)
Lozano-Pérez, T.: Spatial planning: A configuration space approach. IEEE Transactions on Computers 32, 108–120 (1983)
Canny, J.F.: The complexity of robot motion planning. MIT Press, Cambridge (1988)
Therón, R., Moreno, V., Curto, B., Blanco, F.J.: A mathematical formalism for the evaluation of C-space for redundant robots. In: Moreno Díaz, R., Pichler, F., Quesada Arencibia, A. (eds.) EUROCAST 2005. LNCS, vol. 3643, pp. 596–601. Springer, Heidelberg (2005)
Curto, B., Moreno, V., Blanco, F.J.: A general method for c-space evaluation and its application to articulated robots. IEEE Transactions on Robotics and Automation 18, 24–31 (2002)
Denavit, J., Hartenberg, R.S.: A kinematic notation for lower-pair mechanisms on matrices. Journal of Applied Mathematics, 215–221 (1955)
Kavraki, L.E.: Computation of configuration space obstacles using the fast fourier transform. IEEE Tr. on Robotics and Automation 11, 408–413 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Therón, R., Moreno, V., Curto, B., Blanco, F.J. (2006). Collision Detection Trough Deconstruction of Articulated Objects. In: Perales, F.J., Fisher, R.B. (eds) Articulated Motion and Deformable Objects. AMDO 2006. Lecture Notes in Computer Science, vol 4069. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11789239_17
Download citation
DOI: https://doi.org/10.1007/11789239_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36031-5
Online ISBN: 978-3-540-36032-2
eBook Packages: Computer ScienceComputer Science (R0)