A Fast Algorithm for Judging Two Spatial Line Objects Intersection
Genlin Ji, Chao Zhang, Na Yang · 2010
In practical application, many geographic objects are abstracted into spatial line objects, such as roads, rivers and so on. When we want to know which roads intersect with a specified road, an algorithm for judging whether two spatial line objects intersect is needed. In this paper, a fast algorithm FJSLI for fast judging two spatial line objects intersection is proposed. This algorithm is implemented by VC++ 6.0 and some experiments are done. The experimental results show that this algorithm is effective and it more efficient than the basic algorithm.