角拼接数据结构，任何开源实现？ [关闭]

Question

我记得几年前学习过拐角缝合的数据结构，从那时起就对它着迷。它起源于paper by Ousterhout。

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

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

Answer 1

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