Wie man das Vereinigungspolygon von zwei (oder mehr) Rechtecken berechnet

Zum Beispiel haben wir zwei Rechtecke, die sich überlappen. Ich möchte die genaue Reichweite der Vereinigung von ihnen erhalten. Was ist ein guter Weg, um dies zu berechnen?

Dies sind die zwei überlappenden Rechtecke. Angenommen, die Scheitelpunktschnüre sind alle bekannt:

Wie kann ich die Kordeln der Eckpunkte ihres Vereinigungspolygons berechnen? Und wenn ich mehr als zwei Rechtecke habe?

Antworten auf die Frage(8)

Ihre Antwort auf die Frage