Sto cercando una libreria o una carta che descriva come determinare se una maglia triangolare interseca un'altra.Intersezioni mesh a mesh
È interessante notare che sto arrivando vuoto. Se c'è un modo per farlo in CGAL, mi sfugge.
Sembra che sia chiaramente possibile, perché l'intersezione del triangolo è possibile e perché ogni mesh contiene un numero finito di triangoli. Ma suppongo che ci debba essere un modo migliore per farlo rispetto all'ovvio approccio O (n * m) in cui una maglia ha n triangoli e l'altra ha m triangoli.
L'approccio 'ovvia' darò falsi negativi se una delle maglie è completamente dentro l'altro. – cmannett85
Sono interessato alle collisioni tra le mesh come superfici a spessore zero.Vedo come sarebbe successo se fossi interessato a collisioni tra le maglie interpretate come poliedri. –
[Vedi anche triangolo-triangolo qui] (http://www.realtimerendering.com/intersections.html) – bobobobo