Ensemble d'algorithmes d'intersection 3D efficaces
Tout le monde connaît une source, un site Web sur lequel 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
- triangle/rayon
- quad/rayon
- triangle/triangle
- quad/quad
http://www.realtimerendering.com/intersections.html .
C'est une énorme matrice d'algorithmes qui calculent les intersections entre différents types d'objets. Excellente ressource.
Ce n'est pas vraiment un site Web, mais ce livre Détection de collision en temps réel en vaut la peine pour ce que vous recherchez.
Graphics Gems est un bon endroit pour chercher ce genre de chose.
Vous voudrez peut-être mettre/ Game Engine Design sur votre étagère. Il contient des algorithmes détaillés et une discussion pour chacune des intersections que vous avez énumérées.
Si vous effectuez un traçage de rayon, il peut être utile de demander à ompf.org et de parcourir les archives de RTNews. Dans tous les cas, cela dépend de l'utilisation que vous allez en faire.
Le code source du traceur de rayons POVRay a certaines implémentations qui peuvent être utiles.