地理与地理信息科学
地理與地理信息科學
지리여지리신식과학
GEOGRAPHY AND TERRITORIAL RESEARCH
2014年
5期
17-21,53
,共6页
卢浩%王少华%钟耳顺%李绍俊
盧浩%王少華%鐘耳順%李紹俊
로호%왕소화%종이순%리소준
大规模空间数据%拓扑关系检查%数据划分
大規模空間數據%拓撲關繫檢查%數據劃分
대규모공간수거%탁복관계검사%수거화분
large-scale spatial data%topology relations checking%data partitioning
空间数据拓扑关系检查是GIS应用中空间关系分析及网络分析的重要基础.该文主要面向通用性GIS平台软件中的矢量数据拓扑关系检查,提出一种面向大规模空间数据的拓扑关系检查算法,介绍了算法设计思路、核心数据结构、处理流程等内容,并针对使用较为频繁的“线内无重叠”、“线内无悬线”、“面内无缝隙”3个拓扑关系检查规则进行了算法的详细阐述.最后,对这3个拓扑关系检查算法进行了对比验证和分析.实验表明,该算法在保证拓扑关系检查结果正确性的基础上,具有较高的检查性能,适宜于大规模空间数据的拓扑关系检查.
空間數據拓撲關繫檢查是GIS應用中空間關繫分析及網絡分析的重要基礎.該文主要麵嚮通用性GIS平檯軟件中的矢量數據拓撲關繫檢查,提齣一種麵嚮大規模空間數據的拓撲關繫檢查算法,介紹瞭算法設計思路、覈心數據結構、處理流程等內容,併針對使用較為頻繁的“線內無重疊”、“線內無懸線”、“麵內無縫隙”3箇拓撲關繫檢查規則進行瞭算法的詳細闡述.最後,對這3箇拓撲關繫檢查算法進行瞭對比驗證和分析.實驗錶明,該算法在保證拓撲關繫檢查結果正確性的基礎上,具有較高的檢查性能,適宜于大規模空間數據的拓撲關繫檢查.
공간수거탁복관계검사시GIS응용중공간관계분석급망락분석적중요기출.해문주요면향통용성GIS평태연건중적시량수거탁복관계검사,제출일충면향대규모공간수거적탁복관계검사산법,개소료산법설계사로、핵심수거결구、처리류정등내용,병침대사용교위빈번적“선내무중첩”、“선내무현선”、“면내무봉극”3개탁복관계검사규칙진행료산법적상세천술.최후,대저3개탁복관계검사산법진행료대비험증화분석.실험표명,해산법재보증탁복관계검사결과정학성적기출상,구유교고적검사성능,괄의우대규모공간수거적탁복관계검사.