コーナーステッチングのデータ構造、あらゆるオープンソースの実装？

Question

私は何年も前にコーナーステッチデータ構造について学んだことを思い出し、以来それに魅了されてきました。それはpaper by Ousterhoutで始まりました。

無料のオープンな実装を検索して見つけられませんでした。私はC++の実装を好むだろうが、この時点では人々が持つ可能性のあるポインタを受け入れるだろう。

注：コーナーステッチデータ構造は、2次元の長方形のデータを格納し、挿入された要素間の空白を明示的に維持する方法です。これは、挿入されたデータ要素を格納するクワッドツリーとは対照的です。多くのトレードオフがありますが、私は主に実装に興味がありますが、同様のプロパティを持つ代替案も受け入れます。

Answer 1

Ousterhout独自のソフトウェアパッケージマジックはコーナーステッチングを実装しています。 Cソースコードは、http://opencircuitdesign.com/magicでBSDライセンスを受けています。