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.