大规模复杂场景可见性问题研究-北京大学.PDFVIP

大规模复杂 场景可见性问题研究 Pu Jiantao. 北京大学视觉与听觉国家重点实验室 ©Pu Jiantao. 1 主要内容 • 定义 • 动机 • 相关研究 • 解决方案 • 总结 ©Pu Jiantao. 2 什么是可见性问题？ ©Pu Jiantao. 3 为什么要研究可见性问题 •场景复杂程度和规模的增大很难满足实时性要求 潜水艇舱内部 （60万三角形面片） ©Pu Jiantao. 4 为什么要研究可见性问题 •存在大量的根本不需要绘制的遮挡实体 ©Pu Jiantao. 5 为什么要研究可见性问题 •众多的研究及应用领域涉及到可见性问题 计算机图形学 计算机视觉 •隐藏面消除 •基于模型的对象识别 •阴影计算 机器人技术 •遮挡剪裁 •运动规划 •全局光照 计算几何 •管线跟踪 天文学 •热辐射方法 ©Pu Jiantao. 6 为什么要研究可见性问题 •传统的可见性判断算法已经不能满足大规模复 杂场景的实时性要求，具体有以下几种： 1、画家算法 2、基于八叉树的光线跟踪算法 3、Z-Buffer算法 4 、BSP树 ©Pu Jiantao. 7 可见性问题的研究目的 通过对遮挡关系进行快速判断，扔弃大 量不需要绘制的图形对象，降低场景的复 杂程度，实现低负荷绘制和最佳的绘制效 果，在需要网络传输的时候，也可以降低 传输负荷。 ©Pu Jiantao. 8 相关研究：Aspect Graph •H.Plantinga, C.Dyer, “Visibility, occlusion, and the aspect graph.”, International Journal of Computer Vision,5(2):137-160, 1990. 稳定视图是指不同视点的二维投影视图的拓扑结构即ISG （ Image Structure Graph）是同构的，也可以说它们的Aspect 图是相同的。下图是一已知三维物体的一系列二维视图 ©Pu Jiantao.