Chiunque conosce una fonte, il sito dove posso trovare alcune buone implementazioni di algoritmi di intersezione 3D, comeset di algoritmi di intersezione 3D efficienti
http://www.realtimerendering.com/intersections.html.
È un'enorme matrice di algoritmi che calcolano le intersezioni tra vari tipi di oggetti. Risorsa eccellente
+1, buon collegamento. Ma notate che egli menziona anche il 'Real Time Collision Detection' come una 'fonte definitiva' sull'argomento. Dipende da quanti dettagli vuoi/hai bisogno, immagino. – James
In realtà, quella pagina si collega a molte altre cose menzionate qui, RTCD, gemme, ecc. È solo una grande raccolta di riferimenti mantenuta. – luke
Un sacco di link su quel sito sono giù ... – Tara
davvero un sito web, ma questo libro Real-Time Collision Detection vale la pena per quello che stai cercando.
È una buona idea libro. L'unico problema è che ha così tanta matematica! –
@James McNellis: Sì, ma anche codice. :) – James
Giusto. Stavo scherzando "c'è così tanta matematica in questo libro di matematica!" scrivi commento Probabilmente dovrei evitare di cercare di essere divertente fino a dopo aver bevuto qualche tazza di caffè al mattino. –
Graphics Gems è un buon posto per cercare questo tipo di cose.
Se stai facendo raytracing, allora chiedere a ompf.org e guardare attraverso gli archivi RTNews potrebbe essere d'aiuto. In ogni caso, dipende da cosa utilizzerai.
Si potrebbe desiderare di mettere Eberly's Game Engine Design sullo scaffale. Ha algoritmi dettagliati e discussioni per ciascuna delle intersezioni che hai elencato.
Il codice sorgente per POVRay ray tracer ha alcune implementazioni che possono essere utili.
Scommetto che alcuni dei codici sorgente di Quake avrebbero qualcosa in questo senso. –
Non hai un sito di riferimento, ma potresti voler aggiungere [GJK] (http://en.wikipedia.org/wiki/Gilbert%E2%80%93Johnson%E2%80%93Keerthi_distance_algorithm) al tuo elenco. Il video che descrive GJK può essere trovato [qui] (http://mollyrocket.com/9441) – Krypes
La SOLO e MIGLIORE fonte per queste cose è la Wild Magic Library di Dave Eberly http://www.geometrictools.com –