營口動(dòng)畫課件制作之三維拓?fù)潢P(guān)系
4.2.2 三維拓?fù)潢P(guān)系 在描述空間關(guān)系時(shí)，使用拓?fù)潢P(guān)系也是非常重要的，因?yàn)閷?duì)象之間的拓?fù)潢P(guān)系在旋轉(zhuǎn)、縮放、平 移等拓?fù)渥儞Q下是保持不變的。在探尋一種用戶友好的空間拓?fù)潢P(guān)系表示方法時(shí)，應(yīng)該使所采用的拓 撲關(guān)系總數(shù)量盡可能少，另外這些關(guān)系也應(yīng)該使空間拓?fù)潢P(guān)系的描述盡可能完備。因?yàn)檎缥覀兯?，如果所采用的拓?fù)潢P(guān)系總數(shù)量太多，它們相互之間很容易產(chǎn)生混淆，以至于讓用戶在使用時(shí)很難記 憶。Clementini等‘’’給出了一個(gè)拓?fù)潢P(guān)系的最小集，包含5種關(guān)系：touch，ln，cross，overlap 和disj oint，這些關(guān)系適用于描述點(diǎn)、線和區(qū)域等空間基本元素之間的拓?fù)潢P(guān)系。根據(jù)這一基本思想 ，我們?cè)O(shè)計(jì)了一個(gè)三維拓?fù)潢P(guān)系的最小集，也包括5種拓
第4章 場(chǎng)景建模*39撲關(guān)系：disj oint（不相交）、contact（相接）、overlap（相交）、contain （包含）和in（含于），它們的定義演示如圖4.3所示。該集合中并沒有包含關(guān)系cross，因?yàn)樵撽P(guān)系 僅僅適用于描述線與線、線與區(qū)域之間的關(guān)系，并不適合于描述三維體對(duì)象之間的關(guān)系。此外，為了 使用方便，該集合中加入了關(guān)系contain。這些拓?fù)潢P(guān)系與人們平常對(duì)它們的理解與使用幾乎一致，都 強(qiáng)力有效地表達(dá)了對(duì)象之間的三維拓?fù)浣Y(jié)構(gòu)。 』一1 y＼ 一萱萱曰曰回4
。3 定性三維空間推理圖4.3 5種三維拓?fù)潢P(guān)系 在根據(jù)對(duì)象之間的方位和拓?fù)潢P(guān)系定性地描述了三維空間之后，我們繼續(xù)探尋基于此的三維空間 推理方法。借助于組合表進(jìn)行定性空間推理是最常采用的方法之一，在本節(jié)中，我們將首先給出定性 三維空間關(guān)系的組合表，然后提出一個(gè)不確定性模型來描述每一個(gè)定性空間關(guān)系的置信水平（或者說 確定性程度），并且以此為基礎(chǔ)構(gòu)建所有對(duì)象的一個(gè)帶權(quán)約束圖，根據(jù)該帶權(quán)約束圖，確定在推理計(jì) 算場(chǎng)景對(duì)象的位置時(shí)各對(duì)象的處理順序。
4.3.1 三維空間關(guān)系的組合 定性空間推理中一個(gè)很關(guān)鍵的操作是關(guān)系的組合，即給定對(duì)象A和對(duì)象B之間的關(guān)系，以及對(duì)象B和 對(duì)象C之間的關(guān)系，推斷對(duì)象A和對(duì)象C之間的關(guān)系。而通過組合表進(jìn)行的定性空間推理涉及三維空間情 形下方位關(guān)系之間的組合以及拓?fù)潢P(guān)系之間的組合。 Hernandezc4]給出了前(front)、后(back)、左(left)、右(right)等8種二維局部方位關(guān)系的組合 表?；谶@一結(jié)果，根據(jù)全局方位關(guān)系和二維局部方位關(guān)系之間的結(jié)構(gòu)相似性，我們給出了三維空間 中的全局方位關(guān)系的組合表，如表4.1所示。┏━━━━┳━━━━━━━━━━━━━━━━━━━ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓┃ O ┃ BL ]C ┃┣━━━━╋━━━━━━┳━━━━━━┳━━━━━━━ ┳━━━━━━━┳━━━━━━━┳━━━━━━━┳━━━━━━┳━━━━━━┫┃A[ ]B ┃ 東 ┃ 東南 ┃ 南 ┃ 西南 ┃ 西 ┃ 西北 ┃ 南 ┃ 東北 ┃┣━━━━╋━━━━━━╋━━━━━━╋━━━━━━━╋ ━━━━━━━╋━━━━━━━╋━━━━━━━╋━━━━━━╋━━━━━━┫┃ ┃ ┃ ┃ 東，東南， ┃東，東南， ┃ ┃東，東北， ┃東，東北， ┃ ┃┃ 東 ┃ 東 ┃ 東，東南 ┃ ┃ ┃ 全部 ┃ ┃ ┃東，東北 ┃┃ ┃ ┃ ┃ 南 ┃南，西南 ┃ ┃南，西北 ┃ 南 ┃ ┃┣━━━━╋━━━━━━╋━━━━━━╋━━━━━━━╋━━━━ ━━━╋━━━━━━━╋━━━━━━━╋━━━━━━╋━━━━━━┫┃ ┃ ┃ ┃ ┃ 東南，南， ┃東南，南， ┃ ┃東南， 東， ┃東南，東， ┃┃東南 ┃東南，東 ┃ 東南 ┃ 東南，南 ┃ ┃ ┃ 全部 ┃ ┃ ┃┃ ┃ ┃ ┃ ┃ 西南 ┃西南，西 ┃ ┃東北，南 ┃ 東北 ┃┣━━━━╋━━━━━━╋━━━━━━╋━━━━━━━╋━━━━━━━ ╋━━━━━━━╋━━━━━━━╋━━━━━━╋━━━━━━┫┃ ┃ ┃ ┃ ┃ ┃ ┃南，西南， ┃ 全部 ┃南，東南， ┃┃ 北 ┃南，東南， ┃ ┃ 南 ┃ 南，西南 ┃ 西 ┃西，西北 ┃ ┃東，東北 ┃┃ ┃ 東 ┃ 南 ，東南 ┃ ┃ ┃ 南，西南， ┃ ┃ ┃ ┃┣━━━━╋━━━━━━╋━━━━━━╋━━━━━━━╋━━━━━━━╋━━ ━━━━━╋━━━━━━━╋━━━━━━╋━━━━━━┫┃ ┃西南，南， ┃西南， 南， ┃ ┃ ┃ ┃ 西南，西， ┃西南，兩， ┃ ┃┃西南 ┃ ┃ ┃ 西南，南 ┃ 西南 ┃ 西南 ，西 ┃ ┃ ┃ 全部 ┃┃ ┃東南，東 ┃ 東南 ┃ ┃ ┃ ┃ 西北 ┃西北，南 ┃ ┃┗━━━━┻━━━━━━┻━━━━━━┻━━━━━━━┻━━━━━━━┻━━━━━ ━━┻━━━━━━━┻━━━━━━┻━━━━━━┛ 40 *flash動(dòng)畫創(chuàng)作與后期視頻處理技術(shù)*（續(xù)表，┏━━━┳━━━━━━━━━━━━━━━━━ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓┃ O ┃ B[ ]C ┃┣━━━╋━━━━━━┳━━━━━━┳━━━━━━┳━━━━ ━━┳━━━━━━┳━━━━━━┳━━━━━━━┳━━━━━━━┫┃A[ ]B ┃ 東 ┃ 東南 ┃ 南 ┃ 西南 ┃ 西 ┃ 西北 ┃ 南 ┃ 東北 ┃┣━━━╋━━━━━━╋━━━━━━╋━━━━━━╋━━━━━━╋━━━━ ━━╋━━━━━━╋━━━━━━━╋━━━━━━━┫┃ ┃ ┃西，西南， ┃西，西南， ┃ ┃ 西 ┃ 西，西北 ┃ 西，西北， ┃西，西北， ┃┃ 西 ┃ 全部 ┃ ┃ ┃ 西，西南 ┃ ┃ ┃ ┃ ┃┃ ┃ ┃南，東南 ┃ 南 ┃ ┃ ┃ ┃ 南 ┃南，東北 ┃┣━━━╋━ ━━━━━╋━━━━━━╋━━━━━━╋━━━━━━╋━━━━━━╋━━━━━━╋━━━ ━━━━╋━━━━━━━┫┃ ┃西南，南， ┃ ┃西北，西， ┃西北，西， ┃ ┃ ┃ ┃ 西北，南， ┃┃西北 ┃ ┃ 全部 ┃ ┃ ┃ 西北，西 ┃ 西北 ┃ 西北，南 ┃ ┃┃ ┃東北，東 ┃ ┃西南，南 ┃ 西南 ┃ ┃ ┃ ┃ 東北 ┃┣━━━╋━━━━━━╋━━━━━━╋━ ━━━━━╋━━━━━━╋━━━━━━╋━━━━━━╋━━━━━━━╋━━━━━━━┫┃ 南 ┃南，東南， ┃北，東北， ┃ 全部 ┃南，西北， ┃南，西北， ┃ 南，西北 ┃ 南 ┃南，東北 ┃┃ ┃ 東 ┃東，東南 ┃ ┃ 西，北 ┃ 西 ┃ ┃ ┃ ┃┣━━━╋━━━ ━━━╋━━━━━━╋━━━━━━╋━━━━━━╋━━━━━━╋━━━━━━╋━━━━━ ━━╋━━━━━━━┫┃ ┃ ┃東北，東， ┃東北，東， ┃ ┃ 東北，南， ┃東北，南， ┃ ┃ ┃┃東北 ┃東北，東 ┃ ┃ ┃ 全部 ┃ ┃ ┃ 東北，南 ┃ 東北 ┃┃ ┃ ┃ 東南 ┃東南，南 ┃ ┃西北，西 ┃ 西北 ┃ ┃ ┃┗━━━┻━━━━━━┻━━━━━━┻━━━ ━━━┻━━━━━━┻━━━━━━┻━━━━━━┻━━━━━━━┻━━━━━━━┛ 轉(zhuǎn)載請(qǐng)注明：營口flash動(dòng)畫制作公司：http://www.bpbang.com/city114/