郴州動(dòng)畫數(shù)學(xué)課件之場(chǎng)景圖的三角面片生成BSP樹制作
這樣，對(duì)于三維空間中任意n個(gè)物體組成的場(chǎng)景S，對(duì)應(yīng)的BSP樹可以定義為一棵具有如下性質(zhì)的二 叉樹T: 樹T的葉子節(jié)點(diǎn)是物體或被分割面H切開的物體碎片。
樹T的中間節(jié)點(diǎn)是分割平面H：，左子樹對(duì)應(yīng)H，一空間，右子樹對(duì)應(yīng)H，+空間。即左于樹空間中的 物體S滿足：aJ+～+cz十d<0。右子樹空間中的物體S滿足：+，．1．十枷十，《葉d>0。
圖3.5(a)表示一個(gè)場(chǎng)景，圖3.5(b)是對(duì)應(yīng)的BSP表示樹。場(chǎng)景中包含三個(gè)物體.．B，l’和D與2個(gè) 分割面Pl和尸：。尸，將物體AB分成A和B場(chǎng)景中包含t個(gè)物體Ali，l，和I，'j兩個(gè)分割面尸I和尸：。 C，D-起處于BSP樹的葉子中，而BSP兩部分，樹的巾間竹點(diǎn)就是分割面P1，和尸：。它們與分割后物體 在樹中的位置指示了物體在場(chǎng)景巾所處的1蔓域。 第3章 角色*33D —／、＼《 尸羅 ≤、+叉＼／X (b)圖3.5 場(chǎng)景及其BSP樹表示3.3.4 構(gòu)造BSP樹 雖然在建立BSP樹的過(guò)程要盡量選擇優(yōu)化的分割面，使得最終生成的BSP樹的規(guī)模較小，但劃分時(shí) 分割面的選取仍然具有很大的自由度和任意性。實(shí)際中常用的兩種分割面的選取方式是：
(1)選擇與某個(gè)軸垂直的平面作為分割面。
(2)直接使用場(chǎng)景圖中物體的三角面片所在的平面作為分割面。 由于使用與軸垂直的平面作為分割面可能會(huì)引入更多的分割面，所以應(yīng)當(dāng)直接使用場(chǎng)景中物體的 三角面片所在的平面作為BSP樹的分割平面。 由三維場(chǎng)景中物體的三角面片生成BSP樹的算法如下： BSP樹TalgorithmBSPConstnjct（場(chǎng)景圖的三角面片集合S） { if(S包含1個(gè)三角面片) | 直接生成BSP樹T，S存儲(chǔ)在T中 return T l else(將第一個(gè)三角面片S。所在平面P。作為分割面) { T十＝algorithmBSPconstruct（位于擴(kuò)空間的三角面片集合） T-＝algorithmBSPconstruct（位于環(huán)空間的三角面片集合） H＝S， return T } }
上述算法能夠根據(jù)三維場(chǎng)景的三角面片集合S得到對(duì)應(yīng)的BSP樹，但由于每次分割時(shí)，直接使用第 一個(gè)三角面片S。所在的平面尸。作為分割面，而這個(gè)平面的位置并不一定是最優(yōu)的，這使得整個(gè)算法 的穩(wěn)定性下降。該算法生成BSP樹的效率，或者說(shuō)是生成的I3SP樹的 *flash動(dòng)畫創(chuàng)作與后期視頻處理技術(shù)*規(guī)模，主要取決于三角面片集合的輸入順序。如果能夠有一種較 好的三角面片的選取策略，則可以提高生成BSP樹的效率。
轉(zhuǎn)載請(qǐng)注明：
郴州flash動(dòng)畫制作公司：http://www.haldonestatewines.com/city104/
