Datenstruktur für Straße !

[tuxedo]

Hallo zusammen....

ich stehe vor folgendem Problem:

Stellt euch eine Straße mit "Draufsicht" vor. Also Blick aus dem Helikopter auf die Straße darunter.
Die Straße ist ein Rundkurs mit vielen Kurven und ein paar Schikanen auf der Stecker (Klötze oder was auch immer).
Die ganze Strecke soll aus 100x100 Pixel großen Grafikstücken zusammengesetzt sein. Pro Stück ein Teil der Strecke oder Dekoration (Bäume, Häuser oder sowas). Die Stücke auf denen ein Straßenstück ist sollen von "Autos" befahren werden die sich frei steuern lassen (Maus, tastatur oder ähnliches).

Mein Problem ist jetzt dass ich diesem "Array" aus 100x100px großen Grafikstücken irgendwie eine "Streckeninfo" verpassen muss. D.h. das Auto muss irgendwie wissen ob es sich noch auf der Straße befindet oder nicht.

Ein furchtbar naiver Ansatz wäre für jedes Grafikstück das aus 100x100px besteht eine 100x100px Array definieren in dem die befahrbare Strecke definiert ist. Das ist abe rnicht die "feine Art".

Habe mich mit solchen Dingen jedoch noch nie beschäftigt und suche jetzt nach einer eleganten, aber nicht zu überdimensioniert schweren "Technik" wie man die Straße als Datenstruktur definiert.

Die gesamtstrecke besteht aus Panels mit 100x100Pixeln die man "individuell" zusammenbauen kann. D.h. die gesuchte Struktur sollte sich auf jeweils ein Panel beziehen..


Gruss
Alex

 

[kudi82]

du meinst also, innerhalb eines 100x100 pixel grossen tiles gibt es auch regionen, die befahren werden koennen, und solche die nicht?

 

[kudi82]

falls ja...

wenn du innerhalb eines bereiches die regionen mit nur einer einzigen kurve trennen kannst, dann wuerde ich zu den uebergangs-tieles jeweils drei punkte speichern, die den rand approximieren und die kurve jeweils interpolieren.

 

[tuxedo]

Ja, genau so war es angedacht. An manchen stellen darf gefahren werden und an manchen nicht.
Also kleine extra Schwierigkeit kommt hinzu daß manchen Felder Brücken enthalten. Das heißt es darf z.b. waagerecht unter der rücke durchgefahren werden und senkrecht über die brücke drüber...

- Alex

 

[tuxedo]

Hmm, mir ist da noch was eingefallen mit dem sich das von mir gesuchte vergleichen lässt:

In vielen Grafikprogrammen kann man nicht nur Grafikteile in einem Rechteck ausschneiden sondern auch individuell mit der Maus wählbare Flächen ausschneiden, kopieren, einfügen etc.

Im englischsprachigen Microsoft Paint nennt sich diese Funktion "free-form-select".
Damit wird mehr oder weniger auch ein Bereich definiert.

Im Prinzip ist die von mit gesuchte Struktur/Funktion dem sehr ähnlich. Nur hab ich kein Plan nach was ich da suchen soll um dahinter zu kommen wie das gemacht ist.

- Alex

 

[tuxedo]

Oh man, ich habs... war ja super einfach... Ich nehm einfach den Datentyp "Polygon"... Das ist genau das was ich suche. Ich muss nur genug Randpunkte definieren und schon hab ich den bereich definiert in dem sich das Auto "aufhalten" darf. So kann ich auch auf einfache Weise Schikanen und Objekte auf der Straße "aussparen".

Gruß
Alex