7 Commits

Author	SHA1	Message	Date
Andrew Tridgell	b52cd45670	fixed comment	2011-12-19 20:52:59 +11:00
Andrew Tridgell	7c9c26e2b7	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	2011-12-19 18:52:56 +11:00
Andrew Tridgell	7442ba31d8	polygon: improve the speed and precision of the polygon algorithm ... now takes 156 usec per test, with a 11 point boundary	2011-12-18 12:59:50 +11:00
Andrew Tridgell	1ab2b416a3	geofence: store fence points as int32_t ... this keeps maximum precision in fence boundaries	2011-12-16 20:11:51 +11:00
Andrew Tridgell	3ddfc6664a	AP_Math: better polygon algorithm ... this one seems to do better with single precision floating point	2011-12-16 20:11:51 +11:00
Andrew Tridgell	f4bd3cb5a2	AP_Math: added Polygon_complete() function ... used to veryify user supplied boundaries	2011-12-15 14:42:34 +11:00
Andrew Tridgell	cd9fb3c47a	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'	2011-12-15 14:34:58 +11:00