试验四：基于BSP技术的室内场景渲染和碰撞检测

1、实验四：基于BSP?碰撞检测姓名：班级： 学号:一、实验目掌握BSP 原理；熟悉Og?e中基于 SP?法。、实验仪器pc、visu? I stuc?o2010、实验原理？过程/网上检索茂SP相关/利 Og?e实现基于BSP1、BSP相关？（1）BSP ?程 ？实现BSP Tree?Bna?y Space Part? cning trees?； 中？光照运算；BSP ?预 。(2) BSP 原理？顺判定BSP：?定过?BSPo1 :II1上 于？件ZBu?fer后向前画。CUT 而?Z3uff? d?咼。前向后 ？于后画?遮挡而 Z Buffg r筛选优化进行顺判定过?筛选。中上PVS?减外BS

2、P过进仃进一?筛选优化?理解?。Porta I于一 ?进行? 算算P? rtal:法？?集合PX? S?候同?关候? ?PVS 关？。刖? D候BC ?过 PVS 测试A 一 ?CUT。D:BC OA:BCB:CAC:ABDi)?PVS信息；2)?- ?3)?判? ? 理;?中判上级?。4)?理（)后理；?理?后理 ？；5)?判PV$中?进？行。2、程实现 ？相 API 详细？说明多边A 一顶位于多边组一前参考左图。想象一一盒6 组说盒一凸多边”朝向盒o说 多边 A位于多边朝向盒盒凸多边(3) BSP ?BSP ?流程:Convex f etNot a comvsx bm图1.2让-何确定一图

3、元集合否一凸多边”伪算法(1)-参：on -确疋D中相位置参考多边。-待确定D中。返值：位于多边哪一边。功：确定一位于多边定义哪一边。)nee)else if (nee)NT(2)参NTon1 -来确定 on2 -检测否 返值：二多边功：检测二 多边ON-I它多边一多边多边on2)on2”多边。 多边。多边NT)n true(3)-X-SET参：-来检测 否 凸多边”图元集合 返值：集合否 凸多边 ”。功：相于集合中它多边检一多边否位于它多边前”任意多边满规集合凸多边 ”。for) h ()forh ()-j)n trueNT中进行意味着前”。多边位于多边 B示一一 。前”你想认多边B一定位于

4、多边Br4vtiLi11 丄图1.3图1.3中多边1位于多边2前”顶p3、p4位于多边2前”而多边却位于多边1前”顶2位于多边1后”。于一SP层次来说结构来定义:eeode /多边 /中多 边 集合ygon1 / 多边顶13 / 多边顶23 / 多边顶3现 你一多边顶 来定义多边集合小 集合多 法你多边进行把位于多边保存缺法ee Tree / 接 属 层次 er / 位于/ 右 hild / 左困难 问题给现 已。现 算法 ： （4） 参 :非 常明中 无适 解决做 修改LATE-SIDEon1 -确定它多边相位 on2 -确定相返 值 : 多边 功 :过 一多边 多边2 认2 位于多边位置

5、多边哪一边二 多边 于多边 认 位 于多边 于多边多边2 认 位2位件加速任意选择中而 位于多边选择案。它也想选择一。 何 集合 中选择一 最佳置 多边上 一“前“后 ”最后一NT 它 功 确定一 多横跨过多边 L1。on1, Pol on2)e = 0on2thenIFY-then来 多边 进行后多边 保存相等呢？确定一 多边 否横 跨过顶 进行检测。二 多边多边顶 即位于NT)D)否位它多O它 来 中 左 中 。集合 非常于定义它多边顶 位于 顶 位 顶 位于 位于一 多 多边多边边上多边多边2 认if (Nume = 0)NTe > 0)e = 0)ING上算法也给解答一问 多边

6、解决 多边 何进行 。题一多边画家算法中横跨过何问 题：循环覆盖进行理上算法 多边相交。 图中多边示F olvgoikX图1.4图1.4示多边1而多边横跨过多边1图右边示多边2、3多边2位于前”而多边位于后。建立一BSP首确定问题何保证二衡意味着于深度而言太差异同*左、右限制次。一次会产多边建立BSP产太多多边图加速会加器担而降彳氐速。同一-衡二进行遍历会耗费许多无谓。确定一合理次便于-一-衡二同 减少多边产。码示何过循环多边集合来 最佳多边 。（5）-ON参：-于找最佳多边集合。返值：最佳多边。功：指定多 边集合进行搜索返最佳 集合多边 。指定 集合一 凸多边返。E-ING-PYGON)YG

7、ONITYon = 0循环找集合最佳。YGON)for each 多边 if (多边建立过程中作算 前多边 定义、横跨过多边 。g =0for each 多边t P1LATE-SIDE(P1, P2)NT)ee + 1D)e + 1ING)g + 1算 前多边集 合 多边值。ife)ioneelsee、八前多边结 。 前多边少 多边 同 后 集合值 接 受保存前 多边候选。前多边 最佳一 相同多边而 后 集合 值前多边作 候选n &&s |s &&on)n = P1gion过 一 预 定义 常 来减少 接受 最小 值。E四、实验结五、实验心过次实验目?于掌握茂S

8、P原理熟悉0? re中基于BSP?法。BSP原理？：建立BSP Trees最想法?一图元集合？ 集合？ 一? 后?图兀集合？小？集合意集合 集合?凸多边。意味着集合中任-?多边位于相同集合中它多边 前。BSP现解决遮挡判定？筛选 ？问题件ZBi? ffer 现后筛选？中?而于？筛选?外 ？过 P orta? FVS?来实现 ？解？优缺?Port? l复杂PVS?；次实验?B3D流程也 ？定认？识Ogr?识学？强化。六、码/BSP.hf_H_e_H_demple.h"de.h"#ifORMdeils.h"pace Ogre;pace ites;c mplec:()&

9、quot; = "BSP" ;er. "3." n" =nail" =_bsp.png" ory" = try"ins()nback(Jcted:er");void()ion and map name fg filecf;- th( map.cfg");( ve");("Map" );#ifive to the app, de ionifive, "/" , )ive dirsath() + "/" ive);ive

10、, "Zip" ,(), true);voidger()ger("); /voidces()voidvoide for use with the brat 0.7. */-gBar(1, 1, 0);();(), falson(););eMgr);-gBar();()esroup(rgm.g();on();();V iew()V iew();workance(4); nce(4000);t(true);s-(truee(90);Z);-ion);n);- d(350);rive;g mMap;in.h"/BSP.cpp de de "BSP.h"