Font Size: a A A

Based On 3DR50 Directional Relation Model

Posted on:2018-01-25Degree:MasterType:Thesis
Country:ChinaCandidate:Z R ZhaoFull Text:PDF
GTID:2348330533963685Subject:Computer technology
Abstract/Summary:PDF Full Text Request
With the rapid development of database technology,remote sensing technology and information technology,the application of geographic information system is more and more extensive.The development of the spatial database system represented by the geographic information system is very rapid.At present,the research on the data system has the following problems:because the relational model can not accurately express the azimuth relation of two objects,the direction relation model is overly dependent on the size of the reference object.Query efficiency is very low.In order to adapt to the development of the times,but also to improve the new intelligent system,how to effectively store three-dimensional data and query three-dimensional data is a challenging topic in the study.In this paper,the direction relation in 3D space is modeled,and the theory and technology of direction relation model are studied.Firstly,the current spatial direction relation model,data index structure and other related knowledge are introduced and analyzed,and the advantages and disadvantages of various spatial direction relation model and spatial data index structure are pointed out.This paper presents a basis for proposing more accurate spatial direction relation model and index structure for 3D data query,so as to realize more efficient spatial data query.Secondly,on the basis of the current spatial relationship model,a new spatial relation model is proposed,which is called 3DR50 model.3DR50 model can more accurately divide the space,so that it is more accurate in describing the direction of spatial object,and it is suitable for describing the more complex spatial position relation between objects.Thirdly,in order to improve the query speed of 3D data,a spatial query algorithm based on 3DR50 model is proposed.Firstly,the octree index is constructed for spatial data,and the efficiency of data organization is improved.On this basis,the 3DR50 spatial direction relation model is used to subdivide the space,and the query efficiency of three-dimensional spatial data is further improved.Finally,the simulation experiment platform is constructed,and the query based on L1 distance and k nearest neighbor query are carried out respectively.The spatial relationship model and the spatial query algorithm based on this model are compared with the performance advantages of the existing query algorithm.
Keywords/Search Tags:three dimensional point cloud data, 3DR50 model, Octree, Spatial direction relation model, Query efficiency
PDF Full Text Request
Related items