Context Navigation

source: GTP/trunk/Lib/Vis/OnlineCullingCHC/OGRE/src/OgreOcclusionCullingSceneManager.cpp @ 2543

Revision 2543, 74.7 KB checked in by mattausch, 17 years ago (diff)

Line
1	#include "OgreOcclusionCullingSceneManager.h"
2	#include "OgreVisibilityOptionsManager.h"
3	#include <OgreMath.h>
4	#include <OgreIteratorWrappers.h>
5	#include <OgreRenderSystem.h>
6	#include <OgreCamera.h>
7	#include <OgreLogManager.h>
8	#include <OgreStringConverter.h>
9	#include <OgreEntity.h>
10	#include <OgreSubEntity.h>
11	#include <OgreMaterialManager.h>
12	#include <OgreIteratorWrappers.h>
13	#include <OgreHeightmapTerrainPageSource.h>
14	#include "ViewCellsManager.h"
15	#include <OgreConfigFile.h>
16	#include "OgreTypeConverter.h"
17	#include "OgreMeshInstance.h"
18	#include "OgreBoundingBoxConverter.h"
19	#include <OgreManualObject.h>
20	#include "IntersectableWrapper.h"
21	#include "IVReader.h"
22	#include "ObjReader.h"
23	#include "OgreOcclusionQueriesQueryManager.h"
24	#include "VisibilityInfo.h"
25	#include "Preprocessor.h"
26
27
28	namespace Ogre {
29
30	//-----------------------------------------------------------------------
31	OcclusionCullingSceneManager::OcclusionCullingSceneManager(
32	const String& name,
33	GtpVisibility::VisibilityManager *visManager):
34	TerrainSceneManager(name),
35	mVisibilityManager(visManager),
36	mShowVisualization(false),
37	mRenderNodesForViz(false),
38	mRenderNodesContentForViz(false),
39	mVisualizeCulledNodes(false),
40	mLeavePassesInQueue(0),
41	mDelayRenderTransparents(true),
42	mUseDepthPass(false),
43	mIsDepthPassPhase(false),
44	mUseItemBuffer(false),
45	mIsItemBufferPhase(false),
46	mCurrentEntityId(1),
47	mEnableDepthWrite(true),
48	mSkipTransparents(false),
49	mRenderTransparentsForItemBuffer(true),
50	mExecuteVertexProgramForAllPasses(false),
51	mIsHierarchicalCulling(false),
52	mViewCellsLoaded(false),
53	mUseViewCells(false),
54	mCurrentViewCell(NULL),
55	mDeleteQueueAfterRendering(true),
56	mNormalExecution(false),
57	mShowViewCells(false),
58	mViewCellsGeometryLoaded(false),
59	mShowTerrain(false),
60	mViewCellsFilename(""),
61	mFilename("terrain"),
62	mFlushRate(10),
63	mCurrentFrame(0),
64	mUseVisibilityQueries(true),
65	mUseFromPointQueries(false),
66	mQueryMode(NODE_QUERIES),
67	mResetMaterialForQueries(false),
68	mRenderPvsForViz(false)
69	{
70	Ogre::LogManager::getSingleton().
71	logMessage("creating occlusion culling scene manager");
72
73	mHierarchyInterface = new OctreeHierarchyInterface(this, mDestRenderSystem);
74
75	if (0)
76	{
77	mDisplayNodes = true;
78	mShowBoundingBoxes = true;
79	mShowBoxes = true;
80	}
81
82	// set maxdepth to reasonable value
83	mMaxDepth = 50;
84
85	mObjReader = new ObjReader(this);
86	}
87	//-----------------------------------------------------------------------
88	void OcclusionCullingSceneManager::InitDepthPass()
89	{
90	MaterialPtr depthMat =
91	MaterialManager::getSingleton().getByName("Visibility/DepthPass");
92
93	if (depthMat.isNull())
94	{
95	depthMat = MaterialManager::getSingleton().create(
96	"Visibility/DepthPass",
97	ResourceGroupManager::DEFAULT_RESOURCE_GROUP_NAME);
98
99	mDepthPass = depthMat->getTechnique(0)->getPass(0);
100	mDepthPass->setColourWriteEnabled(false);
101	mDepthPass->setDepthWriteEnabled(true);
102	mDepthPass->setLightingEnabled(false);
103	}
104	else
105	{
106	mDepthPass = depthMat->getTechnique(0)->getPass(0);
107	}
108	}
109	//-----------------------------------------------------------------------
110	OcclusionCullingSceneManager::~OcclusionCullingSceneManager()
111	{
112	CLEAR_CONTAINER(mObjects);
113	OGRE_DELETE(mHierarchyInterface);
114	OGRE_DELETE(mObjReader);
115	}
116	//-----------------------------------------------------------------------
117	void OcclusionCullingSceneManager::InitItemBufferPass()
118	{
119	MaterialPtr itemBufferMat = MaterialManager::getSingleton().
120	getByName("Visibility/ItemBufferPass");
121
122	if (itemBufferMat.isNull())
123	{
124	// Init
125	itemBufferMat =
126	MaterialManager::getSingleton().create("Visibility/ItemBufferPass",
127	ResourceGroupManager::DEFAULT_RESOURCE_GROUP_NAME);
128
129	mItemBufferPass = itemBufferMat->getTechnique(0)->getPass(0);
130	mItemBufferPass->setColourWriteEnabled(true);
131	mItemBufferPass->setDepthWriteEnabled(true);
132	mItemBufferPass->setLightingEnabled(true);
133	//mItemBufferPass->setLightingEnabled(false);
134	}
135	else
136	{
137	mItemBufferPass = itemBufferMat->getTechnique(0)->getPass(0);
138	}
139	//mItemBufferPass->setAmbient(1, 1, 0);
140	}
141	//-------------------------------------------------------------------------
142	#if 1
143	void OcclusionCullingSceneManager::setWorldGeometry(DataStreamPtr& stream,
144	const String& typeName)
145	{
146	// Clear out any existing world resources (if not default)
147	if (ResourceGroupManager::getSingleton().getWorldResourceGroupName() !=
148	ResourceGroupManager::DEFAULT_RESOURCE_GROUP_NAME)
149	{
150	ResourceGroupManager::getSingleton().clearResourceGroup(
151	ResourceGroupManager::getSingleton().getWorldResourceGroupName());
152	}
153
154	destroyLevelIndexes();
155	mTerrainPages.clear();
156
157	// Load the configuration
158	loadConfig(stream);
159
160	//////////////
161	// file loading
162
163	// load the scene
164	LoadScene(mFilename, mViewCellsFilename);
165
166	if (mShowTerrain)
167	{
168	initLevelIndexes();
169
170	// Resize the octree, allow for 1 page for now
171	float max_x = mOptions.scale.x * mOptions.pageSize;
172	float max_y = mOptions.scale.y;// * mOptions.pageSize;
173	float max_z = mOptions.scale.z * mOptions.pageSize;
174
175	if (1)
176	{
177	// keep octree equal at all sides so nodes adapt better to small objects
178	float maxAxis = std::max(max_x, max_y);
179	maxAxis = std::max(maxAxis, max_z);
180	resize(AxisAlignedBox( 0, 0, 0, maxAxis, maxAxis, maxAxis));
181	}
182	else
183	{
184	resize(AxisAlignedBox( 0, 0, 0, max_x, max_y, max_z));
185	}
186
187	setupTerrainMaterial();
188	setupTerrainPages();
189	}
190	}
191	#endif
192
193	//-------------------------------------------------------------------------
194	void OcclusionCullingSceneManager::loadConfig(DataStreamPtr& stream)
195	{
196	// Set up the options
197	ConfigFile config;
198	String val;
199
200	config.load(stream);
201
202	LogManager::getSingleton().logMessage("**** OcclusionCullingSceneManager Options ******");
203
204	val = config.getSetting("DepthPass");
205
206	if (!val.empty())
207	{
208	if ( val == "yes" )
209	mUseDepthPass = true;
210	else
211	mUseDepthPass = false;
212	}
213
214	val = config.getSetting("ExecuteVertexProgramForDepth");
215
216	if (!val.empty())
217	{
218	if ( val == "yes" )
219	mExecuteVertexProgramForAllPasses = true;
220	else
221	mExecuteVertexProgramForAllPasses = false;
222	}
223
224	val = config.getSetting("UseVisibilityQueries");
225
226	if (!val.empty())
227	{
228	if ( val == "yes" )
229	mUseVisibilityQueries = true;
230	else
231	mUseVisibilityQueries = false;
232	}
233
234	val = config.getSetting("UseFromPointQueries");
235
236	if (!val.empty())
237	{
238	if (val == "yes")
239	mUseFromPointQueries = true;
240	else
241	mUseFromPointQueries = false;
242	}
243
244	val = config.getSetting("QueryObjectsMode");
245
246	if (!val.empty())
247	{
248	if (val == "EXACT")
249	mQueryMode = EXACT_QUERIES;
250	else if (val == "NODE")
251	mQueryMode = NODE_QUERIES;
252	else
253	mQueryMode = APPROXIMATE_QUERIES;
254	}
255
256	val = config.getSetting("ResetMaterialForQueries");
257
258	if (!val.empty())
259	{
260	if (val == "yes")
261	mResetMaterialForQueries = true;
262	else
263	mResetMaterialForQueries = false;
264	}
265
266	val = config.getSetting("FlushQueue");
267
268	if (!val.empty())
269	{
270	if ( val == "yes" )
271	mDeleteQueueAfterRendering = true;
272	else
273	mDeleteQueueAfterRendering = false;
274	}
275
276	val = config.getSetting("Scene");
277
278	if (!val.empty())
279	{
280	mFilename = val.c_str();
281
282	// load terrain instead of scene
283	if (mFilename == "terrain")
284	{
285	mShowTerrain = true;
286	LogManager::getSingleton().logMessage("scene: loading terrain");
287	}
288	else
289	{
290	mShowTerrain = false;
291	LogManager::getSingleton().logMessage("scene: loading geometry");
292	}
293	}
294
295	if (!mShowTerrain)
296	{
297	val = config.getSetting("ViewCells");
298
299	if (!val.empty())
300	{
301	mViewCellsFilename = val;
302	}
303	}
304
305	/////////////
306	val = config.getSetting("OnlineCullingAlgorithm");
307
308	if (!val.empty())
309	{
310	GtpVisibility::VisibilityEnvironment::CullingManagerType algorithm;
311
312	if (val == "CHC")
313	{
314	algorithm =
315	GtpVisibility::VisibilityEnvironment::COHERENT_HIERARCHICAL_CULLING;
316	LogManager::getSingleton().logMessage("Using chc algorithm");
317	}
318	else if (val == "SWC")
319	{
320	algorithm =
321	GtpVisibility::VisibilityEnvironment::STOP_AND_WAIT_CULLING;
322
323	LogManager::getSingleton().logMessage("Using stop and wait algorithm");
324	}
325	else if (val == "RUC")
326	{
327	algorithm =
328	GtpVisibility::VisibilityEnvironment::RANDOM_UPDATE_CULLING;
329
330	LogManager::getSingleton().logMessage("Using random update culling");
331	}
332	else if (val == "VFC")
333	{
334	algorithm =
335	GtpVisibility::VisibilityEnvironment::FRUSTUM_CULLING;
336
337	LogManager::getSingleton().logMessage("Using frustum culling algorithm");
338	}
339	else // default rendering
340	{
341	algorithm =
342	GtpVisibility::VisibilityEnvironment::NUM_CULLING_MANAGERS;
343
344	mNormalExecution = true;
345	LogManager::getSingleton().logMessage("Using default octree scene manager rendering");
346	}
347
348	mVisibilityManager->SetCullingManager(algorithm);
349	}
350
351	/////////////
352	val = config.getSetting("TestGeometryForVisibleLeaves");
353
354	if (!val.empty())
355	{
356	if (val == "yes")
357	mVisibilityManager->SetTestGeometryForVisibleLeaves(true);
358	else
359	mVisibilityManager->SetTestGeometryForVisibleLeaves(false);
360	}
361
362	/////////////
363	val = config.getSetting("TestGeometryBounds");
364
365	if (!val.empty())
366	{
367	if (val == "yes")
368	mHierarchyInterface->SetTestGeometryBounds(true);
369	else
370	mHierarchyInterface->SetTestGeometryBounds(false);
371	}
372
373	/////////////
374	val = config.getSetting("AssumedVisibleFrames");
375
376	if (!val.empty())
377	{
378	mVisibilityManager->SetAssumedVisibilityForChc(atoi(val.c_str()));
379	}
380
381
382	/////////////
383	val = config.getSetting("RandomUpdateCandidates");
384
385	if (!val.empty())
386	{
387	mVisibilityManager->SetRandomUpdateCandidatesForRuc(atoi(val.c_str()));
388	}
389
390
391	/////////////
392	// output
393
394	if (mUseDepthPass)
395	LogManager::getSingleton().logMessage("using depth pass");
396	else
397	LogManager::getSingleton().logMessage("not using depth pass");
398
399	if (mExecuteVertexProgramForAllPasses)
400	LogManager::getSingleton().logMessage("executing vertex program for passes");
401	else
402	LogManager::getSingleton().logMessage("not executing vertex program for passes");
403
404	if (mUseVisibilityQueries)
405	LogManager::getSingleton().logMessage("using visibility queries");
406	else
407	LogManager::getSingleton().logMessage("not using visibility queries");
408
409	if (mUseFromPointQueries)
410	LogManager::getSingleton().logMessage("using from point queries");
411	else
412	LogManager::getSingleton().logMessage("not using from point queries");
413
414	if (mQueryMode == EXACT_QUERIES)
415	LogManager::getSingleton().logMessage("using exact queries");
416	else if (mQueryMode == NODE_QUERIES)
417	LogManager::getSingleton().logMessage("using node queries");
418	else if (mQueryMode == APPROXIMATE_QUERIES)
419	LogManager::getSingleton().logMessage("using approximate queries");
420
421	if (mResetMaterialForQueries)
422	LogManager::getSingleton().logMessage("resetting material for queries");
423	else
424	LogManager::getSingleton().logMessage("resetting material for queries");
425
426	if (mDeleteQueueAfterRendering)
427	LogManager::getSingleton().logMessage("flushing queue after some frames");
428	else
429	LogManager::getSingleton().logMessage("not flushing queue after some frames");
430
431	if (mVisibilityManager->GetTestGeometryForVisibleLeaves())
432	LogManager::getSingleton().logMessage("test geometry for visible leaves");
433	else
434	LogManager::getSingleton().logMessage("not testing geometry for visible leaves");
435
436	if (mHierarchyInterface->GetTestGeometryBounds())
437	LogManager::getSingleton().logMessage("test geometry bounds instead of bounding box");
438	else
439	LogManager::getSingleton().logMessage("not testing geometry bounds instead of bounding box");
440
441
442	/////////////
443	// terrain options
444
445	if (!mShowTerrain)
446	return;
447
448	val = config.getSetting("DetailTile");
449	if (!val.empty())
450	setDetailTextureRepeat(atoi(val.c_str()));
451
452	val = config.getSetting("MaxMipMapLevel");
453	if (!val.empty())
454	setMaxGeoMipMapLevel(atoi(val.c_str()));
455
456
457	val = config.getSetting("PageSize");
458	if (!val.empty())
459	setPageSize(atoi(val.c_str()));
460	else
461	OGRE_EXCEPT(Exception::ERR_ITEM_NOT_FOUND, "Missing option 'PageSize'",
462	"TerrainSceneManager::loadConfig");
463
464
465	val = config.getSetting("TileSize");
466	if (!val.empty())
467	setTileSize(atoi(val.c_str()));
468	else
469	OGRE_EXCEPT(Exception::ERR_ITEM_NOT_FOUND, "Missing option 'TileSize'",
470	"TerrainSceneManager::loadConfig");
471
472	Vector3 v = Vector3::UNIT_SCALE;
473
474	val = config.getSetting( "PageWorldX" );
475	if ( !val.empty() )
476	v.x = atof( val.c_str() );
477
478	val = config.getSetting( "MaxHeight" );
479	if ( !val.empty() )
480	v.y = atof( val.c_str() );
481
482	val = config.getSetting( "PageWorldZ" );
483	if ( !val.empty() )
484	v.z = atof( val.c_str() );
485
486	// Scale x/z relative to pagesize
487	v.x /= mOptions.pageSize;
488	v.z /= mOptions.pageSize;
489	setScale(v);
490
491	val = config.getSetting( "MaxPixelError" );
492	if ( !val.empty() )
493	setMaxPixelError(atoi( val.c_str() ));
494
495	mDetailTextureName = config.getSetting( "DetailTexture" );
496
497	mWorldTextureName = config.getSetting( "WorldTexture" );
498
499	if ( config.getSetting( "VertexColours" ) == "yes" )
500	mOptions.coloured = true;
501
502	if ( config.getSetting( "VertexNormals" ) == "yes" )
503	mOptions.lit = true;
504
505	if ( config.getSetting( "UseTriStrips" ) == "yes" )
506	setUseTriStrips(true);
507
508	if ( config.getSetting( "VertexProgramMorph" ) == "yes" )
509	setUseLODMorph(true);
510
511	val = config.getSetting( "LODMorphStart");
512	if ( !val.empty() )
513	setLODMorphStart(atof(val.c_str()));
514
515	val = config.getSetting( "CustomMaterialName" );
516	if ( !val.empty() )
517	setCustomMaterial(val);
518
519	val = config.getSetting( "MorphLODFactorParamName" );
520	if ( !val.empty() )
521	setCustomMaterialMorphFactorParam(val);
522
523	val = config.getSetting( "MorphLODFactorParamIndex" );
524	if ( !val.empty() )
525	setCustomMaterialMorphFactorParam(atoi(val.c_str()));
526
527	// Now scan through the remaining settings, looking for any PageSource
528	// prefixed items
529	String pageSourceName = config.getSetting("PageSource");
530	if (pageSourceName == "")
531	{
532	OGRE_EXCEPT(Exception::ERR_ITEM_NOT_FOUND, "Missing option 'PageSource'",
533	"TerrainSceneManager::loadConfig");
534	}
535
536	TerrainPageSourceOptionList optlist;
537	ConfigFile::SettingsIterator setIt = config.getSettingsIterator();
538	while (setIt.hasMoreElements())
539	{
540	String name = setIt.peekNextKey();
541	String value = setIt.getNext();
542	if (StringUtil::startsWith(name, pageSourceName, false))
543	{
544	optlist.push_back(TerrainPageSourceOption(name, value));
545	}
546	}
547
548	// set the page source
549	selectPageSource(pageSourceName, optlist);
550
551
552	LogManager::getSingleton().logMessage("**** OcclusionCullingSceneManager Options Finished ******");
553	}
554	//-----------------------------------------------------------------------
555	void OcclusionCullingSceneManager::MailPvsObjects()
556	{
557	GtpVisibilityPreprocessor::ObjectPvsIterator pit =
558	mCurrentViewCell->GetPvs().GetIterator();
559
560	while (pit.HasMoreEntries())
561	{
562	GtpVisibilityPreprocessor::Intersectable *obj = pit.Next();
563
564	if (obj->Type() !=
565	GtpVisibilityPreprocessor::Intersectable::ENGINE_INTERSECTABLE)
566	continue;
567
568	EngineIntersectable oi = static_cast<EngineIntersectable >(obj);
569
570	EntityContainer *entries = oi->GetItem();
571	EntityContainer::const_iterator eit, eit_end = entries->end();
572
573	for (eit = entries->begin(); eit != eit_end; ++ eit)
574	{
575	(*eit)->setUserAny(Any((int)0));
576	}
577	}
578	}
579	//-----------------------------------------------------------------------
580	void OcclusionCullingSceneManager::ShowViewCellsGeometry()
581	{
582	#if TODO
583	// show only current view cell
584	if (!mShowViewCells)
585	{
586	const int id = mCurrentViewCell->GetId();
587
588	MovableMap::iterator fit = mViewCellsGeometry.find(id);
589
590	if ((fit != mViewCellsGeometry.end()) && (*fit).second)
591	(*fit).second->_updateRenderQueue(getRenderQueue());
592	}
593	else
594	{
595	MovableMap::const_iterator mit, mit_end = mViewCellsGeometry.end();
596
597	for (mit = mViewCellsGeometry.begin(); mit != mit_end; ++ mit)
598	{
599	if ((*mit).second)
600	(*mit).second->_updateRenderQueue(getRenderQueue());
601	}
602	}
603	#endif
604	}
605	//-----------------------------------------------------------------------
606	void OcclusionCullingSceneManager::RenderPvsEntry(GtpVisibilityPreprocessor::Intersectable *obj)
607	{
608	switch (obj->Type())
609	{
610	case GtpVisibilityPreprocessor::Intersectable::OGRE_MESH_INSTANCE:
611	{
612	OgreMeshInstance omi = static_cast<OgreMeshInstance >(obj);
613	omi->GetEntity()->_updateRenderQueue(getRenderQueue());
614	}
615	break;
616
617	case GtpVisibilityPreprocessor::Intersectable::ENGINE_INTERSECTABLE:
618	{
619	EngineIntersectable oi = static_cast<EngineIntersectable >(obj);
620
621	EntityContainer *entries = oi->GetItem();
622	EntityContainer::const_iterator eit, eit_end = entries->end();
623
624	for (eit = entries->begin(); eit != eit_end; ++ eit)
625	{
626	Entity ent = eit;
627	// mailing hack
628	Any newAny = ent->getUserAny();
629	int flt = any_cast<int>(newAny);
630
631	if (any_cast<int>(newAny) == 0)
632	{
633	ent->setUserAny(Any((int)1));
634	ent->_updateRenderQueue(getRenderQueue());
635	}
636	}
637	}
638	break;
639	default:
640	break;
641	}
642	}
643	//-----------------------------------------------------------------------
644	void OcclusionCullingSceneManager::SetObjectVisible(GtpVisibilityPreprocessor::Intersectable *entry,
645	const bool visible)
646	{
647	switch (entry->Type())
648	{
649	case GtpVisibilityPreprocessor::Intersectable::OGRE_MESH_INSTANCE:
650	{
651	OgreMeshInstance omi = static_cast<OgreMeshInstance >(entry);
652	omi->GetEntity()->setVisible(visible);
653	//GtpVisibilityPreprocessor::Debug << "assigned id " << omi->GetId() << endl;
654	}
655	break;
656	case GtpVisibilityPreprocessor::Intersectable::ENGINE_INTERSECTABLE:
657	{
658	EngineIntersectable oi = static_cast<EngineIntersectable >(entry);
659
660	EntityContainer *entries = oi->GetItem();
661	EntityContainer::const_iterator eit, eit_end = entries->end();
662	for (eit = entries->begin(); eit != eit_end; ++ eit)
663	{
664	Entity ent = eit;
665	ent->setVisible(visible);
666	}
667	}
668	break;
669	default:
670	break;
671	}
672	}
673	//-----------------------------------------------------------------------
674	void OcclusionCullingSceneManager::PrepareVisualization(Camera *cam)
675	{
676	// add player camera for visualization purpose
677	try
678	{
679	Camera *c;
680	if ((c = getCamera("PlayerCam")) != NULL)
681	{
682	getRenderQueue()->addRenderable(c);
683	}
684	}
685	catch (...)
686	{
687	// ignore
688	}
689
690	if (mRenderPvsForViz)
691	{
692	// show current view cell geometry
693	if (mCurrentViewCell)
694	{
695	//const bool showSingleViewCell = true;
696	if (mViewCellsGeometryLoaded)
697	{
698	ShowViewCellsGeometry();
699	}
700
701	//////////
702	//-- set PVS of view cell visible
703
704	GtpVisibilityPreprocessor::ObjectPvsIterator pit =
705	mCurrentViewCell->GetPvs().GetIterator();
706
707	MailPvsObjects();
708
709	while (pit.HasMoreEntries())
710	{
711	RenderPvsEntry(pit.Next());
712	}
713	}
714	}
715	else
716	{
717	// add bounding boxes of rendered objects
718	if (1)
719	{
720	for (BoxList::iterator it = mBoxes.begin(); it != mBoxes.end(); ++it)
721	{
722	getRenderQueue()->addRenderable(*it);
723	}
724	}
725	if (mRenderNodesForViz \|\| mRenderNodesContentForViz)
726	{
727	// HACK: change node material so it is better suited for visualization
728	MaterialPtr nodeMat = MaterialManager::getSingleton().getByName("Core/NodeMaterial");
729	nodeMat->setAmbient(1, 1, 0);
730	nodeMat->setLightingEnabled(true);
731	nodeMat->getTechnique(0)->getPass(0)->removeAllTextureUnitStates();
732
733	for (NodeList::iterator it = mVisible.begin(); it != mVisible.end(); ++it)
734	{
735	if (mRenderNodesForViz)
736	{
737	// render the visible leaf nodes
738	if ((*it)->numAttachedObjects() &&
739	!(*it)->numChildren() &&
740	((*it)->getAttachedObject(0)->getMovableType() == "Entity") &&
741	(*it)->getAttachedObject(0)->isVisible())
742	{
743	getRenderQueue()->addRenderable((*it));
744	//(*it)->_addToRenderQueue(cam, getRenderQueue(), false);
745	}
746
747	// render bounding boxes of nodes
748	if (0) (*it)->_addBoundingBoxToQueue(getRenderQueue());
749	}
750
751	// add renderables itself
752	if (mRenderNodesContentForViz)
753	{
754	(*it)->_addToRenderQueue(cam, getRenderQueue(), false);
755	}
756	}
757	}
758	}
759	}
760	//-----------------------------------------------------------------------
761	const Pass OcclusionCullingSceneManager::_setPass(const Pass pass, bool evenIfSuppressed)
762	{
763	if (mNormalExecution)
764	{
765	return TerrainSceneManager::_setPass(pass, evenIfSuppressed);
766	}
767
768	// problem: setting vertex program is not efficient
769	//Pass *usedPass = ((mIsDepthPassPhase && !pass->hasVertexProgram()) ? mDepthPass : pass);
770
771	// set depth fill pass if we currently do not make an aabb occlusion query
772	const bool useDepthPass =
773	mUseDepthPass && mIsDepthPassPhase && !mHierarchyInterface->IsBoundingBoxQuery();
774
775	const IlluminationRenderStage savedStage = mIlluminationStage;
776
777	if (useDepthPass)
778	{
779	// set illumination stage to NONE so no shadow material is used
780	// for depth pass or for occlusion query
781	if (mIsDepthPassPhase \|\| mHierarchyInterface->IsBoundingBoxQuery())
782	{
783	mIlluminationStage = IRS_NONE;
784	}
785
786	//////////////////
787	//-- set vertex program of current pass in order to set correct depth
788	if (mExecuteVertexProgramForAllPasses &&
789	mIsDepthPassPhase &&
790	pass->hasVertexProgram())
791	{
792	// add vertex program of current pass to depth pass
793	mDepthPass->setVertexProgram(pass->getVertexProgramName());
794
795	if (mDepthPass->hasVertexProgram())
796	{
797	const GpuProgramPtr& prg = mDepthPass->getVertexProgram();
798	// Load this program if not done already
799	if (!prg->isLoaded())
800	prg->load();
801	// Copy params
802	mDepthPass->setVertexProgramParameters(pass->getVertexProgramParameters());
803	}
804	}
805	else if (mDepthPass->hasVertexProgram())
806	{ // reset vertex program
807	mDepthPass->setVertexProgram("");
808	}
809	}
810
811	// using depth pass instead
812	const Pass *usedPass = useDepthPass ? mDepthPass : pass;
813
814	#if 0 // tmp matt: pass is now const
815	// save old depth write: needed for item buffer
816	const bool isDepthWrite = usedPass->getDepthWriteEnabled();
817
818	// global option which enables / disables depth writes
819	if (!mEnableDepthWrite)
820	usedPass->setDepthWriteEnabled(false);
821	#endif
822
823	///////////////
824	//-- set actual pass here
825
826	const Pass *result = SceneManager::_setPass(usedPass, evenIfSuppressed);
827
828
829	// reset depth write
830	#if 0 // tmp matt: this is now a const function
831	if (!mEnableDepthWrite)
832	usedPass->setDepthWriteEnabled(isDepthWrite);
833	#endif
834	// reset illumination stage
835	mIlluminationStage = savedStage;
836
837	return result;
838	}
839	//-----------------------------------------------------------------------
840	void OcclusionCullingSceneManager::myFindVisibleObjects(Camera* cam,
841	bool onlyShadowCasters)
842	{
843	if (mShowVisualization)
844	{
845	//////////////
846	//-- show visible scene nodes and octree bounding boxes from last frame
847
848	PrepareVisualization(cam);
849
850	// lists only used for visualization
851	mVisible.clear();
852	mBoxes.clear();
853
854	return;
855	}
856
857	///////////
858	//-- set visibility according to pvs of current view cell
859
860	UpdatePvs(cam);
861
862	// standard rendering in first pass
863	// hierarchical culling interleaves identification
864	// and rendering of objects in _renderVisibibleObjects
865
866	// for the shadow pass we use only standard rendering
867	// because shadows have low occlusion anyway
868	if ((mShadowTechnique == SHADOWTYPE_TEXTURE_MODULATIVE &&
869	mIlluminationStage == IRS_RENDER_TO_TEXTURE) \|\|
870	mNormalExecution)
871	{
872	TerrainSceneManager::_findVisibleObjects(cam, onlyShadowCasters);
873	}
874	else if (mUseDepthPass)
875	{
876	mVisible.clear();
877	mBoxes.clear();
878	// clear render queue before depth pass
879	getRenderQueue()->clear();
880
881	// render scene once in order to fill depth buffer
882	RenderHierarchicalCulling();
883	}
884	}
885	//-----------------------------------------------------------------------
886	void OcclusionCullingSceneManager::_renderVisibleObjects()
887	{
888	if (mNormalExecution)
889	{
890	// the standard octree rendering mode
891	TerrainSceneManager::_renderVisibleObjects();
892	//getRenderQueue()->clear(flushQueue);
893	return;
894	}
895
896	// clear render queue
897	// fully reset it after some frames
898	const bool flushQueue =
899	mDeleteQueueAfterRendering && ((mCurrentFrame % mFlushRate) == 0);
900
901	++ mCurrentFrame;
902
903	// create material for item buffer pass
904	InitItemBufferPass();
905
906	// save ambient light to reset later
907	ColourValue savedAmbient = mAmbientLight;
908
909	////////////////////
910	//-- apply standard rendering for some modes
911	//-- (e.g., the visualization mode, the shadow pass)
912
913	// also go here if find visible object is disabled
914	// (then the render queue is already filled)
915	if (!mFindVisibleObjects \|\|
916	mUseDepthPass \|\| mShowVisualization \|\|
917	(mShadowTechnique == SHADOWTYPE_TEXTURE_MODULATIVE &&
918	mIlluminationStage == IRS_RENDER_TO_TEXTURE))
919	{
920	IlluminationRenderStage savedStage = mIlluminationStage;
921
922	if (mShowVisualization)
923	// disable illumination stage to prevent rendering shadows
924	mIlluminationStage = IRS_NONE;
925
926	// standard rendering for shadow maps because of performance
927	TerrainSceneManager::_renderVisibleObjects();
928
929	mIlluminationStage = savedStage;
930	}
931	else //-- the hierarchical culling algorithm
932	{
933	// note matt: this is also called in TerrainSceneManager: really necessary?
934	mDestRenderSystem->setLightingEnabled(false);
935
936	if (mUseItemBuffer)
937	{
938	// don't render backgrounds for item buffer
939	clearSpecialCaseRenderQueues();
940	getRenderQueue()->clear();
941	}
942
943	////////////////////
944	//-- hierarchical culling
945
946	// the objects of different layers (e.g., background, scene,
947	// overlay) must be identified and rendered one after another
948
949	// first render all early skies
950	clearSpecialCaseRenderQueues();
951	addSpecialCaseRenderQueue(RENDER_QUEUE_BACKGROUND);
952	addSpecialCaseRenderQueue(RENDER_QUEUE_SKIES_EARLY);
953	setSpecialCaseRenderQueueMode(SceneManager::SCRQM_INCLUDE);
954
955	TerrainSceneManager::_renderVisibleObjects();
956
957	#ifdef GTP_VISIBILITY_MODIFIED_OGRE
958	// delete previously rendered content
959	_deleteRenderedQueueGroups();
960	#endif
961
962	///////////////////
963	//-- prepare queue for visible objects (i.e., all but overlay and skies late)
964
965	clearSpecialCaseRenderQueues();
966	addSpecialCaseRenderQueue(RENDER_QUEUE_SKIES_LATE);
967	addSpecialCaseRenderQueue(RENDER_QUEUE_OVERLAY);
968
969	// exclude these queues from hierarchical rendering
970	setSpecialCaseRenderQueueMode(SceneManager::SCRQM_EXCLUDE);
971
972	// set all necessary parameters for
973	// hierarchical visibility culling and rendering
974	InitVisibilityCulling(mCameraInProgress);
975
976
977	/**
978	* the hierarchical culling algorithm
979	* for depth pass: we just find objects and update depth buffer
980	* for "delayed" rendering: we render some passes afterwards
981	* e.g., transparents, because they need front-to-back sorting
982	**/
983
984	mVisibilityManager->ApplyVisibilityCulling();
985
986	// delete remaining renderables from queue:
987	// all which are not in mLeavePassesInQueue)
988	#ifdef GTP_VISIBILITY_MODIFIED_OGRE
989	_deleteRenderedQueueGroups(mLeavePassesInQueue);
990	#endif
991
992	/////////////
993	//-- reset parameters needed during hierarchical rendering
994
995	mIsItemBufferPhase = false;
996	mSkipTransparents = false;
997	mIsHierarchicalCulling = false;
998
999	mLeavePassesInQueue = 0;
1000
1001	/////////////
1002	//-- now we can render all remaining queue objects
1003	//-- used for depth pass, transparents, overlay
1004
1005	clearSpecialCaseRenderQueues();
1006
1007	TerrainSceneManager::_renderVisibleObjects();
1008	} // end hierarchical culling
1009
1010	// HACK: set the new render level index, important to avoid cracks
1011	// in terrain caused by LOD
1012	TerrainRenderable::NextRenderLevelIndex();
1013
1014	// reset ambient light
1015	setAmbientLight(savedAmbient);
1016
1017	// remove rest from queue
1018	getRenderQueue()->clear(flushQueue);
1019
1020	if (0) WriteLog(); // write out stats
1021	}
1022	//-----------------------------------------------------------------------
1023	void OcclusionCullingSceneManager::_updateSceneGraph(Camera* cam)
1024	{
1025	if (!mNormalExecution)
1026	{
1027	mVisibilityManager->GetCullingManager()->SetHierarchyInterface(mHierarchyInterface);
1028	mHierarchyInterface->SetRenderSystem(mDestRenderSystem);
1029	}
1030
1031	TerrainSceneManager::_updateSceneGraph(cam);
1032	}
1033	//-----------------------------------------------------------------------
1034	bool OcclusionCullingSceneManager::setOption(const String & key, const void * val)
1035	{
1036	if (key == "UseDepthPass")
1037	{
1038	mUseDepthPass = (static_cast<const bool >(val));
1039	return true;
1040	}
1041	if (key == "PrepareVisualization")
1042	{
1043	mShowVisualization = (static_cast<const bool >(val));
1044	return true;
1045	}
1046	if (key == "RenderNodesForViz")
1047	{
1048	mRenderNodesForViz = (static_cast<const bool >(val));
1049	return true;
1050	}
1051	if (key == "RenderNodesContentForViz")
1052	{
1053	mRenderNodesContentForViz = (static_cast<const bool >(val));
1054	return true;
1055	}
1056	if (key == "RenderPvsForViz")
1057	{
1058	mRenderPvsForViz = (static_cast<const bool >(val));
1059	return true;
1060	}
1061	if (key == "SkyBoxEnabled")
1062	{
1063	mSkyBoxEnabled = (static_cast<const bool >(val));
1064	return true;
1065	}
1066	if (key == "SkyPlaneEnabled")
1067	{
1068	mSkyPlaneEnabled = (static_cast<const bool >(val));
1069	return true;
1070	}
1071	if (key == "SkyDomeEnabled")
1072	{
1073	mSkyDomeEnabled = (static_cast<const bool >(val));
1074	return true;
1075	}
1076	if (key == "VisualizeCulledNodes")
1077	{
1078	mVisualizeCulledNodes = (static_cast<const bool >(val));
1079	return true;
1080	}
1081	if (key == "DelayRenderTransparents")
1082	{
1083	mDelayRenderTransparents = (static_cast<const bool >(val));
1084	return true;
1085	}
1086	if (key == "DepthWrite")
1087	{
1088	mEnableDepthWrite = (static_cast<const bool >(val));
1089	return true;
1090	}
1091	if (key == "UseItemBuffer")
1092	{
1093	mUseItemBuffer = (static_cast<const bool >(val));
1094	return true;
1095	}
1096	if (key == "ExecuteVertexProgramForAllPasses")
1097	{
1098	mExecuteVertexProgramForAllPasses = (static_cast<const bool >(val));
1099	return true;
1100	}
1101	if (key == "RenderTransparentsForItemBuffer")
1102	{
1103	mRenderTransparentsForItemBuffer = (static_cast<const bool >(val));
1104	return true;
1105	}
1106	else if (key == "FlushQueue")
1107	{
1108	mDeleteQueueAfterRendering = (static_cast<const bool >(val));
1109	return true;
1110	}
1111	if (key == "NodeVizScale")
1112	{
1113	OctreeNode::setVizScale(static_cast<const float >(val));
1114	return true;
1115	}
1116	if (key == "UseViewCells")
1117	{
1118	bool useViewCells = static_cast<const bool >(val);
1119
1120	if (useViewCells && !mViewCellsLoaded)
1121	{
1122	// try to load view cells
1123	mViewCellsLoaded = LoadViewCells(mViewCellsFilename);
1124
1125	if (!mViewCellsLoaded)
1126	// something went wrong => bail out
1127	return false;
1128	}
1129
1130	// only use this option if view cells are available
1131	mUseViewCells = useViewCells;
1132
1133	// reset current view cell
1134	mCurrentViewCell = NULL;
1135
1136	// if we don't use the view cells, all objects are set to invisible per default
1137	//SetObjectsVisible(!mUseViewCells);
1138
1139	// note: this sets the objects invisible which are not in the pvs ...
1140	MovableObjectIterator movit = getMovableObjectIterator("Entity");
1141	while (movit.hasMoreElements())
1142	{
1143	Entity ent = static_cast<Entity >(movit.getNext());
1144	ent->setVisible(!mUseViewCells);
1145	}
1146
1147	return true;
1148	}
1149	if (key == "ShowViewCells")
1150	{
1151	// only use this option if view cells are available
1152	if (mViewCellsLoaded)
1153	{
1154	mShowViewCells = static_cast<const bool >(val);
1155	// if we decide use view cells
1156	// all objects are set to invisible per default
1157	VisualizeViewCells(mShowViewCells);
1158	}
1159
1160	return true;
1161	}
1162	if (key == "NormalExecution")
1163	{
1164	mNormalExecution = static_cast<const bool >(val);
1165	return true;
1166	}
1167	if (key == "ShowTerrain")
1168	{
1169	mShowTerrain = static_cast<const bool >(val);
1170	return true;
1171	}
1172	if (key == "UseVisibilityQueries")
1173	{
1174	mUseVisibilityQueries = static_cast<const bool >(val);
1175	return true;
1176	}
1177	if (key == "UseFromPointQueries")
1178	{
1179	mUseFromPointQueries = static_cast<const bool >(val);
1180	return true;
1181	}
1182	if (key == "QueryMode")
1183	{
1184	mQueryMode = static_cast<const int >(val);
1185	return true;
1186	}
1187	if (key == "ResetMaterialForQueries")
1188	{
1189	mResetMaterialForQueries = static_cast<const bool >(val);
1190	}
1191	if (key == "UseFromPointQueries")
1192	{
1193	mUseFromPointQueries = static_cast<const bool >(val);
1194	return true;
1195	}
1196
1197	return VisibilityOptionsManager(mVisibilityManager, mHierarchyInterface).
1198	setOption(key, val) \|\| TerrainSceneManager::setOption(key, val);
1199	}
1200	//-----------------------------------------------------------------------
1201	bool OcclusionCullingSceneManager::getOption(const String &key, void *val)
1202	{
1203	if (key == "NumHierarchyNodes")
1204	{
1205	* static_cast<unsigned int *>(val) = (unsigned int)mNumOctants;
1206	return true;
1207	}
1208	if (key == "VisibilityManager")
1209	{
1210	* static_cast<GtpVisibility::VisibilityManager **>(val) = mVisibilityManager;
1211	return true;
1212	}
1213	if (key == "HierarchyInterface")
1214	{
1215	* static_cast<PlatformHierarchyInterface **>(val) = mHierarchyInterface;
1216	return true;
1217	}
1218	if (key == "ShowTerrain")
1219	{
1220	* static_cast<bool *>(val) = mShowTerrain;
1221	return true;
1222	}
1223	if (key == "UseDepthPass")
1224	{
1225	* static_cast<bool *>(val) = mUseDepthPass;
1226	return true;
1227	}
1228	if (key == "FlushQueue")
1229	{
1230	* static_cast<bool *>(val) = mDeleteQueueAfterRendering;
1231	return true;
1232	}
1233	if (key == "NormalExecution")
1234	{
1235	* static_cast<bool *>(val) = mNormalExecution;
1236	return true;
1237	}
1238	if (key == "Algorithm")
1239	{
1240	GtpVisibility::VisibilityEnvironment::CullingManagerType algorithm =
1241	mVisibilityManager->GetCullingManagerType();
1242
1243	* static_cast<unsigned int *>(val) = (unsigned int)algorithm;
1244
1245	return true;
1246	}
1247
1248	if (key == "VisibleObjects")
1249	{
1250	if (mNormalExecution)
1251	return false;
1252
1253	const bool fromPoint = false;
1254	const bool nodeVisibility = true;
1255
1256	* static_cast<unsigned int *>(val) =
1257	(unsigned int)QueryVisibleObjectsExact(mCameraInProgress,
1258	mCurrentViewport,
1259	fromPoint,
1260	nodeVisibility);
1261	return true;
1262	}
1263
1264	return VisibilityOptionsManager(mVisibilityManager, mHierarchyInterface).
1265	getOption(key, val) && TerrainSceneManager::getOption(key, val);
1266	}
1267	//-----------------------------------------------------------------------
1268	bool OcclusionCullingSceneManager::getOptionValues(const String & key,
1269	StringVector &refValueList)
1270	{
1271	return TerrainSceneManager::getOptionValues( key, refValueList);
1272	}
1273	//-----------------------------------------------------------------------
1274	bool OcclusionCullingSceneManager::getOptionKeys(StringVector & refKeys)
1275	{
1276	return VisibilityOptionsManager(mVisibilityManager, mHierarchyInterface).
1277	getOptionKeys(refKeys) \|\| TerrainSceneManager::getOptionKeys(refKeys);
1278	}
1279	//-----------------------------------------------------------------------
1280	void OcclusionCullingSceneManager::setVisibilityManager(GtpVisibility::
1281	VisibilityManager *visManager)
1282	{
1283	mVisibilityManager = visManager;
1284	}
1285	//-----------------------------------------------------------------------
1286	GtpVisibility::VisibilityManager *OcclusionCullingSceneManager::getVisibilityManager( void )
1287	{
1288	return mVisibilityManager;
1289	}
1290	//-----------------------------------------------------------------------
1291	void OcclusionCullingSceneManager::WriteLog()
1292	{
1293	std::stringstream d;
1294
1295	d << "Depth pass: " << StringConverter::toString(mUseDepthPass) << ", "
1296	<< "Delay transparents: " << StringConverter::toString(mDelayRenderTransparents) << ", "
1297	// << "Use optimization: " << StringConverter::toString(mHierarchyInterface->GetTestGeometryForVisibleLeaves()) << ", "
1298	<< "Algorithm type: " << mVisibilityManager->GetCullingManagerType() << ", "
1299	<< "Hierarchy nodes: " << mNumOctants << ", "
1300	<< "Traversed nodes: " << mHierarchyInterface->GetNumTraversedNodes() << ", "
1301	<< "Rendered nodes: " << mHierarchyInterface->GetNumRenderedNodes() << ", "
1302	<< "Query culled nodes: " << mVisibilityManager->GetCullingManager()->GetNumQueryCulledNodes() << ", "
1303	<< "Frustum culled nodes: " << mVisibilityManager->GetCullingManager()->GetNumFrustumCulledNodes() << ", "
1304	<< "Queries issued: " << mVisibilityManager->GetCullingManager()->GetNumQueriesIssued() << ", "
1305	<< "Found objects: " << (int)mVisible.size() << "\n";
1306
1307	LogManager::getSingleton().logMessage(d.str());
1308	}
1309	//-----------------------------------------------------------------------
1310	void OcclusionCullingSceneManager::renderBasicQueueGroupObjects(RenderQueueGroup* pGroup,
1311	QueuedRenderableCollection::OrganisationMode om)
1312	{
1313	if (mNormalExecution)
1314	{
1315	return TerrainSceneManager::renderBasicQueueGroupObjects(pGroup, om);
1316	}
1317
1318	// Basic render loop
1319	// Iterate through priorities
1320	RenderQueueGroup::PriorityMapIterator groupIt = pGroup->getIterator();
1321
1322	while (groupIt.hasMoreElements())
1323	{
1324	RenderPriorityGroup* pPriorityGrp = groupIt.getNext();
1325
1326	// Sort the queue first
1327	pPriorityGrp->sort(mCameraInProgress);
1328
1329	// Do solids
1330	renderObjects(pPriorityGrp->getSolidsBasic(), om, true);
1331
1332	// for correct rendering, transparents must be rendered
1333	// after hierarchical culling => don't render them now
1334
1335	if (!mSkipTransparents)
1336	{
1337	// Do transparents (always descending)
1338	renderObjects(pPriorityGrp->getTransparents(),
1339	QueuedRenderableCollection::OM_SORT_DESCENDING, true);
1340	}
1341	} // for each priority
1342	}
1343	//-----------------------------------------------------------------------
1344	bool OcclusionCullingSceneManager::validatePassForRendering(Pass* pass)
1345	{
1346	if (mNormalExecution)
1347	{
1348	return TerrainSceneManager::validatePassForRendering(pass);
1349	}
1350
1351	// skip all but first pass if we are doing the depth pass
1352	if ((mIsDepthPassPhase \|\| mIsItemBufferPhase) &&
1353	(pass->getIndex() > 0))
1354	{
1355	return false;
1356	}
1357	// all but first pass
1358	/*else if ((!mIsDepthPassPhase \|\| mIsItemBufferPhase) && (pass->getIndex() != 0))
1359	{
1360	return false;
1361	}*/
1362
1363	return SceneManager::validatePassForRendering(pass);
1364	}
1365	//-----------------------------------------------------------------------
1366	void OcclusionCullingSceneManager::_renderQueueGroupObjects(RenderQueueGroup* pGroup,
1367	QueuedRenderableCollection::OrganisationMode om)
1368	{
1369	if (mNormalExecution \|\| !mIsItemBufferPhase)
1370	{
1371	TerrainSceneManager::_renderQueueGroupObjects(pGroup, om);
1372	return;
1373	}
1374
1375	#ifdef ITEM_BUFFER
1376
1377	///////////////////
1378	//-- item buffer: render objects using false colors
1379
1380	// Iterate through priorities
1381	RenderQueueGroup::PriorityMapIterator groupIt = pGroup->getIterator();
1382
1383	while (groupIt.hasMoreElements())
1384	{
1385	RenderItemBuffer(groupIt.getNext());
1386	}
1387	#endif // ITEM_BUFFER
1388	}
1389	#ifdef ITEM_BUFFER
1390	//-----------------------------------------------------------------------
1391	void OcclusionCullingSceneManager::RenderItemBuffer(RenderPriorityGroup* pGroup)
1392	{
1393	// Do solids
1394	QueuedRenderableCollection solidObjs = pGroup->getSolidsBasic();//msz
1395
1396	// ----- SOLIDS LOOP -----
1397	RenderPriorityGroup::SolidRenderablePassMap::const_iterator ipass, ipassend;
1398	ipassend = solidObjs.end();
1399
1400	for (ipass = solidObjs.begin(); ipass != ipassend; ++ipass)
1401	{
1402	// Fast bypass if this group is now empty
1403	if (ipass->second->empty())
1404	continue;
1405
1406	// Render only first pass of renderable as false color
1407	if (ipass->first->getIndex() > 0)
1408	continue;
1409
1410	RenderPriorityGroup::RenderableList* rendList = ipass->second;
1411
1412	RenderPriorityGroup::RenderableList::const_iterator irend, irendend;
1413	irendend = rendList->end();
1414
1415	for (irend = rendList->begin(); irend != irendend; ++irend)
1416	{
1417	if (0)
1418	{
1419	std::stringstream d; d << "itembuffer, pass name: " <<
1420	ipass->first->getParent()->getParent()->getName();
1421
1422	LogManager::getSingleton().logMessage(d.str());
1423	}
1424
1425	RenderSingleObjectForItemBuffer(*irend, ipass->first);
1426	}
1427	}
1428
1429	///////////
1430	//-- TRANSPARENT LOOP: must be handled differently from solids
1431
1432	// transparents are treated either as solids or completely discarded
1433	if (mRenderTransparentsForItemBuffer)
1434	{
1435	QueuedRenderableCollection transpObjs = pGroup->getTransparents(); //msz
1436	RenderPriorityGroup::TransparentRenderablePassList::const_iterator
1437	itrans, itransend;
1438
1439	itransend = transpObjs.end();
1440	for (itrans = transpObjs.begin(); itrans != itransend; ++itrans)
1441	{
1442	// like for solids, render only first pass
1443	if (itrans->pass->getIndex() == 0)
1444	{
1445	RenderSingleObjectForItemBuffer(itrans->renderable, itrans->pass);
1446	}
1447	}
1448	}
1449	}
1450	//-----------------------------------------------------------------------
1451	void OcclusionCullingSceneManager::RenderSingleObjectForItemBuffer(Renderable rend, Pass pass)
1452	{
1453	static LightList nullLightList;
1454
1455	int col[4];
1456
1457	// -- create color code out of object id
1458	col[0] = (rend->getId() >> 16) & 255;
1459	col[1] = (rend->getId() >> 8) & 255;
1460	col[2] = rend->getId() & 255;
1461	// col[3] = 255;
1462
1463	//mDestRenderSystem->setColour(col[0], col[1], col[2], col[3]);
1464
1465	mItemBufferPass->setAmbient(ColourValue(col[0] / 255.0f,
1466	col[1] / 255.0f,
1467	col[2] / 255.0f, 1));
1468
1469	// set vertex program of current pass
1470	if (mExecuteVertexProgramForAllPasses && pass->hasVertexProgram())
1471	{
1472	mItemBufferPass->setVertexProgram(pass->getVertexProgramName());
1473
1474	if (mItemBufferPass->hasVertexProgram())
1475	{
1476	const GpuProgramPtr& prg = mItemBufferPass->getVertexProgram();
1477	// Load this program if not done already
1478	if (!prg->isLoaded())
1479	prg->load();
1480	// Copy params
1481	mItemBufferPass->setVertexProgramParameters(pass->getVertexProgramParameters());
1482	}
1483	}
1484	else if (mItemBufferPass->hasVertexProgram())
1485	{
1486	mItemBufferPass->setVertexProgram("");
1487	}
1488
1489	const Pass *usedPass = _setPass(mItemBufferPass);
1490
1491
1492	// render a single object, this will set up auto params if required
1493	renderSingleObject(rend, usedPass, false, &nullLightList);
1494	}
1495	#endif // ITEM_BUFFER
1496	//-----------------------------------------------------------------------
1497	GtpVisibility::VisibilityManager *OcclusionCullingSceneManager::GetVisibilityManager()
1498	{
1499	return mVisibilityManager;
1500	}
1501	//-----------------------------------------------------------------------
1502	void OcclusionCullingSceneManager::InitVisibilityCulling(Camera *cam)
1503	{
1504	// reset culling manager stats
1505	mVisibilityManager->GetCullingManager()->InitFrame(mVisualizeCulledNodes);
1506
1507	// set depth pass flag before rendering
1508	mIsDepthPassPhase = mUseDepthPass;
1509
1510	// indicates that we use hierarchical culling from now on
1511	mIsHierarchicalCulling = true;
1512
1513	// item buffer needs full ambient lighting to use item colors as unique id
1514	if (mUseItemBuffer)
1515	{
1516	mIsItemBufferPhase = true;
1517	setAmbientLight(ColourValue(1,1,1,1));
1518	}
1519
1520
1521	// set passes which are stored in render queue
1522	// for rendering AFTER hierarchical culling, i.e., passes which need
1523	// a special rendering order
1524
1525	mLeavePassesInQueue = 0;
1526
1527	// if we have the depth pass or use an item buffer, we leave no passes in the queue
1528	if (!mUseDepthPass && !mUseItemBuffer)
1529	{
1530	if (mShadowTechnique == SHADOWTYPE_STENCIL_ADDITIVE)
1531	{
1532	// TODO: remove this pass because it should be processed during hierarchical culling
1533	//mLeavePassesInQueue \|= RenderPriorityGroup::SOLID_PASSES_NOSHADOW;
1534
1535	mLeavePassesInQueue \|= RenderPriorityGroup::SOLID_PASSES_DECAL;
1536	mLeavePassesInQueue \|= RenderPriorityGroup::SOLID_PASSES_DIFFUSE_SPECULAR;
1537	mLeavePassesInQueue \|= RenderPriorityGroup::TRANSPARENT_PASSES;
1538
1539	// just render ambient passes
1540	/* msz: no more IRS_AMBIENT, see OgreSceneManager.h */
1541	// mIlluminationStage = IRS_AMBIENT;
1542	//getRenderQueue()->setSplitPassesByLightingType(true);
1543	}
1544
1545	if (mShadowTechnique == SHADOWTYPE_STENCIL_MODULATIVE)
1546	{
1547	mLeavePassesInQueue \|= RenderPriorityGroup::SOLID_PASSES_NOSHADOW;
1548	mLeavePassesInQueue \|= RenderPriorityGroup::TRANSPARENT_PASSES;
1549	}
1550
1551	// transparents should be rendered after hierarchical culling to
1552	// provide front-to-back ordering
1553	if (mDelayRenderTransparents)
1554	{
1555	mLeavePassesInQueue \|= RenderPriorityGroup::TRANSPARENT_PASSES;
1556	}
1557	}
1558
1559	// skip rendering transparents during the hierarchical culling
1560	// (because they will be rendered afterwards)
1561	mSkipTransparents =
1562	(mIsDepthPassPhase \|\| (mLeavePassesInQueue & RenderPriorityGroup::TRANSPARENT_PASSES));
1563
1564	// -- initialise interface for rendering traversal of the hierarchy
1565	mHierarchyInterface->SetHierarchyRoot(mOctree);
1566
1567	// possible two cameras (one for culling, one for rendering)
1568	mHierarchyInterface->InitTraversal(cam,
1569	mCullCamera ? getCamera("CullCamera") : NULL,
1570	mLeavePassesInQueue);
1571
1572	}
1573	//-----------------------------------------------------------------------
1574	OctreeHierarchyInterface *OcclusionCullingSceneManager::GetHierarchyInterface()
1575	{
1576	return mHierarchyInterface;
1577	}
1578	//-----------------------------------------------------------------------
1579	void OcclusionCullingSceneManager::endFrame()
1580	{
1581	TerrainRenderable::ResetRenderLevelIndex();
1582	}
1583	//-----------------------------------------------------------------------
1584	Entity* OcclusionCullingSceneManager::createEntity(const String& entityName,
1585	const String& meshName)
1586	{
1587	Entity *ent = SceneManager::createEntity(entityName, meshName);
1588
1589	for (int i = 0; i < (int)ent->getNumSubEntities(); ++i)
1590	{
1591	ent->getSubEntity(i)->setId(mCurrentEntityId);
1592	}
1593
1594	// increase counter of entity id values
1595	++ mCurrentEntityId;
1596
1597	return ent;
1598	}
1599	//-----------------------------------------------------------------------
1600	void OcclusionCullingSceneManager::renderAdditiveStencilShadowedQueueGroupObjects(
1601	RenderQueueGroup* pGroup, QueuedRenderableCollection::OrganisationMode om)
1602	{
1603	if (mNormalExecution \|\| !mIsHierarchicalCulling)
1604	{
1605	// render the rest of the passes
1606	TerrainSceneManager::renderAdditiveStencilShadowedQueueGroupObjects(pGroup, om);
1607	return;
1608	}
1609
1610	// only render solid passes during hierarchical culling
1611	RenderQueueGroup::PriorityMapIterator groupIt = pGroup->getIterator();
1612	LightList lightList;
1613
1614	while (groupIt.hasMoreElements())
1615	{
1616	RenderPriorityGroup* pPriorityGrp = groupIt.getNext();
1617
1618	// Sort the queue first
1619	pPriorityGrp->sort(mCameraInProgress);
1620
1621	// Clear light list
1622	lightList.clear();
1623
1624	// Render all the ambient passes first, no light iteration, no lights
1625	/* msz: no more IRS_AMBIENT, see OgreSceneManager.h */
1626	// mIlluminationStage = IRS_AMBIENT;
1627
1628	OctreeSceneManager::renderObjects(pPriorityGrp->getSolidsBasic(), om, false, &lightList);
1629	// Also render any objects which have receive shadows disabled
1630	OctreeSceneManager::renderObjects(pPriorityGrp->getSolidsNoShadowReceive(), om, true);
1631	#if 0
1632	std::stringstream d;
1633	d << " solid size: " << (int)pPriorityGrp->_getSolidPasses().size()
1634	<< " solid no shadow size: " << (int)pPriorityGrp->_getSolidPassesNoShadow().size()
1635	<< "difspec size: " << (int)pPriorityGrp->_getSolidPassesDiffuseSpecular().size()
1636	<< " decal size: " << (int)pPriorityGrp->_getSolidPassesDecal().size();
1637	LogManager::getSingleton().logMessage(d.str());
1638	#endif
1639	}
1640	}
1641	//-----------------------------------------------------------------------
1642	void OcclusionCullingSceneManager::renderModulativeStencilShadowedQueueGroupObjects(
1643	RenderQueueGroup* pGroup, QueuedRenderableCollection::OrganisationMode om)
1644	{
1645	if (mNormalExecution \|\| !mIsHierarchicalCulling)
1646	{
1647	TerrainSceneManager::renderModulativeStencilShadowedQueueGroupObjects(pGroup, om);
1648	return;
1649	}
1650
1651	// Iterate through priorities
1652	RenderQueueGroup::PriorityMapIterator groupIt = pGroup->getIterator();
1653
1654	while (groupIt.hasMoreElements())
1655	{
1656	RenderPriorityGroup* pPriorityGrp = groupIt.getNext();
1657
1658	// Sort the queue first
1659	pPriorityGrp->sort(mCameraInProgress);
1660	// Do (shadowable) solids
1661	OctreeSceneManager::renderObjects(pPriorityGrp->getSolidsBasic(), om, true);
1662	}
1663	}
1664	//-------------------------------------------------------------------------
1665	void OcclusionCullingSceneManager::SetObjectsVisible(const bool visible)
1666	{
1667	GtpVisibilityPreprocessor::ObjectContainer::iterator it, it_end = mObjects.end();
1668	for (it = mObjects.begin(); it != it_end; ++ it)
1669	SetObjectVisible(*it, visible);
1670	}
1671	//-----------------------------------------------------------------------
1672	bool OcclusionCullingSceneManager::LoadViewCells(const String &filename)
1673	{
1674	// no filename specified
1675	if (filename == "")
1676	return false;
1677
1678	// view cells already loaded
1679	if (mViewCellsLoaded)
1680	return true;
1681
1682	// converter between view cell ids and Ogre entites
1683	OctreeBoundingBoxConverter bconverter(this);
1684
1685	// load the view cells assigning the found objects to the pvss
1686	const bool finalizeViewCells = false;
1687
1688	/////////////
1689	//-- load the view cells assigning the found objects to the pvss
1690
1691	if (!strstr(filename.c_str(), ".bn"))
1692	{
1693	LogManager::getSingleton().logMessage("* loading xml view cells *");
1694
1695	mViewCellsManager = GtpVisibilityPreprocessor::ViewCellsManager::
1696	LoadViewCells(filename, mObjects, finalizeViewCells, &bconverter);
1697	}
1698	else
1699	{
1700	LogManager::getSingleton().logMessage("* loading binary view cells *");
1701	mViewCellsManager =
1702	LoadViewCellsBinary(filename, mObjects, finalizeViewCells, &bconverter);
1703	}
1704
1705	if (mViewCellsManager)
1706	{
1707	// objects are set to invisible initially
1708	if (0) SetObjectsVisible(false);
1709
1710	if (finalizeViewCells)
1711	CreateViewCellsGeometry();
1712
1713	LogManager::getSingleton().logMessage("****** view cells loaded *******");
1714	return true;
1715	}
1716	else
1717	{
1718	LogManager::getSingleton().logMessage("****** loading view cells failed! *******");
1719	return false;
1720	}
1721	}
1722	//-------------------------------------------------------------------------
1723	void OcclusionCullingSceneManager::ApplyViewCellPvs(GtpVisibilityPreprocessor::ViewCell *vc,
1724	const bool loadObjects)
1725	{
1726	// rather apply view cell representing unbounded space then
1727	if (!vc)
1728	{
1729	LogManager::getSingleton().logMessage("no view cell or outside of view space, setting everything to invisible");
1730	// question: if no view cell, set everything visible?
1731	SetObjectsVisible(false);
1732	return;
1733	}
1734
1735	////////////
1736	//-- set view cell PVS to visible
1737
1738	GtpVisibilityPreprocessor::ObjectPvsIterator pit = vc->GetPvs().GetIterator();
1739
1740	while (pit.HasMoreEntries())
1741	{
1742	GtpVisibilityPreprocessor::Intersectable *obj = pit.Next();
1743	// no associated geometry found
1744	if (!obj) continue;
1745	SetObjectVisible(obj, loadObjects);
1746	}
1747	}
1748	//-------------------------------------------------------------------------
1749	void OcclusionCullingSceneManager::UpdatePvs(Camera *cam)
1750	{
1751	if (!(mViewCellsLoaded && mUseViewCells))
1752	return;
1753
1754	const GtpVisibilityPreprocessor::Vector3 viewPoint =
1755	OgreTypeConverter::ConvertFromOgre(cam->getDerivedPosition());
1756
1757	GtpVisibilityPreprocessor::ViewCell *viewCell =
1758	mViewCellsManager->GetViewCell(viewPoint);
1759
1760	// view cell did not change => don't change pvs
1761	if (mCurrentViewCell == viewCell)
1762	return;
1763
1764
1765	//////////////
1766	//-- unload old pvs and load new pvs
1767
1768	ApplyViewCellPvs(mCurrentViewCell, false);
1769
1770	mCurrentViewCell = viewCell;
1771	ApplyViewCellPvs(mCurrentViewCell, true);
1772	}
1773	//-------------------------------------------------------------------------
1774	void OcclusionCullingSceneManager::CreateViewCellsGeometry()
1775	{
1776	//LogManager::getSingleton().logMessage("creating view cells geometry");
1777	if (mViewCellsGeometryLoaded) return;
1778
1779	GtpVisibilityPreprocessor::ViewCellContainer viewCells =
1780	mViewCellsManager->GetViewCells();
1781
1782	GtpVisibilityPreprocessor::ViewCellContainer::const_iterator it, it_end = viewCells.end();
1783	for (it = viewCells.begin(); it != it_end; ++ it)
1784	{
1785	GtpVisibilityPreprocessor::ViewCell viewCell = it;
1786
1787	ManualObject *manual =
1788	OgreTypeConverter::ConvertToOgre(viewCell->GetMesh(), this);
1789
1790	if (manual)
1791	{
1792	mViewCellsGeometry[viewCell->GetId()] = manual;
1793
1794	// attach to scene node
1795	getRootSceneNode()->createChildSceneNode()->attachObject(manual);
1796	manual->setQueryFlags(0); // returned by no query
1797
1798	// initialy set to invisible
1799	manual->setVisible(false);
1800	}
1801	}
1802
1803	mViewCellsGeometryLoaded = true;
1804	}
1805	//-------------------------------------------------------------------------
1806	void OcclusionCullingSceneManager::VisualizeViewCells(const bool visualize)
1807	{
1808	MovableMap::const_iterator mit, mit_end = mViewCellsGeometry.end();
1809
1810	for (mit = mViewCellsGeometry.begin(); mit != mit_end; ++ mit)
1811	{
1812	if ((*mit).second)
1813	(*mit).second->setVisible(visualize);
1814	}
1815	}
1816	#if 0
1817	//-------------------------------------------------------------------------
1818	void OcclusionCullingSceneManager::TestVisible(SceneNode *node)
1819	{
1820	// first test for scene node, then for octant (part of the hierarchy)
1821	if (!node->mVisibleChildren)
1822	{
1823	node->setVisible(false);
1824	}
1825
1826	node->getOctant()->mVisibleChildren --;
1827	}
1828	//-------------------------------------------------------------------------
1829	void OcclusionCullingSceneManager::TestVisible(Octree *octant)
1830	{
1831	// first test for scene node, then for octant (part of the hierarchy)
1832	if (!octant->mVisibleChildren)
1833	{
1834	octant->setVisible(false);
1835	}
1836	}
1837
1838	//-------------------------------------------------------------------------
1839	void OcclusionCullingSceneManager::UpdateVisibility(Entity *ent)
1840	{
1841	if (!ent->isVisible())
1842	{
1843	bool visible = TestVisible(ent->getParentNode());
1844
1845	if (!visible)
1846	visible = TestVisible(octant->getParentNode());
1847
1848	if (!visible)
1849	mHierarchyInterface->pullupVisibility();
1850	}
1851	}
1852	#endif
1853	// splits strings containing multiple file names
1854	static int SplitFilenames(const std::string str,
1855	std::vector<std::string> &filenames)
1856	{
1857	int pos = 0;
1858
1859	while(1)
1860	{
1861	int npos = (int)str.find(';', pos);
1862
1863	if (npos < 0 \|\| npos - pos < 1)
1864	break;
1865	filenames.push_back(std::string(str, pos, npos - pos));
1866	pos = npos + 1;
1867	}
1868
1869	filenames.push_back(std::string(str, pos, str.size() - pos));
1870	return (int)filenames.size();
1871	}
1872	//-----------------------------------------------------------------------
1873	bool OcclusionCullingSceneManager::LoadScene(const String &filename,
1874	const String &viewCellsFilename)
1875	{
1876	using namespace std;
1877
1878	// use leaf nodes of the original spatial hierarchy as occludees
1879	vector<string> filenames;
1880	const int files = SplitFilenames(filename, filenames);
1881
1882	stringstream d;
1883	d << "number of input files: " << files << "\n";
1884	LogManager::getSingleton().logMessage(d.str());
1885
1886	bool result = false;
1887	vector<string>::const_iterator fit, fit_end = filenames.end();
1888	int i = 0;
1889
1890	if (filename == "terrain" \|\| filename == "")
1891	{
1892	LogManager::getSingleton().logMessage("not loading scene");
1893
1894	// terrain hack
1895	return false;
1896	}
1897
1898	for (fit = filenames.begin(); fit != fit_end; ++ fit, ++ i)
1899	{
1900	const string fn = *fit;
1901
1902	if (strstr(fn.c_str(), ".obj"))
1903	{
1904	// load iv files
1905	if (!LoadSceneObj(filename, viewCellsFilename, getRootSceneNode()))
1906	{
1907	LogManager::getSingleton().logMessage("error loading file");
1908	return false;
1909	}
1910	}
1911	else if (strstr(fn.c_str(), ".iv") \|\| strstr(fn.c_str(), ".wrl"))
1912	{
1913	// load iv files
1914	if (!LoadSceneIV(fn, getRootSceneNode(), i))
1915	{
1916	// terrain hack
1917	LogManager::getSingleton().logMessage("error loading file");
1918	}
1919	}
1920
1921	// at least one piece of geometry loaded
1922	result = true;
1923	}
1924
1925	return result;
1926	}
1927	//-----------------------------------------------------------------------
1928	bool OcclusionCullingSceneManager::LoadSceneIV(const String &filename,
1929	SceneNode *root,
1930	const int index)
1931	{
1932	IVReader ivReader;
1933
1934	Timer *timer = PlatformManager::getSingleton().createTimer();
1935	timer->reset();
1936
1937	if (1)
1938	{
1939	std::string logFilename = "IVLog" + Ogre::StringConverter().toString(index) + ".log";
1940
1941	Log *log = LogManager::getSingleton().createLog(logFilename);
1942	ivReader.setLog(log);
1943	}
1944
1945	if (ivReader.loadFile(filename.c_str()))
1946	{
1947	SceneNode *node = root->createChildSceneNode("IVSceneNode" + index);
1948
1949	ivReader.buildTree(this, node);
1950	ivReader.collapse();
1951
1952	std::stringstream d;
1953	d << "loaded " << filename << " in " << timer->getMilliseconds() * 1e-3 << " secs";
1954	LogManager::getSingleton().logMessage(d.str());
1955
1956	PlatformManager::getSingleton().destroyTimer(timer);
1957
1958	/*if (USE_STATIC_GEOMETRY)
1959	{
1960	//-- bake into static geometry
1961	BakeSceneIntoStaticGeometry("staticVienna", "Vienna");
1962	}*/
1963
1964	return true;
1965	}
1966
1967	return false;
1968	}
1969	//-----------------------------------------------------------------------
1970	void OcclusionCullingSceneManager::RenderHierarchicalCulling(const bool fillRenderQueue)
1971	{
1972	// create material for depth pass
1973	InitDepthPass();
1974
1975	////////////////////
1976	//-- hierarchical culling
1977
1978	// set all necessary parameters for
1979	// hierarchical visibility culling and rendering
1980	InitVisibilityCulling(mCameraInProgress);
1981
1982
1983	/**
1984	* the hierarchical culling algorithm
1985	* for depth pass: we just find objects and update depth buffer
1986	* for "delayed" rendering: we render some passes afterwards
1987	* e.g., transparents, because they need front-to-back sorting
1988	**/
1989
1990	mVisibilityManager->ApplyVisibilityCulling();
1991
1992	// delete remaining renderables from queue:
1993	// all which are not in mLeavePassesInQueue)
1994	_deleteRenderedQueueGroups(mLeavePassesInQueue);
1995
1996	/////////////
1997	//-- reset parameters needed for special rendering
1998
1999	mIsDepthPassPhase = false;
2000	mIsItemBufferPhase = false;
2001	mSkipTransparents = false;
2002	mIsHierarchicalCulling = false;
2003	mLeavePassesInQueue = 0;
2004
2005	if (fillRenderQueue)
2006	{
2007	// the shaded geometry is rendered in a second pass
2008	// add visible nodes found by the visibility culling algorithm
2009	NodeList::const_iterator it, it_end = mVisible.end();
2010	for (it = mVisible.begin(); it != it_end; ++ it)
2011	{
2012	(*it)->_addToRenderQueue(mCameraInProgress, getRenderQueue(), false);
2013	}
2014	}
2015	}
2016	//-----------------------------------------------------------------------
2017	bool OcclusionCullingSceneManager::LoadSceneObj(const String &filename,
2018	const String &viewCellsFile,
2019	SceneNode *root)
2020	{
2021	Timer *timer = PlatformManager::getSingleton().createTimer();
2022	timer->reset();
2023
2024	if (!mObjReader->LoadFile(filename.c_str(), viewCellsFile, root))
2025	{
2026	PlatformManager::getSingleton().destroyTimer(timer);
2027	return false;
2028	}
2029
2030	std::stringstream d;
2031	d << "loaded " << filename << " in " << timer->getMilliseconds() * 1e-3 << " secs";
2032	LogManager::getSingleton().logMessage(d.str());
2033
2034	PlatformManager::getSingleton().destroyTimer(timer);
2035
2036	return true;
2037	}
2038
2039	//-----------------------------------------------------------------------
2040	void OcclusionCullingSceneManager::_renderScene(Camera* camera,
2041	Viewport* vp,
2042	bool includeOverlays)
2043	{
2044	if (0 && mNormalExecution)
2045	{
2046	TerrainSceneManager::_renderScene(camera, vp, includeOverlays);
2047	return;
2048	}
2049
2050	Root::getSingleton()._setCurrentSceneManager(this);
2051	mActiveQueuedRenderableVisitor->targetSceneMgr = this;
2052
2053	if (isShadowTechniqueInUse())
2054	{
2055	// Prepare shadow materials
2056	initShadowVolumeMaterials();
2057	}
2058
2059	// Perform a quick pre-check to see whether we should override far distance
2060	// When using stencil volumes we have to use infinite far distance
2061	// to prevent dark caps getting clipped
2062	if (isShadowTechniqueStencilBased() &&
2063	camera->getProjectionType() == PT_PERSPECTIVE &&
2064	camera->getFarClipDistance() != 0 &&
2065	mDestRenderSystem->getCapabilities()->hasCapability(RSC_INFINITE_FAR_PLANE) &&
2066	mShadowUseInfiniteFarPlane)
2067	{
2068	// infinite far distance
2069	camera->setFarClipDistance(0);
2070	}
2071
2072	mCameraInProgress = camera;
2073
2074
2075	// Update controllers
2076	ControllerManager::getSingleton().updateAllControllers();
2077
2078	// Update the scene, only do this once per frame
2079	unsigned long thisFrameNumber = Root::getSingleton().getCurrentFrameNumber();
2080	if (thisFrameNumber != mLastFrameNumber)
2081	{
2082	// Update animations
2083	_applySceneAnimations();
2084	mLastFrameNumber = thisFrameNumber;
2085	}
2086
2087	// Update scene graph for this camera (can happen multiple times per frame)
2088	_updateSceneGraph(camera);
2089
2090	// Auto-track nodes
2091	AutoTrackingSceneNodes::iterator atsni, atsniend;
2092	atsniend = mAutoTrackingSceneNodes.end();
2093	for (atsni = mAutoTrackingSceneNodes.begin(); atsni != atsniend; ++atsni)
2094	{
2095	(*atsni)->_autoTrack();
2096	}
2097	// Auto-track camera if required
2098	camera->_autoTrack();
2099
2100
2101	// Are we using any shadows at all?
2102	if (isShadowTechniqueInUse() &&
2103	mIlluminationStage != IRS_RENDER_TO_TEXTURE &&
2104	vp->getShadowsEnabled() &&
2105	mFindVisibleObjects)
2106	{
2107	// Locate any lights which could be affecting the frustum
2108	findLightsAffectingFrustum(camera);
2109	if (isShadowTechniqueTextureBased())
2110	{
2111	// *******
2112	// WARNING
2113	// *******
2114	// This call will result in re-entrant calls to this method
2115	// therefore anything which comes before this is NOT
2116	// guaranteed persistent. Make sure that anything which
2117	// MUST be specific to this camera / target is done
2118	// AFTER THIS POINT
2119	prepareShadowTextures(camera, vp);
2120	// reset the cameras because of the re-entrant call
2121	mCameraInProgress = camera;
2122	}
2123	}
2124
2125	// Invert vertex winding?
2126	if (camera->isReflected())
2127	{
2128	mDestRenderSystem->setInvertVertexWinding(true);
2129	}
2130	else
2131	{
2132	mDestRenderSystem->setInvertVertexWinding(false);
2133	}
2134
2135	// Tell params about viewport
2136	mAutoParamDataSource.setCurrentViewport(vp);
2137	// Set the viewport
2138	setViewport(vp);
2139
2140	// Tell params about camera
2141	mAutoParamDataSource.setCurrentCamera(camera);
2142	// Set autoparams for finite dir light extrusion
2143	mAutoParamDataSource.setShadowDirLightExtrusionDistance(mShadowDirLightExtrudeDist);
2144
2145	// Tell params about current ambient light
2146	mAutoParamDataSource.setAmbientLightColour(mAmbientLight);
2147	// Tell rendersystem
2148	mDestRenderSystem->setAmbientLight(mAmbientLight.r, mAmbientLight.g, mAmbientLight.b);
2149
2150	// Tell params about render target
2151	mAutoParamDataSource.setCurrentRenderTarget(vp->getTarget());
2152
2153
2154	// Set camera window clipping planes (if any)
2155	if (mDestRenderSystem->getCapabilities()->hasCapability(RSC_USER_CLIP_PLANES))
2156	{
2157	if (camera->isWindowSet())
2158	{
2159	const std::vector<Plane>& planeList =
2160	camera->getWindowPlanes();
2161	for (ushort i = 0; i < 4; ++i)
2162	{
2163	mDestRenderSystem->enableClipPlane(i, true);
2164	mDestRenderSystem->setClipPlane(i, planeList[i]);
2165	}
2166	}
2167	else
2168	{
2169	for (ushort i = 0; i < 4; ++i)
2170	{
2171	mDestRenderSystem->enableClipPlane(i, false);
2172	}
2173	}
2174	}
2175
2176	mDestRenderSystem->_beginGeometryCount();
2177	// Begin the frame
2178	mDestRenderSystem->_beginFrame();
2179
2180	// Set rasterisation mode
2181	mDestRenderSystem->_setPolygonMode(camera->getPolygonMode());
2182
2183	// Set initial camera state
2184	mDestRenderSystem->_setProjectionMatrix(mCameraInProgress->getProjectionMatrixRS());
2185	mDestRenderSystem->_setViewMatrix(mCameraInProgress->getViewMatrix(true));
2186
2187	// Prepare render queue for receiving new objects
2188	#ifdef GAMETOOLS_ILLUMINATION_MODULE
2189	if (mFindVisibleObjects)
2190	prepareRenderQueue();
2191	#else
2192	prepareRenderQueue();
2193	#endif
2194
2195	if (mFindVisibleObjects)
2196	{
2197	// Parse the scene and tag visibles
2198	myFindVisibleObjects(camera,
2199	mIlluminationStage == IRS_RENDER_TO_TEXTURE? true : false);
2200	}
2201	// Add overlays, if viewport deems it
2202	if (vp->getOverlaysEnabled() && mIlluminationStage != IRS_RENDER_TO_TEXTURE)
2203	{
2204	OverlayManager::getSingleton()._queueOverlaysForRendering(camera, getRenderQueue(), vp);
2205	}
2206	// Queue skies, if viewport seems it
2207	if (vp->getSkiesEnabled() && mFindVisibleObjects && mIlluminationStage != IRS_RENDER_TO_TEXTURE)
2208	{
2209	_queueSkiesForRendering(camera);
2210	}
2211
2212	// Render scene content
2213	_renderVisibleObjects();
2214
2215	// End frame
2216	mDestRenderSystem->_endFrame();
2217
2218	// Notify camera or vis faces
2219	camera->_notifyRenderedFaces(mDestRenderSystem->_getFaceCount());
2220	}
2221	//-----------------------------------------------------------------------
2222	int OcclusionCullingSceneManager::QueryVisibleObjectsExact(Camera *camera,
2223	Viewport* vp,
2224	const bool fromPoint,
2225	const bool nodeVisibility)
2226	{
2227	const bool relativeVisibility = false;
2228	const bool approximateVisibility = false;
2229
2230	int queryModes = 0;
2231
2232	if (nodeVisibility)
2233	queryModes \|= GtpVisibility::QueryManager::NODE_VISIBILITY;
2234	else
2235	queryModes \|= GtpVisibility::QueryManager::GEOMETRY_VISIBILITY;
2236
2237	OcclusionQueriesQueryManager *queryManager =
2238	new OcclusionQueriesQueryManager(mHierarchyInterface,
2239	vp,
2240	queryModes);
2241
2242	mVisibilityManager->SetQueryManager(queryManager);
2243
2244	NodeInfoContainer visibleNodes;
2245	MeshInfoContainer visibleGeometry;
2246	PatchInfoContainer visiblePatches;
2247
2248	if (fromPoint)
2249	{
2250	queryManager->ComputeFromPointVisibility(camera->getDerivedPosition(),
2251	&visibleNodes,
2252	&visibleGeometry,
2253	&visiblePatches,
2254	relativeVisibility,
2255	approximateVisibility);
2256	}
2257	else
2258	{
2259	queryManager->ComputeCameraVisibility(*camera,
2260	&visibleNodes,
2261	&visibleGeometry,
2262	&visiblePatches,
2263	relativeVisibility,
2264	approximateVisibility);
2265	}
2266
2267	if (0)
2268	{
2269	std::stringstream d;
2270	d << "Query mode: " << queryModes
2271	<< ", visible nodes: " << (int)visibleNodes.size()
2272	<< ", visible geometry: " << (int)visibleGeometry.size();
2273
2274	LogManager::getSingleton().logMessage(d.str());
2275	}
2276
2277	///////////////////////
2278	//-- put items in render queue
2279
2280	getRenderQueue()->clear();
2281
2282	if (!nodeVisibility)
2283	{
2284	//////////////////
2285	//-- apply queries on geometry level
2286
2287	MeshInfoContainer::iterator geomIt, geomIt_end = visibleGeometry.end();
2288
2289	for (geomIt = visibleGeometry.begin(); geomIt != geomIt_end; ++geomIt)
2290	{
2291	MovableObject mo = (geomIt).GetSource();
2292
2293	// add if not 0
2294	if (!(*geomIt).GetVisiblePixels())
2295	continue;
2296
2297	mo->_notifyCurrentCamera(camera);
2298
2299	if (mo->isVisible())
2300	{
2301	mo->_updateRenderQueue(getRenderQueue());
2302	}
2303	}
2304	}
2305	else
2306	{
2307	////////////////
2308	//-- apply queries on node level
2309
2310	NodeInfoContainer::iterator nodesIt, nodesIt_end = visibleNodes.end();
2311
2312	for (nodesIt = visibleNodes.begin(); nodesIt != nodesIt_end; ++ nodesIt)
2313	{
2314	if (!(*nodesIt).GetVisiblePixels())
2315	continue;
2316
2317	Octree octree = static_cast<Octree >((*nodesIt).GetSource());
2318
2319	NodeList::iterator nIt, nIt_end = octree->mNodes.end();
2320
2321	for (nIt = octree->mNodes.begin(); nIt != nIt_end; ++ nIt)
2322	{
2323	(*nIt)->_addToRenderQueue(camera, getRenderQueue(), false);
2324	}
2325	}
2326	}
2327
2328	delete queryManager;
2329
2330	if (nodeVisibility)
2331	return (int)visibleNodes.size();
2332	else
2333	return (int)visibleGeometry.size();
2334	}
2335	//-----------------------------------------------------------------------
2336	void OcclusionCullingSceneManager::RenderDepthForQuery(Camera* camera,
2337	Viewport* vp)
2338	{
2339	Root::getSingleton()._setCurrentSceneManager(this);
2340	mActiveQueuedRenderableVisitor->targetSceneMgr = this;
2341
2342	mCameraInProgress = camera;
2343
2344	// Update scene graph for this camera (can happen multiple times per frame)
2345	_updateSceneGraph(camera);
2346
2347	// Invert vertex winding?
2348	if (camera->isReflected())
2349	{
2350	mDestRenderSystem->setInvertVertexWinding(true);
2351	}
2352	else
2353	{
2354	mDestRenderSystem->setInvertVertexWinding(false);
2355	}
2356
2357	// Tell params about viewport
2358	mAutoParamDataSource.setCurrentViewport(vp);
2359	// Set the viewport
2360	setViewport(vp);
2361
2362	// Tell params about camera
2363	mAutoParamDataSource.setCurrentCamera(camera);
2364	// Set autoparams for finite dir light extrusion
2365	mAutoParamDataSource.setShadowDirLightExtrusionDistance(mShadowDirLightExtrudeDist);
2366
2367	// Tell params about current ambient light
2368	mAutoParamDataSource.setAmbientLightColour(mAmbientLight);
2369	// Tell rendersystem
2370	mDestRenderSystem->setAmbientLight(mAmbientLight.r, mAmbientLight.g, mAmbientLight.b);
2371
2372	// Tell params about render target
2373	mAutoParamDataSource.setCurrentRenderTarget(vp->getTarget());
2374
2375
2376	// Set camera window clipping planes (if any)
2377	if (mDestRenderSystem->getCapabilities()->hasCapability(RSC_USER_CLIP_PLANES))
2378	{
2379	if (camera->isWindowSet())
2380	{
2381	const std::vector<Plane>& planeList = camera->getWindowPlanes();
2382
2383	for (ushort i = 0; i < 4; ++ i)
2384	{
2385	mDestRenderSystem->enableClipPlane(i, true);
2386	mDestRenderSystem->setClipPlane(i, planeList[i]);
2387	}
2388	}
2389	else
2390	{
2391	for (ushort i = 0; i < 4; ++i)
2392	{
2393	mDestRenderSystem->enableClipPlane(i, false);
2394	}
2395	}
2396	}
2397
2398	// Prepare render queue for receiving new objects
2399	prepareRenderQueue();
2400
2401	// Begin the frame
2402	mDestRenderSystem->_beginFrame();
2403
2404	// Set rasterisation mode
2405	mDestRenderSystem->_setPolygonMode(camera->getPolygonMode());
2406
2407	// Set initial camera state
2408	mDestRenderSystem->_setProjectionMatrix(mCameraInProgress->getProjectionMatrixRS());
2409	mDestRenderSystem->_setViewMatrix(mCameraInProgress->getViewMatrix(true));
2410
2411	//////////////
2412	//-- Render scene in order fill depth buffer
2413
2414	// don't have to fill queue, just render depth
2415	const bool fillQueue = false;
2416	RenderHierarchicalCulling(fillQueue);
2417
2418	// End frame
2419	mDestRenderSystem->_endFrame();
2420	}
2421	//-----------------------------------------------------------------------
2422	const String OcclusionCullingSceneManagerFactory::FACTORY_TYPE_NAME = "OcclusionCullingSceneManager";
2423	//-----------------------------------------------------------------------
2424	void OcclusionCullingSceneManagerFactory::initMetaData(void) const
2425	{
2426	mMetaData.typeName = FACTORY_TYPE_NAME;
2427	mMetaData.description = "Scene manager organising the scene on the basis of an octree with advanced occlusion culling (TM).";
2428	mMetaData.sceneTypeMask = 0xFFFF; // support all types
2429	mMetaData.worldGeometrySupported = false;
2430	}
2431	//-----------------------------------------------------------------------
2432	SceneManager *OcclusionCullingSceneManagerFactory::createInstance(
2433	const String& instanceName)
2434	{
2435	OcclusionCullingSceneManager* tsm =
2436	new OcclusionCullingSceneManager(instanceName, visManager);
2437
2438	// Create & register default sources (one per manager)
2439	HeightmapTerrainPageSource* ps = new HeightmapTerrainPageSource();
2440	mTerrainPageSources.push_back(ps);
2441	tsm->registerPageSource("Heightmap", ps);
2442
2443	return tsm;
2444	}
2445	//-----------------------------------------------------------------------
2446	void OcclusionCullingSceneManager::AddVisibleMeshGeometryToQueue(
2447	const MeshInfoContainer &visibleGeometry,
2448	Camera *cam)
2449	{
2450	MeshInfoContainer::const_iterator geomIt, geomIt_end = visibleGeometry.end();
2451
2452	for (geomIt = visibleGeometry.begin(); geomIt != geomIt_end; ++geomIt)
2453	{
2454	MovableObject mo = (geomIt).GetSource();
2455
2456	// add if not 0
2457	if (!(*geomIt).GetVisiblePixels())
2458	continue;
2459
2460	mo->_notifyCurrentCamera(cam);
2461
2462	if (mo->isVisible())
2463	{
2464	mo->_updateRenderQueue(getRenderQueue());
2465	}
2466	}
2467	}
2468	//-----------------------------------------------------------------------
2469	void OcclusionCullingSceneManager::AddVisibleNodeGeometryToQueue(
2470	const NodeInfoContainer &visibleNodes,
2471	Camera *cam)
2472	{
2473	////////////////
2474	//-- apply queries on node level
2475
2476	NodeInfoContainer::const_iterator nodesIt, nodesIt_end = visibleNodes.end();
2477
2478	for (nodesIt = visibleNodes.begin(); nodesIt != nodesIt_end; ++ nodesIt)
2479	{
2480	if (!(*nodesIt).GetVisiblePixels())
2481	continue;
2482
2483	Octree octree = static_cast<Octree >((*nodesIt).GetSource());
2484
2485	NodeList::iterator nIt, nIt_end = octree->mNodes.end();
2486
2487	for (nIt = octree->mNodes.begin(); nIt != nIt_end; ++ nIt)
2488	{
2489	(*nIt)->_addToRenderQueue(cam, getRenderQueue(), false);
2490	}
2491	}
2492	}
2493	//-----------------------------------------------------------------------
2494	void OcclusionCullingSceneManager::_findVisibleObjects(Camera* cam,
2495	bool onlyShadowCasters)
2496	{
2497	if (mNormalExecution \|\| !mUseVisibilityQueries)
2498	{
2499	TerrainSceneManager::_findVisibleObjects(cam, onlyShadowCasters);
2500	return;
2501	}
2502
2503	// don't need shading, render only depth
2504	// note:have to disable deph write for nodes!
2505	bool savedUseDepthPass = mUseDepthPass;
2506	if (mResetMaterialForQueries) mUseDepthPass = true;
2507
2508	// lists only used for visualization
2509	getRenderQueue()->clear();
2510	mVisible.clear();
2511	mBoxes.clear();
2512
2513	const bool relativeVisibility = false;
2514	bool approximateVisibility = false;
2515
2516	int queryModes = 0;
2517
2518	if (mQueryMode != EXACT_QUERIES)
2519	{
2520	queryModes \|= GtpVisibility::QueryManager::NODE_VISIBILITY;
2521
2522	// approximate visibility not for exact queries
2523	if (mQueryMode == APPROXIMATE_QUERIES)
2524	approximateVisibility = true;
2525	}
2526	else
2527	{
2528	queryModes \|= GtpVisibility::QueryManager::GEOMETRY_VISIBILITY;
2529	}
2530
2531
2532	OcclusionQueriesQueryManager *queryManager =
2533	new OcclusionQueriesQueryManager(mHierarchyInterface,
2534	cam->getViewport(),
2535	queryModes);
2536
2537	mVisibilityManager->SetQueryManager(queryManager);
2538
2539	NodeInfoContainer visibleNodes;
2540	MeshInfoContainer visibleGeometry;
2541	PatchInfoContainer visiblePatches;
2542
2543	if (mUseFromPointQueries)
2544	{
2545	queryManager->ComputeFromPointVisibility(cam->getDerivedPosition(),
2546	&visibleNodes,
2547	&visibleGeometry,
2548	&visiblePatches,
2549	relativeVisibility,
2550	approximateVisibility);
2551	}
2552	else
2553	{
2554	queryManager->ComputeCameraVisibility(*cam,
2555	&visibleNodes,
2556	&visibleGeometry,
2557	&visiblePatches,
2558	relativeVisibility,
2559	approximateVisibility);
2560	}
2561
2562	if (0)
2563	{
2564	std::stringstream d;
2565	d << "Query mode: " << queryModes
2566	<< " visible nodes: " << (int)visibleNodes.size()
2567	<< " visible geometry: " << (int)visibleGeometry.size();
2568
2569	LogManager::getSingleton().logMessage(d.str());
2570	}
2571
2572	///////////////////////
2573	//-- put items in render queue
2574
2575	if (mQueryMode != EXACT_QUERIES)
2576	{
2577	////////////
2578	//-- apply queries on geometry level
2579	AddVisibleNodeGeometryToQueue(visibleNodes, cam);
2580	}
2581	else
2582	{
2583	AddVisibleMeshGeometryToQueue(visibleGeometry, cam);
2584	}
2585
2586	// reset depth pass
2587	mUseDepthPass = savedUseDepthPass;
2588
2589	delete queryManager;
2590	}
2591
2592	//-----------------------------------------------------------------------
2593	void OcclusionCullingSceneManagerFactory::destroyInstance(SceneManager* instance)
2594	{
2595	delete instance;
2596	}
2597
2598	} // namespace Ogre

Note: See TracBrowser for help on using the repository browser.

Download in other formats: