Hallo ihr Lieben,
folgendes Problem: Aus zwei Teilmengen an Punkten habe ich zwei konvexe Hüllen bestimmt. Diese konvexe Hüllen sind natürlich Polygone und können sich überschneiden. Ich würde gerne die Menge an Punkten bestimmen, die sich in dieser Schnittmenge befinden. Wie kann ich das anstellen? Ich nutze Visual Basic .NET. Insbesondere würde es mich interessieren, wie ich vorzugehen habe, wenn ich mehr als zwei Schnittpunkte habe.
Im Anhang findet sich eine beispielhafte Abbildung mit zwei überschneidenden konvexen Hüllen, die Punkte sind jeweils mit einer ID (der Zahl rechts daneben) bezeichnet und weisen x- und y-Koordinaten auf.
Schon mal vielen Dank!
folgendes Problem: Aus zwei Teilmengen an Punkten habe ich zwei konvexe Hüllen bestimmt. Diese konvexe Hüllen sind natürlich Polygone und können sich überschneiden. Ich würde gerne die Menge an Punkten bestimmen, die sich in dieser Schnittmenge befinden. Wie kann ich das anstellen? Ich nutze Visual Basic .NET. Insbesondere würde es mich interessieren, wie ich vorzugehen habe, wenn ich mehr als zwei Schnittpunkte habe.
Im Anhang findet sich eine beispielhafte Abbildung mit zwei überschneidenden konvexen Hüllen, die Punkte sind jeweils mit einer ID (der Zahl rechts daneben) bezeichnet und weisen x- und y-Koordinaten auf.
Schon mal vielen Dank!