[12] | 1 | #include "OgreOcclusionCullingSceneManager.h"
|
---|
| 2 | #include "OgreMath.h"
|
---|
| 3 | #include "OgreIteratorWrappers.h"
|
---|
[19] | 4 | #include "OgreRenderSystem.h"
|
---|
| 5 | #include "OgreCamera.h"
|
---|
[21] | 6 | #include "OgreHardwareOcclusionQuery.h"
|
---|
[24] | 7 | //#include "OgreWireBoundingBox.h"
|
---|
[26] | 8 | #include "OgreSolidHalfBoundingBox.h"
|
---|
[21] | 9 |
|
---|
[16] | 10 | #include <windows.h>
|
---|
[12] | 11 |
|
---|
| 12 | namespace Ogre {
|
---|
| 13 |
|
---|
| 14 | //-----------------------------------------------------------------------
|
---|
| 15 | OcclusionCullingSceneManager::OcclusionCullingSceneManager():
|
---|
[23] | 16 | mFrameId(1), mDistanceQueue(NULL), mVisibilityThreshold(0), mCurrentTestIdx(0),
|
---|
[26] | 17 | mQueryMode(MODE_RENDER), mNumSceneNodes(0), mAlgorithmType(RENDER_COHERENT)
|
---|
[16] | 18 | {
|
---|
[26] | 19 | mHalfBoundingBox[0] = mHalfBoundingBox[1] = 0;
|
---|
[12] | 20 | }
|
---|
[22] | 21 | //-----------------------------------------------------------------------
|
---|
[19] | 22 | void OcclusionCullingSceneManager::_findVisibleObjects(Camera* cam, bool onlyShadowCasters)
|
---|
| 23 | {
|
---|
| 24 | // empty because we have to find in _renderVisibleObjects
|
---|
| 25 | }
|
---|
[12] | 26 | //-----------------------------------------------------------------------
|
---|
[22] | 27 | OcclusionCullingSceneManager::~OcclusionCullingSceneManager()
|
---|
| 28 | {
|
---|
[28] | 29 | if(mHalfBoundingBox[0]) delete mHalfBoundingBox[0];
|
---|
| 30 | if(mHalfBoundingBox[1]) delete mHalfBoundingBox[1];
|
---|
[26] | 31 |
|
---|
[22] | 32 | deleteQueries();
|
---|
[23] | 33 | //SceneManager::~SceneManager();
|
---|
[22] | 34 | }
|
---|
| 35 | //-----------------------------------------------------------------------
|
---|
[12] | 36 | void OcclusionCullingSceneManager::_renderVisibleObjects(void)
|
---|
| 37 | {
|
---|
[19] | 38 | mDistanceQueue = new PriorityQueue(myless<SceneNode *>(mCameraInProgress));
|
---|
[22] | 39 |
|
---|
[19] | 40 | mDistanceQueue->push(mSceneRoot);
|
---|
[23] | 41 |
|
---|
| 42 | mCurrentTestIdx = 0;
|
---|
[26] | 43 |
|
---|
[19] | 44 | //renderZPass();
|
---|
[26] | 45 |
|
---|
| 46 | switch(mAlgorithmType) |
---|
| 47 | { |
---|
| 48 | case RENDER_CULL_FRUSTUM: |
---|
| 49 | renderCullFrustum(); |
---|
| 50 | break; |
---|
| 51 | case RENDER_STOP_AND_WAIT: |
---|
| 52 | renderStopAndWait(); |
---|
| 53 | break; |
---|
| 54 | case RENDER_COHERENT: |
---|
| 55 | renderCoherentWithQueue(); |
---|
| 56 | break; |
---|
| 57 | default: |
---|
| 58 | renderCullFrustum(); |
---|
| 59 | break; |
---|
| 60 | }
|
---|
| 61 |
|
---|
[19] | 62 | delete mDistanceQueue;
|
---|
[22] | 63 |
|
---|
| 64 | /*mDestRenderSystem->_setDepthBufferParams(true, false, CMPF_LESS);
|
---|
| 65 | SceneManager::_renderVisibleObjects();
|
---|
| 66 | mDestRenderSystem->_setDepthBufferParams();
|
---|
| 67 | mDistanceQueue.push(mSceneRoot);
|
---|
| 68 | Preprocess();
|
---|
| 69 | //ResetQueries();
|
---|
| 70 | */
|
---|
[19] | 71 |
|
---|
[23] | 72 | mFrameId ++;
|
---|
[12] | 73 | }
|
---|
| 74 | //-----------------------------------------------------------------------
|
---|
[19] | 75 | void OcclusionCullingSceneManager::renderZPass()
|
---|
| 76 | {
|
---|
| 77 | traverseNode(mSceneRoot);
|
---|
| 78 | }
|
---|
| 79 | //-----------------------------------------------------------------------
|
---|
[22] | 80 | void OcclusionCullingSceneManager::renderCoherentWithQueue() |
---|
| 81 | { |
---|
| 82 | QueryQueue queryQueue; |
---|
| 83 | |
---|
| 84 | //-- PART 1: process finished occlusion queries |
---|
| 85 | while(!mDistanceQueue->empty() || !queryQueue.empty()) |
---|
| 86 | { |
---|
| 87 | while(!queryQueue.empty() && |
---|
[26] | 88 | ((queryQueue.front().second)->resultAvailable() || mDistanceQueue->empty())) |
---|
[22] | 89 | { |
---|
[26] | 90 | SceneNode *node = queryQueue.front().first; |
---|
| 91 | HardwareOcclusionQuery *query = queryQueue.front().second; |
---|
| 92 | |
---|
[22] | 93 | queryQueue.pop(); |
---|
| 94 | |
---|
| 95 | // wait until result available |
---|
| 96 | unsigned int visiblePixels; |
---|
[26] | 97 | query->pullOcclusionQuery(&visiblePixels); |
---|
[22] | 98 | |
---|
| 99 | if(visiblePixels > mVisibilityThreshold) |
---|
| 100 | { |
---|
| 101 | pullUpVisibility(node); |
---|
| 102 | traverseNode(node); |
---|
| 103 | } |
---|
| 104 | } |
---|
| 105 | |
---|
| 106 | //-- PART 2: hierarchical traversal |
---|
| 107 | if(!mDistanceQueue->empty()) |
---|
| 108 | { |
---|
| 109 | SceneNode *node = mDistanceQueue->top(); |
---|
| 110 | |
---|
| 111 | mDistanceQueue->pop(); |
---|
| 112 | |
---|
| 113 | if(mCameraInProgress->isVisible(node->_getWorldAABB())) |
---|
| 114 | { |
---|
| 115 | // identify previously visible nodes |
---|
[23] | 116 | bool wasVisible = node->isNodeVisible() && (node->lastVisited() == mFrameId - 1); |
---|
[22] | 117 | |
---|
| 118 | // identify nodes that we cannot skip queries for |
---|
| 119 | bool leafOrWasInvisible = !wasVisible || isLeaf(node); |
---|
| 120 | |
---|
| 121 | // reset node's visibility classification |
---|
[26] | 122 | node->setNodeVisible(false); |
---|
[22] | 123 | |
---|
| 124 | // update node's visited flag |
---|
[23] | 125 | node->setLastVisited(mFrameId); |
---|
[22] | 126 | |
---|
| 127 | // skip testing previously visible interior nodes |
---|
| 128 | if(leafOrWasInvisible) |
---|
| 129 | { |
---|
[26] | 130 | HardwareOcclusionQuery *query = issueOcclusionQuery(node, wasVisible); |
---|
| 131 | queryQueue.push(query_pair(node, query)); |
---|
[22] | 132 | } |
---|
| 133 | |
---|
| 134 | // always traverse a node if it was visible |
---|
| 135 | if(wasVisible) |
---|
| 136 | traverseNode(node); |
---|
| 137 | } |
---|
| 138 | } |
---|
| 139 | } |
---|
| 140 | }
|
---|
| 141 | //-----------------------------------------------------------------------
|
---|
[12] | 142 | void OcclusionCullingSceneManager::renderCullFrustum()
|
---|
| 143 | {
|
---|
[19] | 144 | while(!mDistanceQueue->empty()) |
---|
| 145 | { |
---|
| 146 | SceneNode *node = mDistanceQueue->top(); |
---|
| 147 | mDistanceQueue->pop(); |
---|
| 148 | |
---|
[26] | 149 | // interesting for visualization purpose |
---|
| 150 | node->setNodeVisible(false); |
---|
[19] | 151 | |
---|
| 152 | if(mCameraInProgress->isVisible(node->_getWorldAABB())) |
---|
| 153 | { |
---|
[26] | 154 | // update node's visited flag |
---|
| 155 | node->setLastVisited(mFrameId); |
---|
| 156 | node->setNodeVisible(true); |
---|
[19] | 157 | traverseNode(node); |
---|
| 158 | } |
---|
[12] | 159 | }
|
---|
[22] | 160 | }
|
---|
[21] | 161 | //-----------------------------------------------------------------------
|
---|
| 162 | void OcclusionCullingSceneManager::renderStopAndWait() |
---|
| 163 | { |
---|
| 164 | while(!mDistanceQueue->empty()) |
---|
| 165 | { |
---|
| 166 | SceneNode *node = mDistanceQueue->top(); |
---|
| 167 | mDistanceQueue->pop(); |
---|
| 168 | |
---|
[22] | 169 | // interesting for the visualization |
---|
[26] | 170 | node->setNodeVisible(false); |
---|
[23] | 171 | node->setLastVisited(mFrameId); |
---|
[21] | 172 | |
---|
| 173 | if(mCameraInProgress->isVisible(node->_getWorldAABB())) |
---|
| 174 | { |
---|
[26] | 175 | HardwareOcclusionQuery *query = issueOcclusionQuery(node, false); |
---|
[21] | 176 | |
---|
| 177 | unsigned int visiblePixels; |
---|
| 178 | // wait if result not available |
---|
[26] | 179 | query->pullOcclusionQuery(&visiblePixels); |
---|
[21] | 180 | |
---|
[23] | 181 | //char str[100]; sprintf(str, "number: %d, id: %d", (int)visiblePixels, mCurrentTestIdx);
|
---|
| 182 | //MessageBox( NULL, str, "this is my plugin", MB_OK | MB_ICONERROR | MB_TASKMODAL); |
---|
| 183 | |
---|
[21] | 184 | // node visible |
---|
| 185 | if(visiblePixels > mVisibilityThreshold) |
---|
| 186 | { |
---|
| 187 | traverseNode(node); |
---|
| 188 | } |
---|
| 189 | } |
---|
| 190 | } |
---|
| 191 | } |
---|
[22] | 192 | //----------------------------------------------------------------------- |
---|
[26] | 193 | HardwareOcclusionQuery *OcclusionCullingSceneManager::issueOcclusionQuery(SceneNode *node, bool wasVisible) |
---|
[21] | 194 | { |
---|
[23] | 195 | // change state so the bounding box gets not actually rendered on the screen |
---|
[24] | 196 | setRenderingMode(MODE_QUERY); |
---|
[23] | 197 | |
---|
[21] | 198 | // get next available test id |
---|
[23] | 199 | HardwareOcclusionQuery *query = mOcclusionQueries[mCurrentTestIdx++]; |
---|
[26] | 200 | |
---|
[23] | 201 | query->beginOcclusionQuery(); |
---|
| 202 | |
---|
| 203 | /* |
---|
| 204 | static RenderOperation ro; |
---|
| 205 | |
---|
| 206 | // Issue view / projection changes if any
|
---|
[24] | 207 | useRenderableViewProjMode(&box);
|
---|
[23] | 208 |
|
---|
| 209 | box.getRenderOperation(ro);
|
---|
| 210 | ro.srcRenderable = &box;
|
---|
[26] | 211 | mDestRenderSystem->_render(ro);
|
---|
| 212 | */
|
---|
| 213 |
|
---|
| 214 | renderBoundingBox(node);
|
---|
[23] | 215 |
|
---|
| 216 | query->endOcclusionQuery();
|
---|
[26] | 217 |
|
---|
| 218 | return query;
|
---|
[21] | 219 | }
|
---|
| 220 |
|
---|
[12] | 221 | //-----------------------------------------------------------------------
|
---|
[22] | 222 | void OcclusionCullingSceneManager::setRenderingMode(int mode) |
---|
[21] | 223 | { |
---|
[22] | 224 | // avoid unnecessary state changes |
---|
| 225 | if(mode != mQueryMode) |
---|
[21] | 226 | { |
---|
[22] | 227 | bool enabled = (mode == MODE_RENDER); |
---|
[26] | 228 | |
---|
[22] | 229 | mDestRenderSystem->_setColourBufferWriteEnabled(enabled, |
---|
| 230 | enabled, enabled, enabled); |
---|
| 231 | mDestRenderSystem->_setDepthBufferWriteEnabled(enabled); |
---|
| 232 | mDestRenderSystem->setLightingEnabled(enabled); |
---|
| 233 | mQueryMode = mode; |
---|
[21] | 234 | } |
---|
| 235 | }
|
---|
| 236 | //-----------------------------------------------------------------------
|
---|
[19] | 237 | void OcclusionCullingSceneManager::traverseNode(SceneNode *node)
|
---|
[12] | 238 | {
|
---|
[26] | 239 | if(isLeaf(node))
|
---|
[12] | 240 | {
|
---|
[22] | 241 | render(node);
|
---|
[12] | 242 | }
|
---|
| 243 | else // internal node: add children to priority queue for further processing
|
---|
| 244 | {
|
---|
| 245 | Node::ChildNodeIterator it = node->getChildIterator();
|
---|
[22] | 246 |
|
---|
[12] | 247 | while (it.hasMoreElements())
|
---|
[19] | 248 | {
|
---|
[12] | 249 | SceneNode* sceneChild = static_cast<SceneNode*>(it.getNext());
|
---|
[26] | 250 | mDistanceQueue->push(sceneChild);
|
---|
[12] | 251 | }
|
---|
[19] | 252 | }
|
---|
[12] | 253 | }
|
---|
[22] | 254 | //-----------------------------------------------------------------------
|
---|
| 255 | void OcclusionCullingSceneManager::render(SceneNode *node)
|
---|
| 256 | {
|
---|
[26] | 257 | //setRenderingMode(MODE_RENDER);
|
---|
| 258 | //MessageBox( NULL, "harhar", "this is my plugin", MB_OK | MB_ICONERROR | MB_TASKMODAL);
|
---|
[22] | 259 | //HACK (too slow)
|
---|
[19] | 260 | node->_findVisibleObjects(mCameraInProgress, getRenderQueue(), false,
|
---|
| 261 | mDisplayNodes, false);
|
---|
| 262 | SceneManager::_renderVisibleObjects();
|
---|
| 263 | getRenderQueue()->clear();
|
---|
| 264 | }
|
---|
[22] | 265 | //-----------------------------------------------------------------------
|
---|
| 266 | void OcclusionCullingSceneManager::_updateSceneGraph(Camera* cam)
|
---|
| 267 | {
|
---|
| 268 | int numnodes = countSceneNodes(mSceneRoot);
|
---|
| 269 |
|
---|
| 270 | //-- initialise occlusion queries.
|
---|
| 271 | if(numnodes != mNumSceneNodes)
|
---|
| 272 | {
|
---|
[23] | 273 | deleteQueries();
|
---|
[22] | 274 | mNumSceneNodes = numnodes;
|
---|
| 275 |
|
---|
[23] | 276 | for(unsigned int i=0; i < mNumSceneNodes; i++)
|
---|
[22] | 277 | {
|
---|
| 278 | HardwareOcclusionQuery *hw = mDestRenderSystem->createHardwareOcclusionQuery();
|
---|
| 279 | mOcclusionQueries.push_back(hw);
|
---|
| 280 | }
|
---|
| 281 | }
|
---|
| 282 |
|
---|
| 283 | SceneManager::_updateSceneGraph(cam);
|
---|
| 284 | }
|
---|
| 285 | //-----------------------------------------------------------------------
|
---|
| 286 | int OcclusionCullingSceneManager::countSceneNodes(SceneNode *node)
|
---|
| 287 | {
|
---|
| 288 | int num = 1;
|
---|
| 289 | if(isLeaf(node))
|
---|
| 290 | {
|
---|
| 291 | return num;
|
---|
| 292 | }
|
---|
| 293 |
|
---|
| 294 | Node::ChildNodeIterator it = node->getChildIterator();
|
---|
| 295 |
|
---|
| 296 | while (it.hasMoreElements())
|
---|
| 297 | {
|
---|
| 298 | SceneNode* sceneChild = static_cast<SceneNode*>(it.getNext());
|
---|
| 299 | num += countSceneNodes(sceneChild);
|
---|
| 300 | }
|
---|
| 301 |
|
---|
| 302 | return num;
|
---|
| 303 | }
|
---|
| 304 | //-----------------------------------------------------------------------
|
---|
| 305 | int OcclusionCullingSceneManager::isLeaf(SceneNode *node)
|
---|
| 306 | {
|
---|
| 307 | return (node->numChildren() == 0);
|
---|
| 308 | }
|
---|
| 309 | //-----------------------------------------------------------------------
|
---|
| 310 | void OcclusionCullingSceneManager::pullUpVisibility(SceneNode *node)
|
---|
| 311 | {
|
---|
[26] | 312 | while(!node->isNodeVisible()) |
---|
[22] | 313 | { |
---|
| 314 | node->setNodeVisible(true); |
---|
[26] | 315 | |
---|
| 316 | if(node != mSceneRoot) |
---|
| 317 | node = static_cast<SceneNode *>(node->getParent()); |
---|
[22] | 318 | }
|
---|
| 319 | }
|
---|
| 320 | //-----------------------------------------------------------------------
|
---|
| 321 | void OcclusionCullingSceneManager::deleteQueries()
|
---|
| 322 | {
|
---|
[23] | 323 | for(unsigned int i=0; i < mNumSceneNodes; i++)
|
---|
[22] | 324 | delete mOcclusionQueries[i];
|
---|
| 325 |
|
---|
| 326 | mOcclusionQueries.clear();
|
---|
| 327 | }
|
---|
[26] | 328 | //-----------------------------------------------------------------------
|
---|
| 329 | void OcclusionCullingSceneManager::renderBoundingBox(SceneNode *node)
|
---|
| 330 | {
|
---|
| 331 | // Render two halfes of the bounding box (using triangle fans)
|
---|
| 332 | for(int half=0; half < 2; half ++)
|
---|
| 333 | {
|
---|
| 334 | getSolidHalfBoundingBox(half)->setupBoundingBox(node->_getWorldAABB());
|
---|
| 335 | SceneManager::renderSingleObject(getSolidHalfBoundingBox(half),
|
---|
| 336 | getSolidHalfBoundingBox(half)->getTechnique()->getPass(0), false);
|
---|
| 337 | }
|
---|
| 338 | }
|
---|
| 339 | //-----------------------------------------------------------------------
|
---|
| 340 | SolidHalfBoundingBox *OcclusionCullingSceneManager::getSolidHalfBoundingBox(int half)
|
---|
| 341 | {
|
---|
| 342 | if(!mHalfBoundingBox[half])
|
---|
| 343 | mHalfBoundingBox[half] = new SolidHalfBoundingBox(half == 1);
|
---|
| 344 |
|
---|
| 345 | return mHalfBoundingBox[half];
|
---|
| 346 | }
|
---|
| 347 | //-----------------------------------------------------------------------
|
---|
| 348 | void OcclusionCullingSceneManager::setAlgorithmType(int type)
|
---|
| 349 | {
|
---|
| 350 | mAlgorithmType = type;
|
---|
| 351 | }
|
---|
| 352 | //-----------------------------------------------------------------------
|
---|
| 353 | int OcclusionCullingSceneManager::getAlgorithmType()
|
---|
| 354 | {
|
---|
| 355 | return mAlgorithmType;
|
---|
| 356 | }
|
---|
[12] | 357 | }
|
---|