Liebe Leute,
Ich bemühe mich gerade, aus einem Set von Punkten auf der Ebene, die Delaunay Triangulierung zu erstellen. Alle Punkte werden unsortiert nacheinander abgearbeitet, das bedeutet, es wird das Dreieck auf der bestehenden Triangulierung gesucht, wo der neue Punkt hingehört. Für so was, kann ich mich die Methode polygon.contains() vorstellen. Problem dabei sind die drei äußeren Dreiecke, die auf zwei mit bestimmten Eigenschaften, fiktiven Punkten bestehen (die sind ganz weit weg usw…) . Ich will die polygon.contains() so erweitern, dass sie zwischen Dreieck mit oder ohne fiktive Punkte nicht unterscheidet.
Das bedeutet die Klasse Polygon ist spezieller und soll meine neue Superpolygon Klasse erweitern (und nicht von ihr erben). Wie geht das (am elegantesten?), so dass ich den bestehenden contains() code benutzen kann?
Danke & Gruß
ioannis
Ich bemühe mich gerade, aus einem Set von Punkten auf der Ebene, die Delaunay Triangulierung zu erstellen. Alle Punkte werden unsortiert nacheinander abgearbeitet, das bedeutet, es wird das Dreieck auf der bestehenden Triangulierung gesucht, wo der neue Punkt hingehört. Für so was, kann ich mich die Methode polygon.contains() vorstellen. Problem dabei sind die drei äußeren Dreiecke, die auf zwei mit bestimmten Eigenschaften, fiktiven Punkten bestehen (die sind ganz weit weg usw…) . Ich will die polygon.contains() so erweitern, dass sie zwischen Dreieck mit oder ohne fiktive Punkte nicht unterscheidet.
Das bedeutet die Klasse Polygon ist spezieller und soll meine neue Superpolygon Klasse erweitern (und nicht von ihr erben). Wie geht das (am elegantesten?), so dass ich den bestehenden contains() code benutzen kann?
Danke & Gruß
ioannis