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 Directionrelation Matrix theReasoning Algorithm of Directional relation
CLC: TP18
Type: Master's thesis
Year: 2013
Downloads: 16
Quote: 0
Read: Download Dissertation
Abstract
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 projectionbased model and the conebased model. Theprojectionbased model partitions the space by using lines parallel to the axes, whereas theconebased 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 directionrelation matrix whose elements are encoded bybinary codes to represent the directional relations. Then, we propose the deep crossdirectionrelation 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
 Research on Models Describing Spatial Relations,P208
 Computational Models and Methods for Orientation of Buildings and Their Directional Relations,TU201
 Spatial Relations and Their Qualitative Reasoning in a Threedimensional Space,P208
 Research on Spatial Relation Description for Two Dimensional Images,P208
 Fault Diagnosis Method Based on Support Vector Machine,TP18
 Designs and Applications of Fuzzy Synthetic Evaluation Models Based on Parallel Algorithms,TP18
 Public Transport Optimal Dispatching Based on the GeneticNewton Algorithm,TP18
 Research on Clustering Algorithm Based on Mutation Particle Swarm Optimization,TP18
 Research on Feature Selection and Construction in Emotion Speech Recognition,TP18
 Research on Fuzzy CMean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
 Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
 Design and Implementation of Crossselling System Based on Knowledge Reasoning,TP18
 Based on Rough Set of Urban Areas When Traffic Green Control System Research,TP18
 Research of Power System Reactive Power Optimization Based on Immune Ant Colony Algorithm,TP18
 Philosophy of artificial intelligence,TP18
 Research on Theory of Granular Computing and Its Application on Image Retrieval,TP18
 Research on the Improvements and Applications of Particle Swarm Optimization,TP18
 Incremental rough set attribute reduction,TP18
 Calculation of Knowledge Granulation and Study of Its Application in Attribute Reduction,TP18
 Reduction and Rule Acquisition in Fuzzy Decision System Based on Neighborhood Relationship,TP18
 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
