基于單純形的三維空間對(duì)象嵌入式數(shù)據(jù)模型及拓?fù)潢P(guān)系計(jì)算.pdf

1、三維空間對(duì)象間的拓?fù)潢P(guān)系反應(yīng)了拓?fù)渥儞Q(平移、縮放、旋轉(zhuǎn))下的拓?fù)洳蛔兞?是最基本的空間關(guān)系,體現(xiàn)了空間實(shí)體在空間上的一種不依賴于幾何形變的內(nèi)在聯(lián)系,在實(shí)際應(yīng)用中有著重要的作用。目前,國(guó)際上主要采用基于點(diǎn)集拓?fù)鋵W(xué)的9交(9-Intersection)方法進(jìn)行拓?fù)潢P(guān)系計(jì)算的研究與應(yīng)用,且多集中在二維空間拓?fù)潢P(guān)系的描述與推理上。三維空間數(shù)據(jù)模型與拓?fù)潢P(guān)系描述、計(jì)算方法有效結(jié)合方面的研究甚少。鑒于此,本文就三維空間數(shù)據(jù)模型與拓?fù)潢P(guān)系計(jì)算這一關(guān)

2、鍵問(wèn)題進(jìn)行了探索與嘗試。
　　 在對(duì)現(xiàn)有三維空間數(shù)據(jù)模型綜合分析的基礎(chǔ)上,提出了基于單純形的對(duì)象嵌入式數(shù)據(jù)模型,以單純形作為基本幾何元素來(lái)表達(dá)三維空間實(shí)體,對(duì)模型中的幾何元素、空間對(duì)象的表達(dá)及空間數(shù)據(jù)結(jié)構(gòu)分別進(jìn)行了詳細(xì)闡述。并探索了三維空間場(chǎng)的構(gòu)建過(guò)程與相關(guān)的基本操作算子,成功將三維空間對(duì)象置于三維空間場(chǎng)中進(jìn)行統(tǒng)一管理。該模型建立在三維離散空間場(chǎng)的基礎(chǔ)上,綜合了場(chǎng)模型和要素模型的特點(diǎn),與現(xiàn)有的其他三維空間數(shù)據(jù)模型相比,既具有較強(qiáng)

3、的表達(dá)能力,又保證了拓?fù)浞治龅慕研浴?br>　　 在空間數(shù)據(jù)模型研究的基礎(chǔ)上,本文提出了基于單純復(fù)形的三維空間拓?fù)潢P(guān)系模型(Simplical Complex-based Topological Relations Model,SCTRM)。將實(shí)體間的拓?fù)潢P(guān)系計(jì)算轉(zhuǎn)化為參與對(duì)象表達(dá)的單純形集合問(wèn)的交運(yùn)算,減少了復(fù)雜的幾何運(yùn)算,簡(jiǎn)化了計(jì)算過(guò)程。模型能表達(dá)更多的拓?fù)潢P(guān)系類(lèi)型,不僅使拓?fù)潢P(guān)系的描述更具層次性,而且在細(xì)節(jié)的表現(xiàn)力上要大于傳統(tǒng)

4、的拓?fù)潢P(guān)系模型,具有較強(qiáng)的綜合性、可計(jì)算性與可操作性,從而為拓?fù)潢P(guān)系計(jì)算的研究提供了一個(gè)新的思路。
　　 利用SCTRM,依據(jù)模塊化設(shè)計(jì)原則,采用從粗到細(xì)逐層優(yōu)化的解算策略,設(shè)計(jì)了拓?fù)潢P(guān)系計(jì)算的具體方法,闡述了算法的每一個(gè)步驟,并給出了算法詳細(xì)流程圖。以C++作為開(kāi)發(fā)語(yǔ)言,編寫(xiě)相應(yīng)的可執(zhí)行程序,結(jié)合三維實(shí)體表達(dá)與空間數(shù)據(jù)的存儲(chǔ)模式,實(shí)現(xiàn)了三維空間實(shí)體的可視化,三維空間場(chǎng)的構(gòu)建與管理,及拓?fù)潢P(guān)系計(jì)算。最后,以真實(shí)三維礦體數(shù)據(jù)為例構(gòu)