You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
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++ ...