spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Hi,

ich benötige mal ein paar Denkanstöße, wie man solwas realisieren könnte:

Ich habe ein geschlossenes Polygon. Nun möchte ich im Inneren dieses Polygons ein weiteres, kleines Polygon zeichnen, dessen Linien immer einen festen Abstand zu den Linien des äußeren Polygons haben. Da das Polygon eine Beliebige Form haben kann (also auch "Blasen" nach innen oder nach außen) fällt die Methode, einfach eine verkleinerte Fassung des Polygons da reinzulegen leider komplett weg.

Wie könnte man sowas sonst realisieren?

Hm, da sehe ich zwei Probleme. Das kleinere: wie finde ich raus, wo innen ist?

Das größere: welches sind die richtigen Schnittpunkte? Angenommen das Polygon sieht so aus:



Wenn ich die Schnittpunke der Kanten nehme, die vorher benachbart waren, dann komme ich in obigem Beispiel auf Schnittpunkt 2. Der ist allerdings komplett falsch, da in diesem Beispiel oben ein zusätzliches Polygon entsteht, welches durch Schnittpunk 1 abgeschlossen wird. In diesem Beispiel kann man das noch an Hand des Abstandes zur nächsten Seite erkennen, aber das muss ja 1. nicht immer so passen und sagt 2. deswegen auch noch nicht aus, welche der verbleibenden Schnittpunkte der richtige wäre.

Ganz nebenbei stoße ich da auf ein anderes Problem: wie finge ich raus, wo bei einem Polygon innen ist? An der Zeichenrichtung kann ich es nicht feststellen, da ein User dassowohl im als aug gegen den Uhrzeigersinn gezeichnet haben kann. Und einfach immer nur auf den Mittelpunkt hin verschieben geht auch nicht, da der - bei einer ungünstigen Form - auch außerhalb liegen kann.