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

问题描述

自从几年前，我回想起了关于角拼接数据结构的一些细节。它起源于一个 Ousterhout的论文。

我已经搜索，无法找到一个免费/开放的实现。我更喜欢C ++实现，但是在这一点上可以接受人们可能拥有的任何指针。

注意：角拼接的数据结构是一种存储2维，rectangluar数据，明确维护插入元素之间的空格。这与仅存储插入的数据元素的四叉树相反。有许多权衡，我主要对一个实现感兴趣 - 但也接受具有类似属性的替代方案。

解决方案

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

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.

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's own software package Magic implements corner stitching. The C source code is available BSD-licensed at http://opencircuitdesign.com/magic.

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