Also check out:
www.polyarc.us/packer.js
www.polyarc.us/pack
It does both encoding & point reduction. It works in pixels
(integers) rather than in Lat/Lon coordinates (floating point
numbers). The advantages / disadvantages of each have been discussed
in other threads.
http://groups.google.com/group/Google-Maps-API/browse_thread/thread/121495e4c9da1d2d/70a8dc52da2609fb
The algorithm is similar to Douglas-Peucker with a few optimizations:
Integer arithmetic for speed & accuracy
Eliminates recursive function calls
In-line code rather than nested function calls
Fast convergence with hi/lo pivots in the same pass
Splits one polygon into four polylines to comform with D-P
algorithm design
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups
"Google Maps API" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to
[email protected]
For more options, visit this group at
http://groups.google.com/group/Google-Maps-API?hl=en
-~----------~----~----~----~------~----~------~--~---
