Hierarchical back-face culling for collision detection

IEEE International Conference on Intelligent Robots and Systems

Volumn 3, Issue , 2002, Pages 3036-3041

  Redon, Stéphane ^a   Kheddar, Abderrahmane ^b   Coquillart, Sabine ^a  

^a INRIA   (France)

^b UNIVERSITÉ D EVRY VAL D ESSONNE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COLLISION AVOIDANCE; COMPUTER GRAPHICS; EDGE DETECTION; MATHEMATICAL MODELS; MOTION PLANNING; OBJECT RECOGNITION;

BOUNDING VOLUMES; POLYHEDRAL OBJECT; SPEED UP COLLISION DETECTION; VANECEK METHOD;

MOBILE ROBOTS;

EID: 0036448912     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. S. A. Cameron. Collision detection by four-dimensional intersection testing. IEEE Trans. Robotics and Automation. 6, 3 (June 1990), pp. 291-302.
2. J. F. Canny. Collision detection for moving polyhedra. IEEE Trans. Patt. Anal. Mach. Intell. 8,2 (March 1986), pp 200-209.
3. J. Cohen, M. Lin, D. Manocha and M. Ponamgi. I-COLLIDE: an interactive and exact collision detection system for large-scale environments. In Proceedings of ACM Interactive 3D Graphics Conference, ACM, Monterey, CA, 1995, pp. 189-196.
4. S. Gottschalk, M. C. Lin, and D. Manocha. OBB-Tree: A Hierarchical Structure for Rapid Interference Detection. In SIGGRAPH 96 Conference Proceedings, Annual Conference Series. ACM SIGGRAPH, Addison Wesley, August 1996.
5. P. M. Hubbard. Collision detection for interactive graphics applications. Ph.D. Thesis, April 1995.
6. J.T. Klosowski, M. Held, J.S.B. Mitchell, H. Sowizral, K. Zikan. Efficient Collision Detection Using bounding-volume Hierarchies of k-DOPs. IEEE Transactions on Visualization and Computer Graphics, March 1998, Volume 4, Number 1.
7. S. Kumar, D. Manocha, B. Garett and M. Lin. Hierarchical back-face computation. Computer and Graphics, vol 9, no. 5, pp. 681-692. Special Issue on Visibility, 1999.
8. M. C. Lin, A. Gregory, S. Ehmann, S. Gottschalk, and R. Taylor. Contact Determination for Real-Time Haptic Interaction in 3D Modeling, Editing and Painting. Proc. 1999 Workshop for PhanTom User Group.
9. B. Mirtich. Impulse-based dynamic simulation of rigid body systems. PhD Thesis. Fall 1996.
10. W. H. Press, S. A. Teukolsky, W. T. Vetterling and B. R. Flanery. Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, Cambridge, secnd edition, 1992.
11. S. Redon, A. Kheddar and S. Coquillart. An Algebraic Solution to the Problem of Collision Detection for Rigid Polyhedral Objects. In Proceedings of IEEE International Conference on Robotics and Automation, pp 3733-3738, April 2000.
12. S. Redon, A. Kheddar and S. Coquillart. Gauss' least constraint principle and rigid body simulations. In proceedings of IEEE International Conference on Robotics and Automation, may 2002.
13. S. Redon, A. Kheddar and S. Coquillart. Fast continuous collision detection between rigid bodies. In Proceedings of Eurographics, September 2002.
14. J. Snyder. Interval analysis for Computer Graphics. Computer Graphics, 26(2),pages 121-130, July 1992.
15. J. Snyder, A. Woodbury, K. Fleischer, B. Currin, and A. Barr, Interval Methods for Multi-point Collisions between Time-Dependent Curved Surfaces. Computer Graphics, 27(2), pp. 321-334, Aug. 1993.
16. G. Vanecek. Back-Face Culling Applied to Collision Detection of Polyhedra. Journal of Visualization and Computer Animation, Vol.5, no.1, pp.55-63, 1994.
17. D. R. Wilhelmsen. A Nearest Point Algorithm for Convex Polyhedral Cones and Applications to Positive Linear Approximations. Mathematics of computation, 30, pp 48-57, 1976.