BioCD : An efficient algorithm for self-collision and distance computation between highly articulated molecular models

Robotics: Science and Systems

Volumn 1, Issue , 2005, Pages 241-248

  De Angulo, Vicente Ruiz ^a   Cortés, Juan ^b   Siméon, Thierry ^b  

^a INSTITUT DE ROBÒTICA I INFORMÀTICA INDUSTRIAL CSIC UPC   (Spain)

^b LAAS CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84959483462     PISSN: 23307668     EISSN: 2330765X     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. N.M. Amato, K.A. Dill and G. Song, Using Motion Planning to Map Protein Folding Landscapes and Analyze Folding Kinetics of Known Native Structures, Journal of Computational Biology, 10, 149-168, 2003.
2. M.S. Apaydin, D.L. Brutlag, C. Guestrin, D. Hsu and J.-C. Latombe, Stochastic Roadmap Simulation: An Efficient Representation and Algorithm for Analyzing Molecular Motion, Proc. RECOMB, 12-21, 2002.
3. J.L. Bentley, Multidimensional Divide and Conquer, Communications of the ACM, 23(4),214-229, 1980.
4. G. van der Bergen, Collision Detection in Interactive 3D Environments, Elsevier Eds, 2004.
5. J. Cortés, T. Siméon, D. Guieysse, M. Remaud-Siméon and V. Tran, Geometric Algorithms for the Conformational Analysis of Long Protein Loops, Journal of Computational Chemistry, 25, 956-967, 2004.
6. J. Cortés, T. Siméon, V. Ruiz de Angulo, D. Guieysse, M. Remaud-Siméon and V. Tran, A Path Planning Approach for Computing Large-Amplitude Motions of Flexible Molecules, Int. Conf. on Intelligent Systems for Molecular Biology (ISMB 2005), submitted.
7. L.J. Guibas, A. Nguyen, D. Russel and L. Zhang, Deforming Necklaces, Symp. on Comp. Geometry, 33-42, 2002.
8. P. Jimenez, F. Thomas and C. Torras, 3D Collision Detection. A Survey, Computers and Graphics, 25(2), 269-285, 2001.
9. L.E. Kavraki, P. Svestka, J.-C. Latombe and M. OverMars, Probabilistic Roadmaps for Path Planning in High-Dimensional Configuration Spaces, IEEE Transactions on Robotics and Automation,12(4), 1996.
10. J. Kuffner and S.M. LaValle, RRT-Connect: An Efficient Approach to Single-Query Path Planning, Proc. IEEE Int. Conf. on Robotics and Automation, 2000.
11. J. Kuffner, K. Nishiwaki, S. Kagami, Y. Kuniyoshi, M. Inaba and H. Inoue, Self-Collision Detection and Prevention for Humanoid Robots, Proc. IEEE Int. Conf. on Robotics and Automation, 2002.
12. M. Lin and D. Manocha, Collision and Proximity Queries, Handbook of Discrete and Computational Geometry, 2003.
13. I. Lotan, F. Schwarzer, D. Halperin and J.-C. Latombe, Efficient Maintenance and Self-Collision Testing for Kinematic Chains, Proc. 18th ACM Symp. on Computational Geometry, Barcelona, Spain, June 2002.
14. I. Lotan, F. Schwarzer, D. Halperin and J.-C. Latombe, Algorithm and data structures for efficient energy maintenance during Monte Carlo simulation of proteins, Journal of Computational Biology, 11, 902-932, 2004.
15. J. Moult and M.N.G. James, An Algorithm for Determining the Conformation of Polypeptide Segments in Proteins by Systematic Search, Proteins, 1, 146-163, 1986.
16. J. Pettré, J.-P. Laumond, T. Siméon, A 2-Stages Locomotion Planner for Digital Actors, Proc. ACM SIGGRAPH/Eurographics Symp. on Computer Animation, San Diego, California, 2003.
17. M.L. Teodoro, G.N. Phillips and L.E. Kavraki, A Dimensionality Reduction Approach to Modeling Protein Flexibility, Proc. RECOMB, 299-308, 2002.
18. K. Yamane, J. Kuffner and J. Hodgins, Synthezizing Animations of Human Manipulation Tasks, Proc. SIGGRAPH, 2004.
19. M. Zhang and L.E. Kavraki, A New Method for Fast and Accurate Derivation of Molecular Conformations, Journal of Chemical Information and Computer Sciences, 41, 64-70, 2002.