角縫いのデータ構造について何年も前に学んだことを思い出し、それ以来ずっと魅了されてきました。これは、Ousterhoutの論文に端を発しています。
私は検索しましたが、フリー/オープンな実装を見つけることができませんでした。私は C++ 実装を好みますが、この時点では、人々が持っている可能性のあるポインターをすべて受け入れます。
注: コーナー ステッチ データ構造は、挿入された要素間の空白を明示的に維持しながら、2 次元の四角形データを格納する方法です。これは、挿入されたデータ要素を格納するだけの四分木とは対照的です。多くのトレードオフがあります。私は主に実装に興味がありますが、同様のプロパティを持つ代替手段も受け入れます。