]> git.mxchange.org Git - flightgear.git/commit
projects / flightgear.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 35cb896) | patch
Rewrite the spatial index to use a sparse octree on the cartesian coordinates of...
authorJames Turner <zakalawe@mac.com>
Thu, 17 Dec 2009 12:36:51 +0000 (12:36 +0000)
committerTim Moore <timoore@redhat.com>
Sat, 19 Dec 2009 22:13:17 +0000 (23:13 +0100)
commit34bbc6d974423aac314f4576b3a8a015b045e4ff
treea0391c46a7a0b11b28d5671a6fa682491e981e9ctree | snapshot
parent35cb89626e75d2bf5b80cf746b11bb83b3deeb52commit | diff
Rewrite the spatial index to use a sparse octree on the cartesian coordinates of items.

* Fixes errors selecting 'nearest' items, including duplicates
* Stable behaviour around the poles and dateline
* Decently efficient, even for 'everything within 500nm' queries
src/Instrumentation/testgps.cxx diff | blob | history
src/Navaids/positioned.cxx diff | blob | history
Personal clone of the FlightGear source code, the free-libre OpenSource flight simulator.