<分区>
我记得多年前学习角缝数据结构,从那以后就对它着迷了。它起源于 paper by Ousterhout .
我已经搜索过但没能找到免费/开放的实现。我更喜欢 C++ 实现,但此时会接受人们可能拥有的任何指针。
注意:角缝数据结构是一种存储二维矩形数据的方法,显式维护插入元素之间的空白。这与仅存储插入的数据元素的四叉树相反。有很多权衡取舍,我最感兴趣的是实现 - 但也会接受具有相似属性的替代方案。
<分区>
我记得多年前学习角缝数据结构,从那以后就对它着迷了。它起源于 paper by Ousterhout .
我已经搜索过但没能找到免费/开放的实现。我更喜欢 C++ 实现,但此时会接受人们可能拥有的任何指针。
注意:角缝数据结构是一种存储二维矩形数据的方法,显式维护插入元素之间的空白。这与仅存储插入的数据元素的四叉树相反。有很多权衡取舍,我最感兴趣的是实现 - 但也会接受具有相似属性的替代方案。
最佳答案
Ousterhout 自己的软件包Magic 实现角拼接。 BSD 许可的 C 源代码位于 http://opencircuitdesign.com/magic。 .
关于c++ - 角拼接数据结构,任何开源实现?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/674933/