Ich erinnere mich, dass ich vor einigen Jahren etwas über die Eckdaten-Struktur gelernt habe und seither fasziniert davon bin. Es entstand mit einer paper by Ousterhout.Eckstichdatenstruktur, beliebige Open Source-Implementierungen?
Ich habe gesucht und nicht in der Lage, eine freie/offene Implementierungen zu finden. Ich würde eine C++ - Implementierung bevorzugen, aber an diesem Punkt würde ich alle Hinweise akzeptieren, die Leute haben könnten.
Hinweis: Eine eckengenähte Datenstruktur ist eine Möglichkeit, zweidimensionale, rechteckige Daten zu speichern, wobei explizit der Leerraum zwischen den eingefügten Elementen beibehalten wird. Dies ist im Gegensatz zu einem Quad-Baum, der nur die eingefügten Datenelemente speichert. Es gibt viele Kompromisse, ich bin hauptsächlich an einer Implementierung interessiert - würde aber auch Alternativen akzeptieren, die ähnliche Eigenschaften haben.