Dissertation > Excellent graduate degree dissertation topics show

Research on the Uniform Expressions of Models of Internal and External Direction Relations in Minimum Bounding Rectangle

Author: ZhaoZuo
Tutor: OuYangJiHong
School: Jilin University
Course: Applied Computer Technology
Keywords: Directional relation the Family of ICDR Models Cross Direction-relation Matrix theReasoning Algorithm of Directional relation
Type: Master's thesis
Year: 2013
Downloads: 16
Quote: 0
Read: Download Dissertation


Spatial reasoning is to model, represent and analy spatial objects. This process requires acombination of space knowledge and artificial intelligence technology. At present, the maincontents of spatial reasoning roughly divided into the following aspects: the expression ofdirectional relations, modeling and reasoning, and so on. Directional relation as an importantresearch of qualitative spatial reasoning, has been the focus and difficulty of the study ofspatial reasoning and also has made important theoretical and application of the results. Theresearch of directional relation model has gradually become a hot field of spatial reasoning inrecent years.In order to solve the directional relations models can not describe direction informationinside the Minimum Bounding Rectangle (MBR) of a reference region, interior directionalrelations models emerged. Currently, the separate research of the directional relations insideand outside the MBR (Minimum Bounding Rectangle) has made more results.But theresearch of unified model which can accurately describe directional relations inside andoutside the MBR is relatively small.So far, these classic models contain projection-based model and the cone-based model. Theprojection-based model partitions the space by using lines parallel to the axes, whereas thecone-based model partitions the space by using lines with an origin angle. Both of thesemodels can express the directional relations between objects. So Skiadopoulos combined theadvantages of both models, and proposed the CDR family of directional relation models.CDR models introduced the concept of perspective that is close to the human perception ofdirection. In addition, the expression of directional relations is relatively simple. Finally, foreach particular application, by choosing a suitable characteristic angle, we can find anappropriate model in the CDR family. However, this family of models can not describedirection information inside the Minimum Bounding Rectangle (MBR) of a reference region.Based on CDR family of directional relations models, we further partition the MBR of thereference object. Then the plane is divided into9tiles. Finally, the extended CDR models areproposed, namely ICDR family of directional relations models. We formally define thedirectional relations that can be expressed in each model of the family. In addition, we introduce two computing algorithms respectively in qualitative and quantitative aspect. Wedesign and complete these computing algorithms.The concrete work is as follows:1. Summarize the research background and present situation, purpose and meaning of thispaper. We analyze the important and difficult parts in directional relation.2. Uniform expressions of ICDR models of internal and external direction relations inminimum bounding rectangle.Based on CDR family of directional relations models, we further partition the MBR ofthe reference object with the MNR. Finally, the extended CDR models are proposed,namely ICDR family of directional relations models. We formally define thedirectional relations that can be expressed in each model of the family. Furthermorethis paper introduces cross direction-relation matrix whose elements are encoded bybinary codes to represent the directional relations. Then, we propose the deep crossdirection-relation matrix.3. The reasoning of CDR models and ICDR modelsStudy on the reasoning of CDR models and ICDR models. We carry out the researchon these reasoning algorithms of the family of CDR models and the family of ICDRmodels respectively in qualitative and quantitative aspect.4. Design and implement a demonstration systemWe design and complete these reasoning algorithms CDR_φ_compute,CDR_φ%_compute, the ICDR_φ_compute and the ICDR_φ%_compute.

Related Dissertations

  1. Research on Models Describing Spatial Relations,P208
  2. Computational Models and Methods for Orientation of Buildings and Their Directional Relations,TU201
  3. Spatial Relations and Their Qualitative Reasoning in a Three-dimensional Space,P208
  4. Research on Spatial Relation Description for Two Dimensional Images,P208
  5. Fault Diagnosis Method Based on Support Vector Machine,TP18
  6. Designs and Applications of Fuzzy Synthetic Evaluation Models Based on Parallel Algorithms,TP18
  7. Public Transport Optimal Dispatching Based on the Genetic-Newton Algorithm,TP18
  8. Research on Clustering Algorithm Based on Mutation Particle Swarm Optimization,TP18
  9. Research on Feature Selection and Construction in Emotion Speech Recognition,TP18
  10. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  11. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  12. Design and Implementation of Cross-selling System Based on Knowledge Reasoning,TP18
  13. Based on Rough Set of Urban Areas When Traffic Green Control System Research,TP18
  14. Research of Power System Reactive Power Optimization Based on Immune Ant Colony Algorithm,TP18
  15. Philosophy of artificial intelligence,TP18
  16. Research on Theory of Granular Computing and Its Application on Image Retrieval,TP18
  17. Research on the Improvements and Applications of Particle Swarm Optimization,TP18
  18. Incremental rough set attribute reduction,TP18
  19. Calculation of Knowledge Granulation and Study of Its Application in Attribute Reduction,TP18
  20. Reduction and Rule Acquisition in Fuzzy Decision System Based on Neighborhood Relationship,TP18
  21. The Application of Plan Recognition in Monitoring the Money Flow for the Stock Market,TP18

CLC: > Industrial Technology > Automation technology,computer technology > Automated basic theory > Artificial intelligence theory
© 2012 www.DissertationTopic.Net  Mobile