Ensemble d’algorithmes d’intersection 3D efficaces

Tout le monde connaît une source, un site Web où je peux obtenir de bonnes implémentations d’algorithmes d’intersection 3D, comme

  • intersection de sphère et sphère
  • sphère / ellipsoïde
  • sphère / cuboïde
  • ellipsoïde / ellipsoïde
  • ellipsoïde / cuboïde
  • cuboïde / cuboïde
  • sphère / rayon
  • ellipsoïde / rayon
  • cuboïde / rayon
  • sortingangle / rayon
  • quad / ray
  • sortingangle / sortingangle
  • quad / quad

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

C’est une énorme masortingce d’algorithmes qui calcule les intersections entre différents types d’objects. Excellente ressource.

Ce n’est pas vraiment un site Web, mais ce livre vaut vraiment la peine d’être trouvé pour ce que vous recherchez.

Graphics Gems est un bon endroit pour chercher ce genre de chose.

Vous voudrez peut-être mettre la conception du moteur de jeu d’Eberly sur votre bibliothèque. Il contient des algorithmes détaillés et des discussions pour chacune des intersections que vous avez répertoriées.

Si vous faites du lancer de rayons, vous pouvez demander à ompf.org et parcourir les archives de RTNews. En tout cas, cela dépend de ce que vous allez utiliser.

Le code source du traceur de rayons POVRay a des implémentations qui peuvent être utiles.