期刊文献+

Topological relations between directed lines and simple geometries 被引量:2

Topological relations between directed lines and simple geometries
原文传递
导出
摘要 Directed lines are fundamental geometric elements to represent directed linear en-tities. The representations of their topological relations are so different from those of simple lines that they cannot be solved exactly with normal methods. In this paper,a new model based on point-set topology is defined to represent the topo-logical relations between directed lines and simple geometries. Through the inter-sections between the start-points,end-points,and interiors of the directed lines and the interiors,boundaries,and exteriors of the simple geometries,this model identifies 5 cases of topological relations between directed lines and points,39 cases of simple lines,and 26 cases of simple polygons. Another 4 cases of simple lines and one case of simple polygons are distinguished if considering the exteri-ors of the directed lines. All possible cases are furthermore grouped into an exclu-sive and complete set containing 11 named predicts. And the conceptual neigh-borhood graph is set up to illustrate their relationship and similarity. This model can provide a basis for natural language description and spatial query language to present the dynamic semantics of directed lines relative to the background fea-tures. Directed lines are fundamental geometric elements to represent directed linear en-tities. The representations of their topological relations are so different from those of simple lines that they cannot be solved exactly with normal methods. In this paper,a new model based on point-set topology is defined to represent the topo-logical relations between directed lines and simple geometries. Through the inter-sections between the start-points,end-points,and interiors of the directed lines and the interiors,boundaries,and exteriors of the simple geometries,this model identifies 5 cases of topological relations between directed lines and points,39 cases of simple lines,and 26 cases of simple polygons. Another 4 cases of simple lines and one case of simple polygons are distinguished if considering the exteri-ors of the directed lines. All possible cases are furthermore grouped into an exclu-sive and complete set containing 11 named predicts. And the conceptual neigh-borhood graph is set up to illustrate their relationship and similarity. This model can provide a basis for natural language description and spatial query language to present the dynamic semantics of directed lines relative to the background fea-tures.
出处 《Science China(Technological Sciences)》 SCIE EI CAS 2008年第S1期91-101,共11页 中国科学(技术科学英文版)
基金 the National Natural Science Foundation of China (Grant Nos. 40701134 and 40771171) the National Hi-Tech Research and Development Program of China (Grant No. 2007AA12Z216)
关键词 TOPOLOGICAL RELATION directed line SIMPLE geometry INTERSECTION model topological relation,directed line,simple geometry,intersection model
  • 相关文献

参考文献15

  • 1Kurata Y,Egenhofer M J.Topological Relations of Arrow Symbols in Complex Diagrams. . 2006
  • 2Randell D A,Cui Z,Cohn A G.A Spatial Logic Based on Regions and Connections. . 1992
  • 3Egenhofer M J,Herring J.Categorizing binary topological relations between regins, lines and points in geographic data bases. Technical Report 91-7. Orono: University of Maine . 1991
  • 4Renz J.A Spatial Odyssey of the Interval Algebra: Directed Intervals. . 2001
  • 5Wang S S,Liu D Y,Liu J.A new spatial algebra for road network moving objects. Int J Inf Technol . 2005
  • 6Clementini E,di Felice P,van Oosterom P.A Small Set of Formal Topological Relationships Suitablefor End-user Interac- tion. . 1993
  • 7Egenhofer M,Al-Taha K.Reasoning about Gradual Changes of Topological Relationships. German: Lecture Notes in Computer Science . 1992
  • 8Montello D R.Spatial Cognition. International Encyclopedia of the Social and Behavioral Science . 2001
  • 9Kurata Y,Egenhofer M J.The Head-Body-Tail Intersection for Spatial Relations between Directed Line Segments. . 2006
  • 10R.H. GuEting,M.H. BoEhlen,M. Erwig,et al.A foundation for representing and querying moving objects. ACM Transactions on Database Systems . 2000

同被引文献12

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部