DocumentCode
514737
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
Volume
1
fYear
2010
fDate
6-7 March 2010
Firstpage
487
Lastpage
489
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ETCS.2010.450
Filename
5458874
Link To Document