Font Size: a A A

Research On The Combination Method Of Direction Relations And Distance Relations Of Spatial Objects

Posted on:2010-02-03Degree:MasterType:Thesis
Country:ChinaCandidate:H S HuangFull Text:PDF
GTID:2178360272996618Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Spatial relation is the relation with spatial character between spatial objects. It usually consists of topological relations, order relations and metric relations. Theses relations are the bases of spatial data organizing, querying, analyzing and reasoning. Spatial relation is one of the most important theoretical problems in the fields of spatial reasoning, Geographical Information System, spatial databases and computer vision.All spatial relations are not entirely independent of each other. They depict correlation characters of spatial objects in different aspects. There are very close connections among these spatial relations, and we need to consider multiple spatial relations in many practical applications. Now the researches on single spatial relation have already rich accumulation, it is a hot issue on current spatial reasoning researches that how to combine multiple spatial relations to represent spatial objects. Most of the existing methods focus on the combination of topology and orientation, distance and size, distance and direction, position and direction. However, there are less works on the combination of direction relations and distance relations. Most of the research about combination of direction and distance is based on the point reference model, very few relate to the region. We are in need of the direction relations and distance relations model which can deal with the point objects, line segments, regions and other spatial objects. In practical, it is a hot issue on current spatial reasoning researches that how to combine the combination of topology and orientation, distance and size, distance and direction, position and direction relations to represent complicated regions.In this paper, we study and discussion about the presentation and reasoning of direction relations and distance relations between spatial objects. Firstly, we summarized and analyzed the study of spatial relation among objects in recent years. We describe the statistical model for directional relations between spatial objects and qualitative distance in detail. Base on the model proposed by reference 21, we improved the recently combination of direction and distance model. We made the reasoning model--SD model which can deal with spatial object like point, line segment and regions. In addition, we made the reasoning algorithm based on combination of direction relations and distance relations of point—CombinationDD algorithm. Based on the precise degree of research, we partition the line segment and regions into pieces based on the precise degree of research. So as to use the high efficiency point object research method. In the end, we use the statistic method to calculate the distance and direction as the result of spatial reasoning. The method can effectively improve the maturity of spatial information and precise of reasoning. Base the statistical model for directional relations, the new model can use the similitude expressions to describe points, line segment and regions. In the distance system, the reasoning method made for points objects can do better perform on line segment and regions.The main work and results included in this paper are as follows:(1) It is a short introduction on background and significance of this paper. We summarized and analyzed the state of arts on spatial relation among objects in recent years.(2) We briefly introduce the theory background of spatial direction relations model and attributes. According to the need of research, comparing the characteristics of the above model, briefly describe the combination methods of direction and distance relations.(3) Based on the statistical model for directional relations, we present a new model to describe the direction relations and distance relations between spatial objects. In order to illustrate the direction relations more detailed, effectively to improve the expression accuracy of the direction relations, made the direction and distance relations of point-to-point be easily extended to the regions. Combined with the statistical model of direction relations, starting from the space object, we improved the distance relations and direction relations research model that proposed by Clementini et al. by means of introducing the azimuth. We described in detail about the combination method of direction relations and distance relations when the spatial object is the point, line target, region, respectively. We also defined the basic concepts, symbols, definitions and the formula for calculating the correlation. Using the specific relationship between the azimuth and vector, we expanded the model based on the point of direction, distance relations to that based on the line segment and region, so as to form a unified the inference algorithm for the combination of direction and distance relations for the next step.(4) We can get a better description of the spatial relations between objects by combination the statistical model of direction relations with distance relations. Depending on the situation, the direction and distance between point to point is divided into: the synthesis of the direction relationship with the same distance, the synthesis of the direction relationship with the different distances, the synthesis of the direction relationship with any angle direction. We proposed inference algorithm combining distance and direction of points based on an improved model including the basic idea of algorithm and ADL description language.To analyze the combination method of the direction and distance between the space targets based on the idea of decomposition and synthesis. First of all, according to the level of detail, we decomposed the space target into smaller basic units. Then compute the distance and direction between these small units and that is, a set of distance and direction, or as a distribution. Finally, giving the statistical description of the distance and direction of this group, we could draw the distribution of entire space in the distance and direction, and make the reasoning and verification for further. Doing research from space target itself, we can acquire the representation and inference more accurately to the distance and direction between space targets, so as to expand and add useful on the combination of spatial relations and reasoning methods.(5) We designed and implemented the system based on the improvement of representation and reasoning model of combination direction relations and distance relations--SD model. This system is based on the MVC design ideas, and uses Java 5.0 and SWT technology. The modules of this system have low coupling between each other, and the interior of the modules has stronger cohesion. The whole system is of high efficiency.The measurements of combination direction relations and distance relations model proposed in this paper can describe position relations of spatial objects more accurately and detailed. The combination method of direction relations and distance relations between spatial objects can not only distinguish different distance relations of spatial objects qualitatively, but also quantitative difference between spatial objects can be made under the same direction. This representation structure establishes good foundation for formal representation and reasoning of spatial objects. In a word, the study results of this paper have both theoretical and practical benefits, it can be applied to represent and analyze the spatial relations among objects in spatial reasoning, geographic information system.
Keywords/Search Tags:Direction Relations, Distance Relations, Azimuth, Qualitative Spatial Reasoning, Combination of Direction Relations and Distance Relations
PDF Full Text Request
Related items