角拼接数据结构，任何开源实现? [英] Corner Stitching Datastructure, Any Open Source Implementations?

问题描述

我记得几年前学习了角缝数据结构，从那时起就对它着迷了.它起源于 Ousterhout 的论文.

I recall learning about the corner-stitched data structure a number of years ago and have been fascinated with it ever since. It originated with a paper by Ousterhout.

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

I've searched and not been able to find a free/open implementations. I'd prefer a C++ implementation, but at this point would accept any pointers people might have.

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

Note: a corner-stitched data structure is a way to store 2 dimensional, rectangluar data, explicitly maintaining the whitespace between inserted elements. This is as opposed to a quad-tree which just stores the inserted data elements. There are many trade-offs, I'm mostly interested in an implementation - but would also accept alternatives that have similar properties.

推荐答案

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

Ousterhout's own software package Magic implements corner stitching. The C source code is available BSD-licensed at http://opencircuitdesign.com/magic.

这篇关于角拼接数据结构，任何开源实现?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！