On Sep 14, 11:54 am, bratliff <[email protected]> wrote: > If it really is a circle, just calculate the distance from each line > segment to the center of the circle. If it is less than the radius of > the circle, Bingo. > > http://www.softsurfer.com/Archive/algorithm_0102/algorithm_0102.htm > > If you check out the Douglas-Peucker point reduction algorithm, you > will find the same formula used to determine pivots. > > http://www.softsurfer.com/Archive/algorithm_0205/algorithm_0205.htm
P.S. I suggest first converting your Lat/Lon coordinates to pixels to avoid projection distortion. Also, you can use squared distances rather than actual distances to avoid square root computations. --~--~---------~--~----~------------~-------~--~----~ 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 -~----------~----~----~----~------~----~------~--~---
