Pour la simulation d'obstacles mobiles dans un fluide, j'ai besoin de calculer le volume d'intersection d'un parallélépipède et d'un cube ainsi que d'un polyèdre arbitraire et d'un cube. J'utilise Nef_polyhedron de la bibliothèque CGAL. Comme je dois faire environ 90.000 intersection dans chacune des 10.000 timesteps, j'ai le problème majeur que c'est trop lent. Dans ma mise en œuvre, il faut 20 minutes pour les 90.000 intersections.CGAL :: Existe-t-il un moyen rapide de produire l'intersection de deux polyèdres?
Il m'est pratiquement impossible de faire la simulation comme ça. En une seconde, 100 pas de temps devraient être possibles. Est-ce une limitation de cgal, le problème ou en raison de ma mauvaise programmation? Quelqu'un peut-il me dire à quelle vitesse il devrait être et s'il existe un moyen plus rapide de calculer les intersections?