000
06.07.2004, 13:27 Uhr
BuraTino
|
Ich habe folgendes Problem!
Ich lese eine Datei aus in der Daten über Polygone (Vielecke) stehen.
BSP:
Polygon 1 <- Die Zahl gibt an aus wieviel Polygonen das Polygon besteht hier 1
4 <- Anzahl der Punkte
10,10 <- x,y Koordinate
20,20
30,10
10,10
Polygon 1
4
50,50
70,50
80,30
50,50
usw.
Es kann sein das in einem Polygon weiter Polygone liegen (sogenannte Löcher).
BSP:
Polygon 2 <- Hier befindet sich ein weiteres Polygon in dem Polygon (Loch
5
10,10
100,200
100,100
50,50
10,10
4
30,30
40,40
40,30
30,30
Das ist die Ausgangsbasis.
Nun will ich diese Polygone in einer Liste abspeichern!
Ich brauche eine Liste für die Hauptpolygone, des Datenelement zeigt auf die Liste dessen Unterpolygone.
Das Datenelement der Unterpolygone zeigt auf die Daten des Unterpolygons, also x und y.
BSP:
HP UP Daten (auch als Liste)
1 --> 1.1 --> x,y
1.2 --> x,y
1.3 --> x,y
2 --> 2.1 --> x,y
2.2 --> x,y
3 --> 3.1 --> x,y
a) Wie kann ich das realisieren?
b) Ich lese die Datei in einer Funktion aus und lege dort auch die Listen an, da ich zu
Beginn nicht weiß wieviel Unterpolygonlisten ich benötige.
Wie kann ich die Listen dann für eine Funktion Berechnung zur Verfügung stellen?
c) Wie und wann muss ich den Speicher freigeben?
d) Ich möchte das ganze mit TList realisieren, um keine eigene Listenklasse zu erstellen!
Danke für eure Hilfe
BuraTino |
