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

Question

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

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

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

Answer 1

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