Question

OpenGL关于碰撞检测效率的问题

我写的碰撞检测算法是确定每一个对象（比如树、楼房）的长方体位置，不断检查视点是否在某一长方体内，如果视点进入长方体则返回上一步的位置。但是我发现如果对象越来越多，超过1万就会有点卡，超过10万就会非常卡，100万就根本动不了了。。。如果某一场景有很多很多一样的树（10万棵），怎么优化这个程序？

Answer 1

在后台缓冲区进行选择.
当用户挑选一个物体是,应用程序在后台缓冲对整个场景进行重绘,但并不使用常规的物体颜色,而是对每个物体使用单一颜色（标识符）,各个物体的颜色再区分开来.然后简单的读取光标下的颜色,对应到是哪个物体的颜色就行了.

追问

不懂。。。
我是在一个场景里面，比如说绘制了1000栋建筑物（用长方体贴图），10万棵树（用平面树贴图或者载入模型），然后分别对这些对象进行碰撞检测，每栋建筑物、每棵树都有一个属于它自己的长方体区域，然后用一个摄像机漫游，每秒多少帧地对画面重绘，这样一旦建筑物和树越来越多，就会越来越卡，我想问的是当场景中对象越来越多的时候，怎样才能优化程序，使画面顺畅？
（您所说的颜色？光标？是什么意思我不是很懂）

追答

哦 贴错了。。。。 我以为是物体选择的
-----------
你有没有启用深度测试？

追问

有啊，glEnable(GL_DEPTH_TEST);已经在程序初始化的时候启用了。