On Apr 25, 3:57 pm, mehar <[email protected]> wrote: > i want to know only yes/no condition. is it possible???
Yes, it's certainly possible, but computationally intense for complex polylines. If they're not too complex, you could probably get away with testing every segment of polyline A against every segment of polyline B and see if they intersect. If you're just looking for a yes/ no answer, you can obviously short-circuit the process and drop out when you find one. Equations for finding this intersection are at http://local.wasp.uwa.edu.au/~pbourke/geometry/lineline2d/ If your lines are more complex, you'll probably need a smarter algorithm, like Bentley-Ottman (http://www.google.co.uk/search? q=Bentley-Ottman). String --~--~---------~--~----~------------~-------~--~----~ 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 -~----------~----~----~----~------~----~------~--~---
