Dissertation > Excellent graduate degree dissertation topics show

The Research on Cardinal Direction Relations Based on MBR

Author: LiuYongShan
Tutor: HaoZhongXiao
School: Harbin University of Science and Technology
Course: Measuring Technology and Instruments
Keywords: Spatial Database The Spatial Cardinal Direction Relation Reasoning Minimum Bounding Rectangle Rectangle Algebra Direction Relation Matrix
CLC: TP311.13
Type: PhD thesis
Year: 2007
Downloads: 349
Quote: 4
Read: Download Dissertation


With the development and application of the spatial database technology and geographic information systems (GIS), the basic theories of spatial reasoning and the arithmetic corresponding to them are innovating and developing. At present, spatial reasoning mainly consists of topological relation reasoning, cardinal direction relation reasoning and distance relation reasoning, and so on. As an important division of the spatial reasoning, the cardinal direction relation reasoning has received more and more attentions.The direction relation model is crucially important in the research for the spatial cardinal direction relation reasoning. This paper does some researches and comparisons on the existing direction relation models and uses the nine-direction relation model that is suitable for the operation on spatial relations. The spatial data types which are usually used in the research for the spatial direction relation contains“points”,“lines”and“polygons”.“Polygon”object is usually realized in form of the Minimum Bounding Rectangle (MBR) in the spatial database. This paper takes advantage of interval algebra and rectangle algebra theories. and brings forward a new reasoning method based on combination of the MBR model’s cardinal direction relation and rectangle algebra relation; And provides the composing method based on the direction relation matrix by using the direction relation matrix to denote the direction relations between the objects’MBRs.This paper firstly discusses the spatial cardinal direction reasoning based on the point object, and then develops it into the cardinal direction relation reasoning problem based on the object’s MBR. Combining the famous Balbiani’s rectangle algebra theory, this paper provides a new model based on the combination of the cardinal direction object’s MBR and the rectangle relation algebra. Using the model, the nicer computing character of the rectangle algebra can be well applied in the spatial direction reasoning, which greatly reduced the difficulty of direction relations reasoning, and the consistency verification of the cardinal direction relation based on the rectangle algebra is implemented.As for the direction relations composing problems based on the MBR, this paper uses direction relation matrix to denote the direction relation among the objects’MBRs. According to a series of the definitions put forward on the direction relation matrix’s character and computation, the theorem has provided the method to answer the problem on the composing between direction relations based on the matrix. Aim at the problem about the inconsistent of some composing results from the direction relation model based on the MBR ,this paper construct two information models :depth direction relations matrix and 5×5 direction relations matrix and put forward the method to answer the composing problem using 5×5 direction relation matrix.

Related Dissertations

  1. Petrochemical projects in the pipeline construction management information system design and implementation,TP311.52
  2. The Development of Land-use Operational Monitoring Using Remote Sensing Database System in Xinjiang Crop Based on Spatial Information,P208;P237
  3. Shandong Peninsula City regional geo-ecological environment quality and economic development coordination,X321;F224
  4. The Research on Old Tree Wooden Management Information System,S788
  5. Optimization Study of Quick Neighbourhood Query Algorithm Based on Linear Quadtree,TP301.6
  6. Design and Development of Police GIS System Based on ARCGIS,P208
  7. Three-dimensional GIS database indexing technology research and space exploration,P208
  8. The Mianyang Kechuang Park Land Use Management System Design and Implementation,TP311.52
  9. Development of HaiNan Rubber Resource Information System Based on WebGIS,S794.1
  10. Research on Gradation Detection Techniques of Asphalt Mixture Based on Digital Image,TP274.4
  11. Research of Mining and Visualization of Tour Information on Internet,TP393.09
  12. The Research and Implementation of Data Processing Technology in Vehicle Monitoring System Based on WebGIS,TP277
  13. Research on Raster Data Management Based on Ingres Relational Database,TP311.132.3
  14. Design and Implementation of Cadastral Archive Management Information System,P273
  15. Design and Realization of Integrated Urban Underground Pipeline Network Information System Based on ArcSDE,P208
  16. Theory and Practice of Geologic Map Spatial Database Establishment of 1:250,000,P208
  17. Beijing-Hangzhou Grand Canal Cultural Heritage Database Design and Implementation,G122
  18. Design and Realization of Urban Land Grading and Appraisal Information System under GIS Environment,P208
  19. Distribution System Based on GIS Research and Implementation,TP311.52
  20. Research and Implementation of Spatial Database Storage Technology Based on SQLite,P208
  21. HD-GIS data analysis and output of thematic maps,P208

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Programming > Database theory and systems
© 2012 www.DissertationTopic.Net  Mobile