基于物体级BSP树的大规模室外场景渲染

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

Ａｂｓｒｃ：ｔａｔＢＳＰｎｅｓａｅｏｆｔｍｐｏｔｎｅｏｓｔｃｅｅａｅｓｍｅｃｍｐｕａｉｎｏａｇ — ．ｒｎｅｏｈｅｉｅｒａｔｍｔｄｏａｃｌｒｔｏｏｈｔｔｏｓｆｒｌｒｅ
造策略是以形体表面的三角形本身作为分割平面，得树的复杂度非常高，使预处理时间长，以一所
般适合于室内场景的渲染或碰撞检测。这里针对由许多小模型组成的大规模室外场景的渲染，给
出一种构造物体级ＢＰ树并利用其进行渲染的方法。这种方法在视点改变时无需更改ＢＰ树，ＳＳ在视野范围不大的情况下，以极大地提高渲染速度。实验结果证明了这种方法的有效性。可
ｓａｅｓｅｅｎＣｏｕｅａｈｃ．ＴｈｌｓｉｔａｅｙｔｏｓｒｔＢＳｒｅｓｔｓｈｉｎｕａｃｌｃｎｓｉｍｐｔｒＧｒｐｉｓｅｃａｓｃｓｒｇｄｏｃｎｔｕｃＰｔｅｓｉｏｕｅｔｅｔａｇｌｒｒｆｃｓｔｒｉｏｎｇｐａｅ，ＯｈａｅｔｅｓｈｖｈｇｅｏａｅａｈｅｐａｔｎｉｌｎＳｔｔｔｒｅａｅｉｈｒｃｍｐｌｘｔａｄｎｅｄｌｎｅｒｐｏｅｓｎｉｔｈｅｉｙｎｅｏｇｒｐｅｒｃｓｉｇｔ．ｏ，ｉ￣ａｅｙｉｔｔｎｄｏｃｎｅｒｎｄｒｎｒｃｌｉｉｎｄｔｃｉｎ．ｍｉｇａｈｅｅｎｆｉｍｅＳｔｓｓｇｄｓｆｏｉｏｒｓｅｓｅｅｇｏｏｌｏｅｅｔｈｉｉｓｏＡｉｎｔｔｅｒｎｄｒｇｏｉｌｒｅ— ｓａｅｕｄｏｓｅｅｃｍｐｓｄｏｍａｌｍｏｅｓｔｉｐｐｅｒｓｎｔａｐｒａｈｏｏｓｒｔａｇｃｌｏｔｏｒｃｎｓｏｒｅｆｓｌｉｄｌ，ｈｓａｒｐｅｅｓｎａｐｏｃｔｃｎｔｕｃ
２物体级ＢＰ树的构建Ｓ
２１基本思想．
在所给出的方法中，割面是属于模型包围盒分的某个表面矩形的所在平面。。图１给出了这样ＢＰ树的一个例子。Ｓ在物体级ＢＰ树的建立过程中，Ｓ首先要得到一个平面法向量的列表，表中的平面法向量作为建列
第６期２１００年１２月
微
处
理
机
Ｎｏ６．Ｄｅ．，００ｃ２１
ＭＩＲＯＰＲ０ＣＳＣＥＳＯＲＳ
基于物体级ＢＰ树的大规模室外场景渲染Ｓ
孙巍，刘金义
（宁石油化工大学计算机与通信工程学院，顺１３０）辽抚１０１摘要：ＳＢＰ树是图形学领域中用来加速大规模场景计算的重要手段之一。经典ＢＰ树的构Ｓ
ｏｊｃ — ｅｅＢＰｔｅｎｓｔｅｒａｔｅｄｒｇＵｄｒｅｃｓａｔｅｖｅｉｇｆｌｍｔｄｂｅｔｌｖｌＳｅｓａｄｕｅｈｍｆｓｒｎｅｎ．ｎｅａｅｔｔｈｉｎｅｉｌｉ，ｒｏｆｉｈｔｈｗｉｄｓｉｅ
关键词：ＳＢＰ树；室外场景；割平面；分渲染
ＤＩ码：０３６／．ｓｎ１０２７．０００．２Ｏ编１．９９ｊｉ．０２— ２９２１．６０１ｓ
中图分类号：Ｐ９Ｔ３１
文献标识码：Ａ
文章编号：０２— ２９２１００６０１０２７（００）６— ０７— ４
ｔｅａｐｏｃａｒａｙａｃｌｒｔｈｅｄｒｎｒｃｓ．Ｔｈｆｃｉｅｅｓｏｈｐｐｏｃｓｐｏｅｙｈｐｒａｈｃｎｇｅｔｃｅｅａｅｔｅｒｎｅｉｇｐｏｅｓｌｅｅｆｔｎｓｆｔｅａｒａｈｉｒｖｄｂｅｖ
ｅｐｒｍｅｔ．ｘｅｉｎｓ
Ｋｅｏｄｓ：Ｐ；ｔｏｒｓｅｅ；ｖｄｎｌｎｅ；ｎｅｉｇｙｗｒＢＳＯｕｄｏｃｎＤｉｉｉｇｐａＲｅｄｒｎ
１引言
经典ＢＰ树的构造策略是以三角网格为基础Ｓ的… ，即每个非叶子节点都以一个三角形所在平面
ＲｅｄｒｇＬｒｅ—Ｓａｅ０ｕｄｏｃｎｓｗｉｊｃ —ＬｖｌＳＰＴｅｓｎｅｉａｇｎｃｌｔｏｒｅｅｔ０ｂｅｔｅｅＢｒｅＳｈ
Ｓｅ，ＩｉＵＮＷｉＬＵＪｎ—ｙｉ
（ｃｏｌｆＣｍｕｒＣｍｎｃｔｎＥｇｎｅｎＬａｎБайду номын сангаасｇＳｉｕｎｖｒｔ，ｕｕ１０１Ｃｉ）Ｓｈｏｏｏｐｔ＆ｏｍｕｉｉｎｉｒｇ，ｉｉｈａＵｉｓｙＦｓｎ１３０，ｈｎｅａｏｅｉｏｎｈｅｉｈａ