
周口動畫制作公司之模型的定位特征提取
2)含有定位信息的模型存儲和基于內(nèi)容的三維模型搜索
(1)模型的定位特征提取。
將3D物體從多邊形網(wǎng)格轉(zhuǎn)換為體素的表示形式。因為使用多邊形網(wǎng)格容易產(chǎn)生裂縫和空洞,從而 在生成的模型上形成內(nèi)腔、復(fù)壁現(xiàn)象,造成較大的誤差。而使用體素表示的模型會有效避免這個問題 。同時,使用體素表示對象,可以對所有空間對象形成一致的、歸一化的表達。
利用體素的表示方式提取空間物體的面并且確定這些面所屬的空間區(qū)域。對象周圍的不同區(qū)域?qū)?應(yīng)著與其他對象相關(guān)的不同的空間關(guān)系。區(qū)域邊界可以通過對物體幾何面的分割來確定。對于使用體 素表示的物體,一旦確定了物體的世界坐標,則可以較容易地確定其每個體素各面所屬的空間方位, 并將各個具有相同空間方位關(guān)系的面體素歸納入同一區(qū)域,如“頂部區(qū)域”、“底部區(qū)域”、“左邊 區(qū)域”、“右邊區(qū)域”、“前面區(qū)域”、“后面區(qū)域”等,對于凹凸物體,還要定義一些更復(fù)雜的區(qū) 域,如“內(nèi)部區(qū)域”。可以使用三元組的區(qū)域樹或者八叉樹來組織和檢索分配到每個區(qū)域中的體素單 元。
為每個區(qū)域附上空間標簽??臻g標簽的概念類似于文獻[4)],對每個劃分的區(qū)域在物理意義上定 義的抽象的標識符號,稱為空間標簽。空間標簽定義了該對象與其他對象交互時,其所劃分的空間區(qū) 域所擁有的交互行為與有效的交互空間,該交互行為與具體的對象相關(guān),而交互空間則可以使用包圍 盒表達。例如,在文獻[41]中所定義的空間標簽:“容器”標簽,被用于定義方位關(guān)系“A在B內(nèi)部” 或者在一些情景中的“A在B上面”。“向下遮擋”標簽用于定義方位關(guān)系“A在B下方”等。下圖顯示 了空間標簽的實際例子,圖11.7的長方體所表示的包圍盒為空間標簽所設(shè)的有效的交互空間。我們將 統(tǒng)計大部分對象,研究不同形狀對象的公共空間特征,定義常用的、普適的空間標簽集合。
將對象劃分的空間區(qū)域,每個區(qū)域中所包含的體素單元的索引,以及每個區(qū)域相應(yīng)的空間標簽及 其定義的包圍盒作為該對象的定位特征存儲至模型數(shù)據(jù)庫中。這樣,在三維場景確定對象的空間擺放 坐標及方位時,可以很容易地定位和查找該對象與其他對象的交互區(qū)域。
轉(zhuǎn)載請注明:
周口flash動畫制作公司:http://www.haldonestatewines.com/city100/