图形学和游戏技术 .pptVIP

图形学与游戏技术简介 高度图 1169x11169 ，24位bmp 生成方法： 1，用photoshop绘制。 2，自动生成（Perlin noise） 。 3，在3dmax中建立地形模型，然后渲染成高度图。 （/tikiwiki/tiki-index.php?page=3dsmax%20Heightmaps） 重组3D IV 中小岛高度图（使用photoshop绘制） 实现视锥剔除： 实现LOD： 在《重组3D IV》中d改用d^2，一方面省去开方运算，另外使得LOD效应更强烈 当d相对于边长e来说较小，即离眼睛较近 （对比上一页） 补缝 如果一个未分裂块的邻块分裂，则两块之间需用三角补洞。 （此处暗含假设：相邻块LOD级数必定=1。在d使用欧氏距离的情况下，能满足这一点） eye 注意： 不能为了优化而使用曼哈顿距离计算d，那样可能导致相邻块间的LOD等级1，无法使用三角形补缝。 voxel based terrain Crysis sandbox2 可以实现悬崖，洞穴等 高度图无法实现的地形效果 新的形生成技术（基于体素的地形） 场景管理 重点：八叉树（octree） 简述：bsp，portal，pvs 八叉树结构 何时分裂： （1）实心节点中面数（或物体数）不够少。 （2）实心节点体积不够小。 图取自：/wiki/Octree 0 3 2 1 5 4 7 6 编号顺序： 分裂4次达到的粒度 八叉树用于碰撞检测： 快速筛选出潜在碰撞三角面（或物体）集 八叉树用于视锥剔除： （其实，视锥剔除就是视锥与场景的碰撞检测） 八叉树用于加速光线追踪： 加快光线与几何体的求交运算 细菌与纽结的碰撞使用了八叉树， 红色部分为扭结与细菌的潜在碰撞三角面集。 bsp,portal,pvs： 八叉树视锥剔除的不足：无法处理遮挡 portal可处理遮挡。 通过bsp可以实现自动portal生成。 pvs是预计算版的portal。 处理遮挡的另外一个方法：硬件遮挡查询 八叉树视锥剔除 Portal技术 骨骼蒙皮动画 bone1 bone2 bone1’ bone2’ v6：w2=1 v5：w2=1 v4：w2=0.7，w1=0.3 v3：w2=0.5，w1=0.5 v2：w1=0.7，w2=0.3 v1：w1=1 v7：同v5 v8：同v4 v9：同v3 v10：同v 2 v11：同v1 以v4为例说明顶点混合过程： 图中bone2为bone1子骨骼，设bone1，bone2的局部矩阵分别为m_bone1，m_bone2。 v4在bone1坐标系内的坐标v4_bone1=inverse(m_bone1)*v4； v4在bone2坐标系内的坐标v4_bone2=inverse(m_bone1*m_bone2)*v4。 现假设bone1,bone2都进行了变换，各自的局部矩阵变为m_bone1’和m_bone2’， 则按bone1来算，v4的新坐标v4’应为v4’_1=m_bone1’*v4_bone1。 而按bone2来算，v4的新坐标v4’应为v4’_2=m_bone2’*v4_bone2。 于是真正v4’取v4’_1与v4’_2的混合，由于bone1和bone2对v4的影响权重分别为0.3和0.7， 所以v4’=0.3*v4’_1+0.7*v4’_2 顶点的骨骼权重： 粒子特效 一大类无定形事物可以用粒子系统进行模拟，如： 火，烟尘，爆炸，云，雨雪，瀑布，浪花，植被，魔法等。 2d 3d 使用点 使用透明公告牌： 体素（Voxel） 过程生成（ Procedural generation ） 无限细节（Unlimited Detail ）?????????? 新技术 看好 体素（Voxel） 比多边形更接近自然。 以前主要在医学成像中使用，近些年开始在游戏中流行。 体素光线投射（voxel ray casting ） /index.php/article/index/id/7616/page/1 Outcast (1999 ) Delta Force: Xtreme 2 （三角洲特种部队:极限版2）（2009） 体素八叉树： 1，加速求交。 2，减少存储空间（物体内部区域不分裂）。 两个游戏均为Novalogic公司制作， NovaLogic与战争游戏介绍 ：/j/n/2008-11-15/1838280570.shtml 风格化体素游戏 /voxeliens/ highly dynamic game environments PolyVox /polyvox-about/ Voxeliens Masterspace [w]tech engine Forever War 使用PolyVox