一种面向大规模空间数据的拓扑关系检查算法

来源 :地理与地理信息科学 | 被引量 : 0次 | 上传用户:beakerzhou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空间数据拓扑关系检查是GIS应用中空间关系分析及网络分析的重要基础.该文主要面向通用性GIS平台软件中的矢量数据拓扑关系检查,提出一种面向大规模空间数据的拓扑关系检查算法,介绍了算法设计思路、核心数据结构、处理流程等内容,并针对使用较为频繁的“线内无重叠”、“线内无悬线”、“面内无缝隙”3个拓扑关系检查规则进行了算法的详细阐述.最后,对这3个拓扑关系检查算法进行了对比验证和分析.实验表明,该算法在保证拓扑关系检查结果正确性的基础上,具有较高的检查性能,适宜于大规模空间数据的拓扑关系检查.
其他文献
通过对几种已有的个体人力资源价值和群体人力资源价值的货币性计量模式的介绍,提出人力资源综合价值模式并对其进行评价分析。
人工神经网络(Artificial Neural Networks)是根据人在思维时神经元工作原理模拟而成的一个非线性映射系统。它强大的非线性映射能力和自适应学习、记忆的特点使得人工神经网络
对企业竞争力与核心竞争力的内涵进行辨析,引入价值链理论对企业竞争力进行分解,提出企业竞争力评价的预选指标;在此基础上以市场开拓竞争力的指标筛选为实例,利用模糊聚类方法对
本文认为,教师心理健康应该给予应有的重视.多重角色扮演、工作压力、人际关系、子女成长和个人婚姻等因素已造成不容忽视的心理问题.教师心理健康的维护,不但要社会、学校的
鉴于人力资本要素在产品生产中的作用,应作为独立的生产要素而纳入一般经济分析的框架中。人力资本要素贡献相对高于物质资本,从而导出人力资本作为一种稀缺的生产性要素同样
政治现代化中的基层群众自治(包括城市居民自治和农村村民自治),它是中国社会主义民主政治建设的基础性工程,是中国群众性政治民主化的起点。其主要功能是:为民主政治建设积累经验
联系理论研究与实际部门的行动我们可以清楚地看到,SARS危机对中国经济的影响是不容回避的,随着时间的推移,更多部门、更深层次的影响也将逐渐显现。从解决SARS危机所采取的
通过模拟炼焦过程对不同变质程度的炼焦煤加热至不同温度,运用HD型偏光显微镜及红外分析技术对加热后的固体产物进行分析。结果表明:炼焦煤受热时其镜质组首先产生破碎现象,然后
本文利用ANSYS有限元分析软件中的Workbench模块,分析了悬臂卡扣扣合时的受力情况,发现扣位扣合时变形量主要分布在卡勾区域,等效应力主要分布在扣位根部,甚至引发应力集中,导致卡