K. Pankaj, J. Agarwal, L. J. Basch, J. Guibas, L. Hershberger et al., Deformable free space tiling for kinetic collision detection, Proc. 4th Workshop Algorithmic Found. Robot, 2000.

[. Abdel-malekl, D. Blackmore, and K. Joy, Swept volumes: Foundations , perspectives, and applications, International Journal of Shape Modeling, 2002.

]. S. Cam90 and . Cameron, Collision detection by four-dimensional intersection testing [Can86] J. Canny. Collision detection for moving polyhedra, IEEE Transactions on Robotics and Automation IEEE Trans. Pattern and Mach. Intell, vol.6, issue.8, pp.291-302200, 1986.

I. [. Elber, M. Lee, and . Kim, Comparing offset curve approximation methods, IEEE Computer Graphics and Applications, vol.17, issue.3, pp.62-71, 1997.
DOI : 10.1109/38.586019

]. R. Far86 and . Farouki, The approximation of non-degenerate offset surfaces, Computer Aided Geometric Design, vol.3, pp.15-43, 1986.

V. [. Foisy and . Hayward, A safe swept volume method for robust collision detection, Robotics Research, Sixth International Symposium, 1994.

M. [. Govindaraju, D. Lin, and . Manocha, Fast and reliable collision detection using graphics hardware, 2004.

S. [. Govindaraju, M. Redon, D. Lin, and . Manocha, CULLIDE, ACM SIGGRAPH 2005 Courses on , SIGGRAPH '05, pp.25-32, 2003.
DOI : 10.1145/1198555.1198785

URL : https://hal.archives-ouvertes.fr/hal-01147681

]. M. Har03 and . Harris, General Purpose Programming on GPUs Geometric and Solid Modeling, 1989.

]. J. Hos88 and . Hoschek, Spline approximation offset curves, Computer Aided Geometric Design, vol.5, issue.1, 1988.

A. [. Hoff, M. Zaferakis, D. Lin, and . Manocha, Fast and simple 2D geometric proximity queries using graphics hardware, Proceedings of the 2001 symposium on Interactive 3D graphics , SI3D '01, pp.145-148, 2001.
DOI : 10.1145/364338.364383

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.32.8192

F. [. Kieffer and . Litvin, Swept Volume Determination and Interference Detection for Moving 3-D Solids, Journal of Mechanical Design, vol.113, issue.4, pp.456-463, 1990.
DOI : 10.1115/1.2912805

[. Kim and I. Lee, The Perspective Silhouette of a Canal Surface, Eurographics (Graphics Forum), pp.15-22, 2003.
DOI : 10.1006/jsco.1996.0087

]. R. Kla83 and . Klass, An offset spline approximation for plane cubic splines, Computer-Aided Design, vol.15, issue.5, pp.297-299, 1983.

D. [. Kumar and . Manocha, Efficient rendering of trimmed nurbs surfaces, Computer-Aided Design, vol.27, issue.7, pp.509-521, 1995.
DOI : 10.1016/0010-4485(94)00003-V

J. [. Kim and . Rossignac, Collision prediction for polyhedra under screw motions, Proceedings of the eighth ACM symposium on Solid modeling and applications , SM '03, 2003.
DOI : 10.1145/781606.781612

[. Kirkpatrick, J. Snoeyink, and B. Speckmann, Kinetic collision detection for simple polygons, Proc. 16th Annu. ACM Sympos, pp.322-330, 2000.

G. [. Kim, M. Varadhan, D. Lin, and . Manocha, Efficient swept volume approximation of complex polyhedral models, Proc. of ACM Symposium on Solid Modeling and Applications, pp.11-22, 2003.

S. [. Larsen, M. Gottschalk, D. Lin, and . Manocha, Fast distance queries with rectangular swept sphere volumes, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065), 2000.
DOI : 10.1109/ROBOT.2000.845311

D. [. Lin and . Manocha, Collision and proximity queries, Handbook of Discrete and Computational Geometry, 2003.

]. D. Man02 and . Manocha, Interactive Geometric Computations using Graphics Hardware, SIGGRAPH Course Notes # 31, 2002.

]. R. Moo79 and . Moore, Methods and applications of interval analysis, SIAM studies in applied mathematics. Siam, 1979.

J. [. Pottmann and . Wallner, Computational Line Geometry, 2001.
DOI : 10.1007/978-3-642-04018-4

J. [. Rossignac and . Kim, Computing and visualizing pose-interpolating 3D motions, Computer-Aided Design, vol.33, issue.4, 2000.
DOI : 10.1016/S0010-4485(00)00086-5

A. [. Redon, S. Kheddar, and . Coquillart, An algebraic solution to the problem of collision detection for rigid polyhedral objects, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065), 2000.
DOI : 10.1109/ROBOT.2000.845313

URL : https://hal.archives-ouvertes.fr/hal-01147663

A. [. Redon, S. Kheddar, and . Coquillart, Fast continuous collision detection between rigid bodies, Proc. of Eurographics (Computer Graphics Forum), 2002.
URL : https://hal.archives-ouvertes.fr/inria-00390356

Y. [. Redon, M. Kim, D. Lin, and . Manocha, Fast Continuous Collision Detection for Articulated Models, Journal of Computing and Information Science in Engineering, vol.5, issue.2, 2003.
DOI : 10.1115/1.1884133

URL : https://hal.archives-ouvertes.fr/inria-00390347

A. [. Rossignac, B. D. Megahed, and . Schneider, Interactive inspection of solids: cross-sections and interferences, Proceedings of ACM Siggraph, pp.353-60, 1992.

M. [. Schwarzer, J. Saha, and . Latombe, Exact Collision Checking of Robot Paths, Workshop on Algorithmic Foundations of Robotics (WAFR), 2002.
DOI : 10.1007/978-3-540-45058-0_3

]. J. Tem98 and . Templeman, Performance based design of a new virtual locomotion control, NATO RSG-28 Human Factors Issues in Virtual Reality Technologies Conference Proceedings, 1998.

G. [. Theoharis, E. Papaiannou, and . Karabassi, The magic of the zbuffer: A survey, Proc. of 9th International Conference on Computer Graphics, Visualization and Computer Vision, WSCG, 2001.

]. P. Xav97 and . Xavier, Fast swept-volume distance for robust collision detection, Proceedings of International Conference on Robotics and Automation, 1997.