java - Proximity of polylines in time -


given 2 paths in 2d, each described polyline (sequence of points each 2 consecutive points connected straight line), find parts of paths closer given distance d; i.e. areas of proximity within bound d.

is there java/scala api provides functionality? if not, ideas efficient algorithm job?

assuming points of polylines close 1 (compared size of lines), can try play extremal points. determine these points of lines , build simplified versions of them. determine extremal points of 2 lines closer given distance. explore points of real polylines lie near found close extremal points - determine exact pieces of polylines close.


Comments

Popular posts from this blog

twig - Using Twigbridge in a Laravel 5.1 Package -

Kivy: Swiping (Carousel & ScreenManager) -

jdbc - Not able to establish database connection in eclipse -