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
fDate :
7/1/2015 12:00:00 AM
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"
Conference_Titel :
Spatial Data Mining and Geographical Knowledge Services (ICSDM), 2015 2nd IEEE International Conference on
Print_ISBN :
978-1-4799-7748-2
DOI :
10.1109/ICSDM.2015.7298048
