Skip to content

Latest commit

 

History

History
 
 

rtree

This library was originally taken from:
http://www.superliminal.com/sources/RTree.zip
described on:
http://www.superliminal.com/sources/sources.htm
Copy of this file is in sources.htm
The current R*-tree implementation is based on
http://dbs.mathematik.uni-marburg.de/publications/myPapers/1990/BKSS90.pdf

Changes done in GRASS:
- files converted to unix line ends
- added this file 'README.grass'
- added Makefile and Makefile.alone
- added mail from Daniel Green is in 'MAILS'
- few modifications to get rid of compiler warnings, but warnings like:
    index.c:277: warning: `tmp_nptr' might be used uninitialized in this function 
    were left because need deeper revision if may cause problems, insetad of blindly init to 0/NULL
- '//' comments -> '/* */'
- printf() - > fprintf(stdout,)
- NUMDIMS set to 3
- test.c 2D -> 3D
- type RectReal: float -> double 
- log_pi set to constant
- added GRASS headers to all *.[hc] files
- changed to R*-tree, near complete rewrite