角拼接数据结构，任何开源实现？

Question

我回忆起几年前对角落缝合数据结构的了解，并从那时起就对它着迷。它起源于paper by Ousterhout。

我搜索过但无法找到免费/开放的实现。我更喜欢C ++实现，但此时会接受人们可能有的任何指针。

注意：角拼接数据结构是一种存储2维矩形数据的方法，显式维护插入元素之间的空白。这与仅存储插入的数据元素的四叉树相反。有许多权衡，我最感兴趣的是实现 - 但也会接受具有类似属性的替代品。

Answer 1

Ousterhout自己的软件包 Magic 实现了角落拼接。 C源代码可在http://opencircuitdesign.com/magic获得BSD许可。