【场景渲染问题】一个关于游戏DEMO的疑问

cty41

学DirectX也已经2个多月了，一直在学些技术的东西，边看书一边编（抄）。自己也总觉得这样没什么长进。。。。

省略还有许多废话，
现在听同学的想做个3d小游戏出来（好久没写完整的程序了），想了就想做个3d迷宫（就是以前window那个迷宫屏幕保护程序出来）但是现在有点困惑，是对场景渲染上的：[em24]
1.现在想的是由于场景中东西单一，就墙和人，而人也就是摄像机，迷宫的墙的摆放是用二维数组来存
2主要的疑问，每次绘制场景是把场景里迷宫的所有墙都送过去了绘制，还是自己判定然后把摄像机可以看到的区域

现在疑问主要在第二点上，怎么去判定摄像机可以看到的区域呢?

希望各位大牛能指点我下，还有想听听大家的意见这个小游戏是否可行，在这里先说谢谢了

tonykee

大牛不敢当先
你说要做的问题其实并不简单，涉及到室内场景分割和裁减和还有路径搜索诸多的问题，路径搜索问题比较好解决,也就是无向图的最优路径的问题，但室内场景分割和裁减也算是个专门领域的问题，第一人称FPS游戏的核心技术之所在，大致上说bsp或portal都是可以的，另外做的完善的话，还有碰撞检测物理的部分，人不能穿墙不是吗？
如果你才搞两个月，建议先绕开这些，所以说:你要研究的问题是室内引擎的核心部分，并不简单

http://www.cppblog.com/tonykee/archive/2008/09/21/62383.html
过去这方面做过一些研究，但不敢说研究的很精，基本上也是半桶水罢了

cty41

感谢tonykee你的详尽解释～这些我也想到了，现在心里有个简化的做法：
  就是说，室内场景分割我用二维数组替代（就是2d游戏迷宫的做法0代表可以通行，1代表是墙，由于只有这两种情况）
物理碰撞先不考虑，我现在想考虑让计算机自动探测如何走出迷宫（如你所说这个简单），就和windows以前的迷宫探路屏保一样（98的一个屏保，都该见过吧）
  而我现在重点迷惑是在于怎么去裁剪，例如摄像机的视角为90度（fov）那应该计算摄像机前方90度区域内的物体，计算的范围这些问题。
  各位达人，能在指点我下么，是否我想的幼稚了么？？还有我想问问大家初学完luna的龙书后（还翻过下wolfgang的begin direct3d game本来还想直接学DXUT的看了2天觉得框架难懂。。c++水平太差。。。）该做什么难度的小游戏连手呢？现在感觉是想实现什么都实现不了
  谢谢大家了   
                                 最近光看real-time rendering 3rd觉得手头慌的初学者敬上

tonykee

龙书所介绍的内容比较基础，上面只介绍了一些投影变化的计算方法和原理，但没有介绍如何进行视锥剪裁
视锥实际上是个(-1,-1,0) ~ (1,1,1)的盒子，你把这个8个顶点乘viewMatrix的逆矩阵就变换到世界坐标系中去了，原来(-1,-1,0) ~ (1,1,1)投影坐标系空间的投影空间6面体，变成了世界坐标系内的一个四棱台椎，也就是我们常说的平截头体（Frustum），判断相交的物体可以包裹AABB包围盒或包围球，建议用包围球（计算比较简单）然后判断包围球或包围盒与平截头体的面相交，或在面内就行了，这就是常说的视锥剪裁，是比较基本的剪裁算法，这方面的资料网上应该有很多吧，你找找就是了。

cty41

不胜感激！！我等等就去找找看，不过得先睡会。。。。

taxi

别被tonykee吓到了，你把整个场景画出来没有任何问题，以后再慢慢研究相关的算法就行了。

taxi

另外，你可以看这本书http://www.china-pub.com/778637，它实现了一个八叉树用于剔除场景中不可见部分，还实现了人物与场景的碰撞。

ZombieMKII

《3D数学基础:图形与游戏开发》

ウェブ

ZombieMKII: Re:【场景渲染问题】一个关于游戏DEMO的疑问

《3D数学基础:图形与游戏开发》

此书太初级了。。。

cty41

taxi: Re:【场景渲染问题】一个关于游戏DEMO的疑问

别被tonykee吓到了，你把整个场景画出来没有任何问题，以后再慢慢研究相关的算法就行了。

也就是说先直接把迷宫画出来么？？（若是迷宫大的话是不是fps就不行了？）
不过tonykee说的对，若是做第一人称的话视椎体拣选总是要考虑的（放以后考虑下）