实时绘制的加速算法-北京大学.PDFVIP

实时绘制的加速算法 实时绘制的加速算法 普建涛 普建涛 pjt@cis.pku.edu.cn pjt@cis.pku.edu.cn 理科2号楼2224房间 理科2号楼2224房间 北京大学视觉与听觉国家重点实验室 北京大学视觉与听觉国家重点实验室 2003-09-10 2003-09-10 “Now here, you see, it takes all the running you can do to keep in the same place. If you want to get somewhere else, you must run at least twice as fast as that! ” —Lewis Carroll g为什么要研究实时加速算法 g为什么要研究实时加速算法 内 内 g空间数据组织 g 空间数据组织 容 容 g可见性裁减技术 g可见性裁减技术 提 提 gLOD技术 gLOD技术 要 要 g总结 g 总结 2 1 1 实 实 •在实时绘制中，在性能上至少有三个目标: 时 时 (1)更多的帧率:30\60~85 加 加 (2)高分辨率: 1600*1200 速 速 (3)更多（比较好的真实感效果）的场景物体。 算 算 法 法 的 的 应该强调的是，足够高的帧率和平稳（没有变化）的帧率同样 重要。通常希望得到一个平滑、连续的帧率，帧率过低会给人 研 研 一种快速抖动的感觉。 究 究 动 动 机 机 3 1 1 实 实 The problem: 时 时 - Polygonal models are often too complex to render at interactive rates 加 加 Even worse: 速 速 - Incredibly, models are getting bigger as fast as 算 算 hardware is getting faster… 法 法 的 的 研 研 究 究 动 动 机 机 4 1 1 Big Models: 实 实 Submarine Torpedo Room 时 时 加 加 700,000 polygons 速 速 算 算 法 法 的 的 研 研 究 究 动 动 机 机 5 1 1 Big Models: 实 实 Coal-fired Power Plant 时 时 13 million polygons 加 加 速 速 算 算 法 法 的 的 研 研 究 究 动 动 机 机