PDA

Archiv verlassen und diese Seite im Standarddesign anzeigen : Suche Datenstruktur



riejo
27-10-2003, 22:14
Hallo,

ich suche nach einer passenden Datenstruktur um einen 2-dimensionalen Raum zu beschreiben.
Der Raum ist ein Polygon wie zB ein normales Zimmer einem Haus. Die Datenstruktur muss
möglichst flexibel sein.
Bin auf eure Anregungen sehr gespannt, RieJO

wraith
27-10-2003, 23:21
Deine Anforderungen sind viel zu schwammig,um eine klare Aussage treffen zu können.
Wofür brauchst du es?Welche Operationen müssen effizient sein?Was ist mit möglichst flexibel gemeint?

Naja,bei 2-D,und Polygon ist mir eigentlich sofort ein BSP-Tree eingefallen.