Suche Datenstruktur

[riejo]

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]

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.