TITLE
R-TREES: A DYNAMIC INDEX STRUCTURE FOR SPATIAL SEARCHING
DESCRIPTION
A C++ templated version of the RTree algorithm.
For more information please read the comments in RTree.h
AUTHORS
* 1983 Original algorithm and test code by Antonin Guttman and Michael Stonebraker, UC Berkely
* 1994 ANCI C ported from original test code by Melinda Green - melinda@superliminal.com
* 1995 Sphere volume fix for degeneracy problem submitted by Paul Brook
* 2004 Templated C++ port by Greg Douglas
LICENSE:
Entirely free for all uses. Enjoy!
FILES
* RTree.h The C++ templated RTree implementation. Well commented.
* Test.cpp A simple test program, ported from the original C version.
* MemoryTest.cpp A more rigourous test to validate memory use.
* README.TXT This file.
TO BUILD
To build a test, compile only one of the test files with RTree.h.
Both test files contain a main() function.
RECENT CHANGE LOG
05 Jan 2010
o Fixed Iterator GetFirst() - Previous fix was not incomplete
03 Dec 2009
o Added Iteartor GetBounds()
o Added Iterator usage to simple test
o Fixed Iterator GetFirst() - Thanks Mathew Riek
o Minor updates for MSVC 2005/08 compilers
没有合适的资源?快使用搜索试试~ 我知道了~
R树C++代码实现
共4个文件
cpp:2个
h:1个
txt:1个
5星 · 超过95%的资源 需积分: 49 433 下载量 28 浏览量
2013-01-01
18:21:28
上传
评论 12
收藏 15KB ZIP 举报
温馨提示
一个外国人写的,用C++语言实现了R树,代码质量很高,注释也很到位,很值得参考学习!!
资源推荐
资源详情
资源评论
收起资源包目录
RTreeTemplate.zip (4个子文件)
RTreeTemplate
RTree.h 44KB
README.TXT 1KB
MemoryTest.cpp 8KB
Test.cpp 2KB
共 4 条
- 1
cxz501177639
- 粉丝: 3
- 资源: 3
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
- 1
- 2
- 3
- 4
- 5
- 6
前往页