e7568db237
fixed comment
13 years ago
6efa2e53cb
AP_Math: re-work polygon algorithm for perfect precision
...
using sign checking and 64 bit integer math only when needed results
in an algorithm that is just as fast as the floating point version,
but has perfect results for any representable lat/lng
13 years ago
a3a0e5646f
polygon: improve the speed and precision of the polygon algorithm
...
now takes 156 usec per test, with a 11 point boundary
13 years ago
42522baf9f
geofence: store fence points as int32_t
...
this keeps maximum precision in fence boundaries
13 years ago
9b6bab8904
AP_Math: better polygon algorithm
...
this one seems to do better with single precision floating point
13 years ago
85e295332f
AP_Math: added Polygon_complete() function
...
used to veryify user supplied boundaries
13 years ago
117a98f9a2
AP_Math: added a Polygon_outside() function
...
this tests if a point is outside of a polygon. This will be used as
part of our geo-fencing support, and also for a new 'fenced mode'
13 years ago
Andrew Tridgell