Ich habe zwei wasserdichte Modelle (Meshes). Ich möchte ein Mesh erzeugen, das den Schnittpunkt dieser beiden Modelle darstellt.Gibt es einen Algorithmus, um die Vereinigung von zwei wasserdichten Netzen zu berechnen?
Existiert ein Algorithmus zur Berechnung des Gitters, das die Schnittmenge zweier Modelle darstellt? Wenn ja, können Sie Details des Algorithmus oder eine Referenz angeben?
Siehe dieses answer zu einem verwandten Problem.
Für jedes Netz kann eine Oracle-Funktion erstellt werden, die bestimmt, ob ein Abfrageleitungssegment die Oberfläche (und wo) sowie die Position der Segmentendpunkte (innerhalb/außerhalb des Volumenkörpers) schneidet. Die beiden Orakelfunktionen können dann miteinander kombiniert werden, um eine Orakelfunktion für den Schnittpunkt der beiden durch die Maschen gebundenen Festkörper zu konstruieren. Diese neue Orakelfunktion kann dann Oberflächengitteralgorithmen wie Marching Cubes-Varianten oder Delaunay-basierten Ansätzen zugeführt werden (siehe 3D Surface Mesh Generation in der CGAL-Dokumentation), um eine Netzdarstellung der Schnittmenge zu rekonstruieren.