Two algorithms have been constructed that find the intersections between two sets of line segments in practical networks used for planning and routing, solving the implementation issues of existing algorithms. One of the algorithms is a generalisation of the Bentley-Ottmann-algorithm, relaxing the assumptions in the original algorithm, the other is a smart brute force algorithm. In this article the algorithms are elaborated and will be tested, using real data sets constructed from street networks and trench networks. Both algorithms find all the intersections but with a difference in calculation time.
CITATION STYLE
Neumann, N., & Phillipson, F. (2017). Finding the intersection points of networks. In Communications in Computer and Information Science (Vol. 717, pp. 104–118). Springer Verlag. https://doi.org/10.1007/978-3-319-60447-3_8
Mendeley helps you to discover research relevant for your work.