An effective algorithm for lines and polygons overlay analysis using uniform spatial grid indexing
Shaohua Wang, Ershun Zhong, Hao Lu, Guo Hui, Long Liang · 2015
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.