Proximity of polylines in time <p>Given two paths in 2D, each described as a polyline (sequence of points where each two consecutive points are connected by a straight line), I would like to find the parts of the paths that are closer than a given distance d; i.e. areas of proximity within certain bound d.</p> <p>Is there a JAVA/Scala API that provides this functionality? If not, any ideas for efficient algorithm that would do the job?</p>