Try the Douglas-Peucker algorithm. There is an open-source implementation of the Douglas-Peucker algorithm in Java in the MyTracks Android project, which is licensed under Apache 2.0: http://code.google.com/p/mytracks/source/browse/MyTracks/src/com/google/android/apps/mytracks/util/LocationUtils.java Its in the method "decimate()".
On May 18, 10:06 am, TreKing <[email protected]> wrote: > On Fri, May 18, 2012 at 4:00 AM, Simon Giddings > <[email protected]>wrote: > > > Here I loop through 11235 GeoPoint objects > > That seems like a lot in one draw call. So the next question is, do you > need to draw lines between 11,235 points every frame? > Before you get to the actual drawing, you should reduce that list size to > the absolute minimum required to get your results. > > ------------------------------------------------------------------------------------------------- > TreKing <http://sites.google.com/site/rezmobileapps/treking> - Chicago > transit tracking app for Android-powered devices -- You received this message because you are subscribed to the Google Groups "Android Developers" 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/android-developers?hl=en
