spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Hallo,

ich habe ein 2D-Polygon, dessen Kontur ich innen nachzeichnen will. Der Abstand "L" der neuen Linien des inneren Polygons zu den Ursprungslinien des äußeren Polygons ist dabei fix. Das sieht dann z.B. so aus (sorry für die Qualität, ich habe es versehentlich als JPG gespeichert):



Das mache ich derzeit so, dass ich anhand der Winkel zwischen den Linien ermittele, wo "innen" ist, dann die einzelnen Linien dupliziere und um die Entfernung "L" nach innen verschiebe. Anschließend ermittele ich, wo sich benachbarte Linien kreuzen - dass muss deren neue gemeinsame Koordinate sein (sprich eine Ecke des inneren Polygons). Der Vorteil dieser Methode: ich muss mich nicht drum kümmern, ob die inneren Linien kürzer oder länger werden, deren Kreuzungspunkt legt die Länge der Linien implizit fest.

Der Nachteil: es gibt irgendwann Stellen, an denen so eine Linie komplett verschwinden würde und sich statt dessen nur noch ihre beiden benachbarten Linien kreuzen (so wie im oberen Bild beim innersten Polygon, dort tritt das Problem ganz links oben in der Ecke auf und führt dort zu einem falschen Ergebnis).

Mein Problem jetzt: wie ermittele ich, ob eine Linie nicht mehr existiert und ich statt dessen den Schnittpunkt ihrer Nachbarlinien verwenden muss?

Danke :-)

Zitat von »BlueCobold«

Sprich per Normale im Eckpunkt z.B. Die ändert in Z dabei ihr Vorzeichen.

Hm, klingt gut aber ich verstehe es nicht. Momentan habe ich nur 2D Koordinaten. Da könnte ich jetzt zwar jeweils ein Z=0 dazuzaubern - aber was bringt mir das? Wie kriege ich da eine Drehrichtung raus?

Danke!

Es geht sogar noch schlimmer: bei bestimmten Polygonformen würde sich das innere Polygon irgendwann auch mal teilen und mehrere kleinere Polygone übrig bleiben...wie ich das machen soll, weiß ich auch noch nicht so recht :-/

Zitat von »Spiele Programmierer«

Wenn du etwas fertiges suchst:
Clipper sollte das können.

Tatsächlich, da versteckt sich auch eine Funktion ClipperOffset, die das richtig gut macht! Danke für den Tipp, da kann ich mein eigenes Geschreibsel echt in die Tonne kloppen :-)