發(fā)布時(shí)間：2019-03-20 15:42

【摘要】：GIS中地理對(duì)象間的空間關(guān)系分析在空間數(shù)據(jù)建模、空間查詢與分析,形式化表達(dá)與推理等過(guò)程中起著重要作用。目前空間關(guān)系研究,有偏定性的空間關(guān)系描述方法、形式化表達(dá)和時(shí)空推理,也有偏定量的空間關(guān)系計(jì)算。如何結(jié)合空間目標(biāo)的位置和屬性特征,利用這些幾何與拓?fù)湫畔?是空間關(guān)系分析的關(guān)鍵。 在多維對(duì)象的統(tǒng)一表達(dá)方面,論文依托Clifford代數(shù),基于blade的幾何基元表達(dá)和多重向量的復(fù)雜對(duì)象表達(dá),實(shí)現(xiàn)多維空間對(duì)象的層次結(jié)構(gòu)表達(dá),并通過(guò)多重向量編碼結(jié)構(gòu),將地理對(duì)象的空間語(yǔ)義與屬性信息嵌入到其表達(dá)結(jié)構(gòu)中。 在多維對(duì)象間空間關(guān)系表達(dá)方面,論文基于幾何代數(shù)空間對(duì)象的表達(dá)結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和屬性特征,構(gòu)建簡(jiǎn)單空間對(duì)象間的拓?fù)�、方位和度量關(guān)系的描述與表達(dá),并在此基礎(chǔ)上探討復(fù)雜對(duì)象間空間關(guān)系的形式化表達(dá)。其中：①拓?fù)潢P(guān)系,采用半定性方法表示和推理,通過(guò)構(gòu)建決策樹(shù)方法對(duì)多維對(duì)象進(jìn)行拓?fù)潢P(guān)系的形式化建模,重點(diǎn)是在關(guān)鍵節(jié)點(diǎn)處選擇相應(yīng)的關(guān)系判斷算子,并添加相應(yīng)的約束規(guī)則；②方位關(guān)系,采用定量方法,利用點(diǎn)、線段、區(qū)域之間的角度信息來(lái)推導(dǎo)簡(jiǎn)單對(duì)象的方位關(guān)系,繼而采用演算方法推導(dǎo)復(fù)雜對(duì)象間方位關(guān)系的形式化表達(dá)；③度量關(guān)系,采用定量方法表達(dá),利用簡(jiǎn)單對(duì)象間的最大、最小距離信息,同樣采用演算方法推導(dǎo)了復(fù)雜對(duì)象間度量關(guān)系的形式化表達(dá)。 在多維對(duì)象間空間關(guān)系計(jì)算方面,論文針對(duì)現(xiàn)有GIS空間計(jì)算算法難以滿足不同類(lèi)型、不同維度對(duì)象的統(tǒng)一表達(dá)與計(jì)算問(wèn)題,嘗試構(gòu)建面向不同空間分析需求的計(jì)算流程。關(guān)鍵步驟為：①分析歐氏空間中典型空間計(jì)算問(wèn)題在幾何代數(shù)框架下的求解流程；②利用幾何代數(shù)中豐富的算子算法庫(kù),對(duì)分解出來(lái)的空間計(jì)算流程中的關(guān)鍵步驟加以分析求解,形成空間計(jì)算求解的復(fù)合算子；③利用幾何代數(shù)算子算法集中的空間約束求解子集對(duì)空間計(jì)算過(guò)程中空間數(shù)據(jù)的屬性、語(yǔ)義狀態(tài)加以控制和調(diào)控,便于高效快速地進(jìn)行空間關(guān)系計(jì)算。 最后,案例驗(yàn)證部分,論文著重分析了多維對(duì)象間求交關(guān)系,以三角網(wǎng)求交算法為例,設(shè)計(jì)其在幾何代數(shù)框架下構(gòu)建流程,并與傳統(tǒng)算法進(jìn)行了效率對(duì)比與結(jié)果分析,結(jié)果表明基于幾何代數(shù)的算法流程邏輯結(jié)構(gòu)簡(jiǎn)單、運(yùn)算高效,這為其它復(fù)雜對(duì)象間建模表達(dá)與空間分析統(tǒng)一求解提供了借鑒。
[Abstract]:The spatial relationship analysis between geographical objects in GIS plays an important role in spatial data modeling, spatial query and analysis, formal expression and reasoning. At present, the spatial relationship research, the meta-qualitative spatial relationship description method, the formal expression and the space-time reasoning, also have a partial quantitative spatial relationship calculation. How to combine the location and attribute of the space object is the key to the spatial relationship analysis using these geometric and topological information. In the aspect of the uniform expression of the multi-dimensional object, the paper relies on the Clifford algebra, and based on the geometric primitive expression of the blade and the complex object expression of the multiple vectors, the hierarchical representation of the multi-dimensional space object is realized, and the multi-dimensional object is coded by the multiple vectors. structure for embedding spatial semantic and attribute information of a geographical object into its expression structure In that aspect of the expression of the space relation between the multi-dimensional object, the paper construct a description of the relation between the topology, the orientation and the measure of the simple space object based on the expression structure, the storage structure and the attribute characteristic of the space object of the geometric algebra. In this paper, the form of spatial relationship between complex objects is discussed. The method comprises the following steps of: carrying out formal modeling of the topological relation of a multi-dimensional object by constructing a decision tree method by using a semi-qualitative method representation and a reasoning, and mainly selecting a corresponding relation judgment operator at the key node, and adding a corresponding constraint rule; and the invention A quantitative method is used to derive the orientation relation of a simple object by using the angle information between a point, a line segment and a region, The maximum and minimum distance information of complex objects is also derived by the calculation method. In the aspect of multi-dimensional object space relation calculation, the paper aims at the problem that the existing GIS space calculation algorithm is difficult to meet the unified expression and calculation of different types and different dimension objects, and tries to construct the demand for different space analysis The key steps are as follows: the solution flow of the typical space calculation problem in the Euclidean space under the geometric algebra frame is analyzed, and the key steps in the decomposed space calculation process are added by using the rich operator algorithm library in the geometric algebra. By means of analysis and solution, a complex operator for spatial calculation is formed, and the spatial constraint solution set in the geometric algebraic operator algorithm is used to solve the attribute of spatial data in the space calculation process, the semantic state is controlled and controlled, In the end, the case verification part and the thesis focus on the analysis of the relationship between the multi-dimensional objects. Taking the triangular mesh intersection algorithm as an example, it is designed to construct the flow under the framework of the geometric algebra, and the efficiency is compared with the traditional algorithm. The comparison and result analysis show that the algorithm flow logic structure based on the geometric algebra is simple, and the operation is high and efficient, which is the unity of the modeling expression and the space analysis among other complex objects.
【學(xué)位授予單位】：南京師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2013
【分類(lèi)號(hào)】：P208

【參考文獻(xiàn)】

相關(guān)期刊論文 前5條

1 董芳;程承旗;郭仕德;;基于EMD的剖分空間關(guān)系計(jì)算模型初探[J];北京大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年03期

2 劉新;劉文寶;;3D-GIS中方向關(guān)系描述及其推理[J];測(cè)繪科學(xué);2007年03期

3 陳娟;劉大有;賈海洋;張長(zhǎng)海;;基于MBR的拓?fù)洹⒎轿�、尺寸結(jié)合的定性空間推理[J];計(jì)算機(jī)研究與發(fā)展;2010年03期

4 王生生,劉大有,謝琦,王新穎;集成多方面信息的定性空間推理及應(yīng)用[J];軟件學(xué)報(bào);2003年11期

5 鄧敏;鈕沭聯(lián);李志林;;GIS空間目標(biāo)的廣義Hausdorff距離模型[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2007年07期

相關(guān)碩士學(xué)位論文 前1條

1 羅文;基于幾何代數(shù)的時(shí)空?qǐng)鰯?shù)據(jù)特征分析與運(yùn)動(dòng)表達(dá)[D];南京師范大學(xué);2011年

，

本文編號(hào)：2444356