DocumentCode
3671933
Title
An effective algorithm for lines and polygons overlay analysis using uniform spatial grid indexing
Author
Shaohua Wang;Ershun Zhong;Hao Lu;Hui Guo;Liang Long
Author_Institution
The State Key Lab of Resources and Environmental Information System, Institute of Geographic Sciences and Natural, Resources Research, CAS, 11A, Datun Road, Chaoyang District, Beijing, China
fYear
2015
fDate
7/1/2015 12:00:00 AM
Firstpage
175
Lastpage
179
Abstract
Lines and Polygons Overlay Analysis (LP-OA) is an important analysis method that has been widely used in geographic information systems (GIS). In this study, a new algorithm, Uniform Spatial Grid Indexing (USGI), is proposed to study LP-OA. By applying this method, the theoretical position is evaluated and the theoretical results are verified, suggesting that this algorithm can contribute to the software development in commercial GIS.
Keywords
"Algorithm design and analysis","Indexing","Time complexity","Geographic information systems","Roads","Buildings"
Publisher
ieee
Conference_Titel
Spatial Data Mining and Geographical Knowledge Services (ICSDM), 2015 2nd IEEE International Conference on
Print_ISBN
978-1-4799-7748-2
Type
conf
DOI
10.1109/ICSDM.2015.7298048
Filename
7298048
Link To Document