好孩子的PSP Tree 教室.pptx

好孩子的PSP 教室;好孩子的PSPBSP 教室;Q: 為什麼會有這份投影片? A: 因為太多人問一樣的問題了… ex: 而且,之前助教好像恍神講錯東西了…;來解答一下重複的一些問題 已經開始寫的聽完這部分就可以下課了~;Q: 正面跟反面怎麼分? A: 測資中有給定觀察者所在的initial 位置, 以”面向觀察者” 的面當正面(front), 另一面當反面(back). 建Tree的時候正面丟左邊, 反面丟右邊. ex:;Q: 會不會有牆壁被切兩次? A: 助教那麼陰險正直, 當然會啦~ 大概有2組以上的測資會切n次吧 = =;Q: 那會不會有斜的牆壁? A: 助教那麼(嗶~~) 當然會啦~ 其實我還沒設計…可能最難的那組測資會有斜 的牆壁吧 可能而已啦…;Q: BSP Tree建好後, 移動視角的時候需要重新建嗎? A: 阿哈哈哈 我之前好像說要… 其實是不用的 (認真) BSP Tree建Tree時所分的Front跟Back其實只是為了把空間中其他polygon分成兩個區域, 並沒有真正的”前”跟”後”的關係, 前後關係其實是在畫圖(render)時才會根據觀察者的眼睛判斷(先畫”實際上的後” - 畫牆壁 - 畫”實際上的前”). 所以你會發現投影片上的pseudo code(P.25)並不一定先畫左子樹還右子樹, 而是以view的位置決定.;;Q: 兩條線的交點要怎麼算? A: 最笨的辦法, 請算出直線方程式... 至於聰明一點的…有人想到請教我XD;Q: BSP Tree要怎麼建….? A: 這問題問得太好了 我們下堂課慢慢討論… Q: 作業會不會延期? A: 我想應該不會. ;已經可以回去寫code的同學們就回去吧! 還聽不懂我在講什麼的…;考慮投影片上的測資:; 1 2 3 4 5 6 7 8 ; 1 2 3 4 5 6 7 8 ; 1 2 3 4 5 6 7 8 ; 1 2 3 4 5 6 7 8 ; 1 2 3 4 5 6 7 8 ; 1 2 3 4 5 6 7 8 ; 1 2 3 4 5 6 7 8 ; 1 2 3 4 5 6 7 8 ; 1 2 3 4 5 6 7 8 ; 1 2 3 4 5 6 7 8 ; 1 2 3 4 5 6 7 8 ;Preorder: 1 2 3F 4 5 8F 6 7 8B 3B Inorder: 8F 5 6 8B 7 4 3F 2 3B 1 Postorder: 8F 8B 7 6 5 4 3F 3B 2 1;請參閱第七章P25的pseudo code.; 1 2 3 4 5 6 7 8 ; 1 2 3 4 5 6 7 8 ;1.助教提供的bsp.cpp裡的inorder跟postorder function 寫錯了 XD 請自己更改(把打錯的preorder(…)改成inorder/postorder) 或是到網頁上下載新版的範例程式. 2.為了輸出, 請把Tnode裡面的char label改成char* label 這樣label才能隨著切割次數越來越長. (沒改也是可以畫出場景啦, 只是輸出不一樣…) 3.牆壁如果沒顏色的話請檢查new wall和new Tnode有沒有給予color值(預設我記得是沒有的…) 4.貼圖有貼有分~ 貼一種15 兩種20 ;阿 期中考… 最後一題如果寫opengl code然後寫對的可以來要分數(寫錯的就自己斟酌吧= = )