長(zhǎng)治方位和拓?fù)浼s束的不確定模型制作介紹說明動(dòng)畫
4.3.4 空間關(guān)系約束的不確定性模型 對(duì)于每一個(gè)約束來(lái)說，使用一個(gè)不確定性模型來(lái)描述該約束的置信水平，該置信水平體現(xiàn)了在確 定有關(guān)對(duì)象的位置時(shí)該約束所作的貢獻(xiàn)大小。不同種類的約束使用了不同的不確定性模型。在下面的 闡述中我們將構(gòu)建這些模型。首先，我們采用一些符號(hào)以便使下面的表達(dá)更為精煉，對(duì)于某一個(gè)約束 “ARB”，即在對(duì)象A和B之間存在約束R，“Card( R)”表示R的基數(shù)，即R中包含的關(guān)系的數(shù)目； 而“Conf(A R B)”表示約束的置信水平。下面依次構(gòu)建了方位和拓?fù)浼s束的不確定模型。
1)全局方位約束 對(duì)于一個(gè)由初始給定或者經(jīng)推理產(chǎn)生的全局方位約束A GDR B，GDR涉及8種全局方位關(guān)系，是8種 全局方位關(guān)系組成的全集的子集。約束A GDR B的置信水平Coii／．(A GDRB)的計(jì)算模型由公式(4.1) 給出。Con f (A GDR B) = if Card (GDR) = 1; if Card (GDR) = 2; if Card (GDR) = 3; (4. 1) if Card (GDR) = 4; if Card (GDR) = 5. 正如我們所知，如果Card(GDR)是8，這意味著對(duì)象A和B之間的全局方位關(guān)系完全不確定，可能是8 種方位關(guān)系中的任何一種。實(shí)際上，在這種情況下，全局方位約束A GDR B對(duì)確定A或B的位置根本沒什 么作用，于是將其置信水平Con／(A GDR B)賦值為(，是很合適的。GDR的基數(shù)Card( GDR)越小，包含 的可能關(guān)系越少，在確定A或B的位置時(shí)約束AGDR B也越強(qiáng)，由此它的置信水平Con／(A GDR B)也就越 高。特別是，如果GDR僅僅包含一種全局方位關(guān)系，Con／(A (;DR B)的值將被設(shè)置為l。
2)局部方位約束 對(duì)于三維空間情形下的局部方位約束A[。DR B，我們分別考慮其在三個(gè)正交投影平面上的投影約 束A LDRFI,B，AI。DRAI,B和ALDRBA／i。每一個(gè)投影約束都涉及8種局部方／，，，，，，，，，，V 、，，，，，，，— *flash動(dòng)畫創(chuàng)作與后期視頻處理技術(shù)*位關(guān)系。它們各自的置信水平的計(jì)算模型都與全局方位約束的 模型極為相似。局部方位約束A LDR B的置信水平Con／．(A LDR B)是三個(gè)投影約束的置信水平之和， 如公式(4.2)所示。 G，：2-t、(A LDR B)＝(;o，，／．(A LDRFI. B)+Con／(A LDRm.B)+Con。廠(A LDRU.A B) (4.2,
3)拓?fù)浼s束 假定A和B之間存在一個(gè)拓?fù)潢P(guān)系約束A TR B，這一約束可能由初始給定或者是經(jīng)推理產(chǎn)生的結(jié)果 。TR與5種拓?fù)潢P(guān)系相關(guān)，是5種拓?fù)潢P(guān)系組成的全集的子集。約束A TR B的置信水平Con_t．(A TR B) 的估算如下面的公式(4.3)所示，由此也就構(gòu)建了拓?fù)浼s束的不確定性模型。Con f (A TR B) =1,0. 75,0. 50,0. 25,0,if Card (TR) = 1;if Card (TR) = 2;if Ca,-d (TR) = 3; (4. 3Jif Curd (TR) = 4;if Card (TR) = 5.4.3.5 基于帶權(quán)約束圖的推理 在為各約束的置信水平建模之后，我們可以估算各有關(guān)對(duì)象位置的確定性程度，這個(gè)過程可以借 助于帶權(quán)約束圖來(lái)實(shí)現(xiàn)。在帶權(quán)約束圖中，結(jié)點(diǎn)表示對(duì)象，帶權(quán)邊表示約束，也即對(duì)象之間的空間關(guān) 系，而每一條帶權(quán)邊，它的權(quán)重就是對(duì)應(yīng)約束的置信水平。 對(duì)于帶權(quán)約束圖中的每一個(gè)結(jié)點(diǎn)（比如說對(duì)象A），我們定義了它的權(quán)重，該權(quán)重是與該結(jié)點(diǎn)（或 對(duì)象）關(guān)聯(lián)的所有邊的權(quán)重的加權(quán)和。結(jié)點(diǎn)的權(quán)重即作為相應(yīng)對(duì)象的位置確定性程度。比如針對(duì)對(duì)象A ，其位置確定性程度表示為“Con／(A)”。假設(shè)對(duì)象Bi是與A有全局方位丈系約束的對(duì)象，對(duì)象Cj是與 A有局部方位關(guān)系約束的對(duì)象，對(duì)象Dk是與A有拓?fù)潢P(guān)系約束的對(duì)象，則我們可以使用公式(4.4)計(jì)算對(duì) 象A的位置確定性程度Co"／(A)，其中Y《，()I)R，U，、1、和WTR分別是全局方位約束、局部方位約 束和拓?fù)浼s束的權(quán)重。通常而言，可以使t￡，(iI＼k -WI.DR＝Iu．，，：＝1/3，但我們也可以根據(jù) 不同的應(yīng)用情況給w，Jr)R，WI.DR和Ie，TR賦不同的權(quán)重 Con／(A) -7L'(;DR(>)n，廠(A GDR BI)+議’I.DRColi廠(A LDR C,)+ [ ] I《，-rR∑()),z／(A TR Dk)+t《，C()FJ，，’c(x0, c 4．．1, k 此外，我們從公式(4.4)中也注意到Co，j／(A)包含了其他帶權(quán)約束。比如，“對(duì)象．4正對(duì)北方 ”這一約束對(duì)從全局整體的角度確定對(duì)象A的位置提供了非常有用的信息，盡管這一約束并不屬于兩個(gè) 對(duì)象之間的關(guān)系。我們?cè)谶@里使用“(r()”來(lái)表示類似這樣的約束，意指對(duì)象的全局約束，它也可能 作為對(duì)象的一個(gè)屬性而出現(xiàn)。對(duì)于全局約束(n)的置信水平Con／(GCO)，可以像公式(4.1)那樣建模進(jìn) 行計(jì)算。如果對(duì)象A確定地正對(duì)一個(gè)方向，ConJ．(GCO)的值取l；如果對(duì)象A可能正對(duì)8個(gè)方向中的仟何 一個(gè)，則(、，”／、((X、())的值取(＼、、相比前面的兩對(duì)象之間全局或局部方位約束而言，G(丫) 約束給對(duì)象A提供了更強(qiáng)的限制，]：是在公式(4.4)中可以給它賦以比I《／(；I)，+或wi.+更大的權(quán) 重，比如I《，=1/2。 轉(zhuǎn)載請(qǐng)注明：長(zhǎng)治flash動(dòng)畫制作公司：http://www.bpbang.com/city121/