Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Set of efficient 3D intersection algorithms

Anyone knows a source, website where I can get some good implementations of 3D intersection algorithms, like

  • intersection of sphere and sphere
  • sphere/ellipsoid
  • sphere/cuboid
  • ellipsoid/ellipsoid
  • ellipsoid/cuboid
  • cuboid/cuboid
  • sphere/ray
  • ellipsoid/ray
  • cuboid/ray
  • triangle/ray
  • quad/ray
  • triangle/triangle
  • quad/quad
like image 865
Pythagoras of Samos Avatar asked Jan 28 '11 17:01

Pythagoras of Samos


1 Answers

http://www.realtimerendering.com/intersections.html.

It's a huge matrix of algorithms that calculate intersections between various types of objects. Excellent resource.

like image 91
luke Avatar answered Sep 21 '22 15:09

luke