Dissertation > Excellent graduate degree dissertation topics show

Spatial Relations and Their Qualitative Reasoning in a Three-dimensional Space

Author: LiuXin
Tutor: LiuWenBao
School: Shandong University of Science and Technology
Course: Cartography and Geographic Information Engineering
Keywords: spatial relation topological relation directional relation qualitative distance integrated topological and directional relation qualitative positional relation (integrated qualitative distance and directional relation) qualitative reasoning qualitative reasoning of mixed spatial relation
CLC: P208
Type: PhD thesis
Year: 2007
Downloads: 667
Quote: 6
Read: Download Dissertation

Abstract


Spatial relations, including topological, directional and distance relations, have been recognized as one of the fundamental research themes in the field of Geographic Information System (GIS). For research convenience, each of the three spatial relations can further be divided into the representation and reasoning of spatial relations. Previous studies focused on the representation and reasoning of spatial relations in the two-dimensional (2D) space. Progress on similar studies in the three-dimensional (3D) space has been very limited, however. This dissertation is an investigation of the theory of spatial relations in the 3D space.First, topological relations among 0-simplex, 1-simplex, 2-simplex and 3-simplex in 3Dspace were studied with the 9-intersection matrix model in the basis of the simplex datamodel. The geometric interpretations toward these relations were also provided. Based on thesets theory, the qualitative reasoning of topological relations was investigated, and thereasoning results were presented in the form of composition tables. Second, the representationmodels of directional relations were built in 3D space. The reasoning of a single directionrelation was specifically studied to derive the composition tables and to explore the laws ofsingle direction relation reasoning. Third, a framework for the representation of qualitativedistance in 3D space was proposed. The concept of interval number was introduced and theoperations of the interval number were defined to derive the universal formulae for the resultsof qualitative distance reasoning under the three constraints of qualitative distance. Thedefinition of binary relation >> was provided and discussed. Fourth, the limitations to usethe Allen’s interval relation pair in describing the directional regions and the commonly-used8 topological relations (disjoint, meet, overlap, cover, coveredby, contain, inside, equal) in 2Dspace were analyzed and refined. The topological relations were reasoned from the directionalrelations and the results were shown in composition tables. The directional regions and thecommonly-used 8 topological relations in 3D space were described using the Allen’s intervalrelation pair. The qualitative reasoning laws of the directional relations in 3D space wereexplored with the theory of interval relation pair. The mixed reasoning between the directionaland topological relations was studied, and the results were presented in combined tables. The representation models of the topological and directional relations in 2D space were first analyzed, and then an improved model was put forward to describe the mixed relations. The description model of the integrated topological and directional relations in 3D space was also developed and the directional regions described by the interval pair were analyzed. The qualitative reasoning of integrated topological and directional relations was studied according to the different topological relations, and the combined tables of the integrated topological and directional relations were obtained when the topological relations were disjoint or meet in 2D and 3D space. The description model of integrated qualitative distance and directional relations was built with the project-based method in 2D- and 3D space, respectively. Fro example, the formulae of the positional relations between the primary object C and the reference object A was derived from the positional relations between the primary object B and the reference object A as well as the positional relations between the primary object C and the reference object B. The qualitative reasoning of the position relations was studied using positional relation equations and was simulated in 2D- and 3D- space with MATLAB programming language, respectively.

Related Dissertations

  1. Qualitative Analysis of Three-dimensional Spatial Relations,P208
  2. Reaserch on Qualitative Spatial Representation and Reasoning and Its Application in Qualitative Navigation,TP182
  3. Research on Models Describing Spatial Relations,P208
  4. Research on Combing Direction Relations with Topologicals for Composition Reasoning,P208
  5. Research on Three-dimensional Geological Modeling Based on Drill Data,P208
  6. The Design and Implementation of Analysis of Pipe Burst in Water Supply Network Geographic Information System,P208
  7. Researches on Spatial Topological Consistent Maintenance,TP311.52
  8. Research on Ontology Representation and Modeling of Spatial Topological Relation,TP18
  9. Research on Knowledge Representation and Reasoning Mechanism for Spatial Relation Reasoning,P208
  10. Natural-language Querries on Spatial Relations Based on Geographic Entities,P208
  11. Content-based visual information retrieval technology,TP391.41
  12. Research on Content-Based Image Retrieval,TP391.3
  13. Design for GIS Component Based on Spatial Topological Reasoning,P208
  14. Research on Determination of Object Layout Region in Visualization of Spatial Relation,P208
  15. The Recognition and Analysis of Spatial Expressions from Texts Based on SNoW,TP391.1
  16. Content-based trademark image retrieval,TP391.3
  17. Sketch-Based Engineering Drawing Retrieval Technology Research and Application,TP391.3
  18. The Design and Realization of Spatial Relation Reasoning Based on Ontology and SWRL,P208
  19. Study on Content-Based Engineering Drawing Retrieval and Its Key Tchenologies,TP391.7
  20. Extraction of Structural Geomorphometrical Information from Digital Elevation Models,P208

CLC: > Astronomy,Earth Sciences > Surveying and Mapping > General issues > Mapping database and information system
© 2012 www.DissertationTopic.Net  Mobile