demo at http://www.epicycles.com/demo/simple.php
best in FF, IE6/7 slow, IE8 workable, untested elsewhere Detailed explanation of algorithm and tuning is in the JScript file darkstaley wrote: > Couldn't you post a link with an example and/or some code snippet? I'm > really interested in your research. > > Thanks in advance. > > On 20 jun, 02:06, epicycler <[email protected]> wrote: > > improving all the time, 5000km, 6000 points, calculate distance to > > mouse for between 20 and 35 points. Cache calculation results. Instant > > movement in FF, vaguely usable in IE6, 7, and usable in IE8. > > > > epicycler wrote: > > > better than I thought, > > > > > with around 15,000 points in 10 lines the algorithm finds the closest > > > point to mouse after visiting about 600 points. Seems fast. > > > > > On Jun 10, 11:15 pm, epicycler <[email protected]> wrote: > > > > too impatient .... :-) > > > > > > wrote it roughly, looks at several lines on same map, seems to work > > > > smoothly, marker follows route, visits 20% of points. > > > > > > A bit of testing, bit of tidying up, and I'll post a demo. > > > > > > On Jun 10, 5:09 pm, epicycler <[email protected]> wrote: > > > > > > > I suspect that the available algorithms for finding the closest point > > > > > on a route to a reference point involves iterating through all points. > > > > > For long lines that can be time consuming. A binary search approach > > > > > doesn't work because the lines aren't straight. > > > > > > > It occured to me that the encoded polyline may be of some use. It is > > > > > technically possible to start at the widest zoom and find the closest > > > > > point which would be displayed at that zoom level. Then iteratively > > > > > work through the segments either side of that point until there are no > > > > > more levels to look at. > > > > > > > Before I invest time in writing it (its not that hard!) has anyone > > > > > tried or contemplated it. My question at this stage is whether it will > > > > > yield a worthwhile result.- Hide quoted text - > > > > > > - Show quoted text - --~--~---------~--~----~------------~-------~--~----~ 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 -~----------~----~----~----~------~----~------~--~---
