Skip to content

Line segment intersections

Matt Wallis edited this page Sep 18, 2016 · 1 revision

Line segment intersections

In order to connect together separate GPS tracks and routes, we need to know where they intersect. So we need an algorithm to discover the intersections of a set of line segments, for example, the Bentley-Ottman algorithm. I have not found an implementation in javascript. In C++, the CGAL library has an implementation. All we need now is to use emscripten to generate asm.js from the C++ ...

Clone this wiki locally