欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
提出一种地理信息系统中基于拓扑的简单线要素多边形化方法。利用空间拓扑规则对简单线要素集合进行数据结构预处理，消除简单要素中的重合部分，建立结点与边的拓扑关联关系，结合图论理论使用深度优先搜索发现线要素集合构成的所有最小闭合多边形。实验结果证明，基于拓扑的构造法可识别出相交线并构造多边形，能解决几何对象复杂的相交情况。
英文摘要：
This paper presents a polygonization method of simple linestrings based on topology in Geographic Information System（GIS）. Simple linestrings are preprocessed using topological data structure rule to construct topological relationship between node and edge, then graph theory is used to implement Depth First Search（DFS） to detect the closed polygon in the linestrings set. Experimental results show that topology based method can identify complex intersect condition and handle degeneration polygon well.
同期刊论文项目
同项目期刊论文
Simulating and estimating tempo-spatial patterns in global human appropriation of net primary produc
Simulation of the Decadal Permafrost Distribution on the Qinghai‐Tibet Plateau (China) over the Past
Quantitative estimation of urbanization dynamics using time series of DMSP/OLS nighttime light data:
Research and compilation of the Geomorphologic Atlas of the People';s Republic of China (1:1,000,000
Accuracy assessment of the ASTER GDEM and SRTM3 DEM: an example in the Loess Plateau and North China
Efficient encoding and spatial operation scheme for aperture 4 hexagonal discrete global grid system
Comparative Estimation of Urban Development in China’s Cities Using Socioeconomic and DMSP/OLS Night
Characterizing Spatio-Temporal Dynamics of Urbanization in China Using Time Series of DMSP/OLS Night
期刊信息
位置：