Title :
A Fast Algorithm for Judging Two Spatial Line Objects Intersection
Author :
Ji, Genlin ; Zhang, Chao ; Yang, Na
Author_Institution :
Sch. of Comput. Sci. & Technol., Nanjing Normal Univ., Nanjing, China
Abstract :
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.
Keywords :
geographic information systems; VC++ 6.0; fast algorithm; geographic information system; spatial line objects intersection; Application software; Chaos; Computer science; Computer science education; Educational technology; Geographic Information Systems; Lakes; Rivers; Roads; Spatial databases; intersection judge; minimum enclosing rectangle; spatial line object;
Conference_Titel :
Education Technology and Computer Science (ETCS), 2010 Second International Workshop on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-6388-6
Electronic_ISBN :
978-1-4244-6389-3
DOI :
10.1109/ETCS.2010.450
