In meinem aktuellen Projekt muss ich die Schnittfläche von Dreiecken und Quadraten in einem unendlichen Gitter berechnen.

Für jedes Dreieck (gegeben durch drei Gleitkommazahlenpaare) muss ich die Fläche (im Intervall) kennen(0,1]) Sie hat mit jedem Quadrat, das sie schneidet, etwas gemeinsam.

Im Moment konvertiere ich beide (das Dreieck und das Quadrat) in Polygone und verwende sieSutherland-Hodgman-Polygonausschnitt um das Schnittpolygon zu berechnen, das ich dann benutzeBerechnen Sie seine Fläche.

Dieser Ansatz stellt nun einen Leistungsengpass in meiner Anwendung dar. Ich denke, ein spezialisierterer (analytischer) Algorithmus wäre viel schneller. Gibt es eine Standardlösung für dieses Problem oder haben Sie eine Idee? Ich brauche nur die Flächen, nicht die Form der Kreuzungen.