File: README

package info (click to toggle)
librnd 4.4.0-1
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid
  • size: 12,812 kB
  • sloc: ansic: 126,990; sh: 2,602; makefile: 2,145; awk: 7
file content (6 lines) | stat: -rw-r--r-- 298 bytes parent folder | download | duplicates (5) 
1
2
3
4
5
6
 
Type-generic rectangular rtrees with reentrant API.

Objects are defined with bounding box rectangles in a 2d plane. The
rectangles are stored in a tree. The algorithm is especially quick in
inserting and looking up rectangles. A typical query is "which objects
does this rectangle overlap with?".