全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

复杂线-线对象的拓扑关系描述与计算方法

DOI: 10.3724/SP.J.1047.2014.00839, PP. 839-845

Keywords: 扫描线算法,拓扑关系,线性序列,9I模型,矢量叉乘

Full-Text   Cite this paper   Add to My Lib

Abstract:

空间拓扑关系是GIS中空间查询和分析的基础。针对当前空间拓扑关系模型在表达较复杂对象间拓扑关系存在局限性的突出问题,以线对象为实例,根据点集拓扑理论,重新定义和区分线对象的复杂性;以9I模型为基础,提出一种适合二维复杂线对象的拓扑关系的线性序列描述模型,将复杂线-线的拓扑关系表示成基本拓扑关系的组合。分析不同情形下线之间拓扑关系不同的计算方法。为实现复杂线-线拓扑关系的计算,提高扫描线算法的效率,探讨包络矩形粗滤、线节点重合或共线的斜率坐标判断法等改进方法,提出判断线-线是否相交的矢量叉乘法,具有快速高效的特点。最后,通过实验系统导入线坐标串,进行图形绘制、拓扑关系计算并输出结果,从而验证该模型和算法的可行性。

References

[1]  Egenhofer M J, Sharma J, Mark D M. A critical comparison of the 4-intersection and 9-intersection models for spatial relations: Formal Analysis[J]. AutoCarto, 1993,11: 1-11.
[2]  杜世宏,秦其明,王桥.空间关系及其应用[J].地学前缘, 2006,13(3):69-80.
[3]  Egenhofer M J, Franzosa R D. Point-set topological spatial relations[J]. Int. J. Geographical Information Systems, 1991,5(2):161-176.
[4]  Chen J, Li C M, Li Z L, et al. Improving 9-Intersection Model by replacing the complement with voronoi region[J]. Geo-spatial Information Science, 2000,3(1):1-10.
[5]  吴建新,方裕,陈斌.拓扑空间关系描述理论研究现状与 发展[J].地理与地理信息科学,2005,21(3):1-4.
[6]  Duboisset M, Pinet F, Kang M, et al. A general framework to implement topological relations on composite regions[C]. LNCS, 2007,4653:823-833.
[7]  Egenhofer M J. A reference system for topological relations between compound spatial objects[C]. ER 2009 Workshops, LNCS, 2009,5833:307-316.
[8]  Schneider M. Computing the Topological Relationship of Complex Regions[C]. Database and Expert Systems Applications, Lecture Notes in Computer Science, 2004, 3180:844-853.
[9]  Schneider M, Behr T. Topological relationships between complex spatial objects[J]. ACM Trans.on Database Systems, 2006,31:39-81.
[10]  Praing R, Schneider M. Efficient implementation techniques for topological predicates on complex spatial objects[J]. Geoinformatica, 2008,12(3):313-356.
[11]  Mckenney M, Pauly A, Praing R, et al. Local topological relationships for complex regions[C]. In 10th Int. Symp. on Spatial and Temporal Databases, 2007,4605:203-220.
[12]  吴长彬,闾国年.空间拓扑关系若干问题研究现状的评析[J].地球信息科学学报,2010,12(4):524-531.
[13]  吴长彬,闾国年.线面拓扑和度量关系的细分描述和计算 方法[J].计算机辅助设计与图形学学报,2009,21(11): 1551-1557.
[14]  Kurata Y. The 9+-Intersection: A universal framework for modeling topological relations[C]. GIScience,LNCS,2008 (5266):181-198.
[15]  Kurata Y. Three-valued 9-intersection for deriving possible topological relations from incomplete observations[R]. Lecture Notes in Geoinformation and Cartography, Advances in GIScience, 2009:289-308.
[16]  Li Z L, Deng M. A hierarchical approach to the line-line topological relations[C]. Progress in Spatial Data Handling, 2006:365-382.
[17]  邓敏,李志林,祁华斌.GIS 线目标间空间关系的集成表达 方法[J].测绘学报,2007,36(4):421-427.
[18]  Liu K F, Shi W Z. Extended model of topological relations between spatial objects in geographic information systems[J]. International Journal of Applied Earth Observation and Geoinformation, 2007,9:264-275.
[19]  邓敏,李志林,李永礼,等.GIS线目标间拓扑关系描述的4 交差模型[J].武汉大学学报(信息科学版),2006,31(11): 945-948
[20]  Egenhofer M J, Herring J R. Categorizing binary topological relationships between regions, lines and points in geographic databases[A]. A Framework for the Definition of Topological Relationships and An Approach to Spatial Reasoning within this Framework[C], 1991:1-28.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133