1 | #include "CoherentHierarchicalCullingManager.h" |
---|
2 | //#include <OgreLogManager.h> |
---|
3 | |
---|
4 | namespace GtpVisibility { |
---|
5 | |
---|
6 | //----------------------------------------------------------------------- |
---|
7 | CoherentHierarchicalCullingManager:: CoherentHierarchicalCullingManager(): |
---|
8 | mAssumedVisibility(0) |
---|
9 | { |
---|
10 | // initialise random generator because of assumed visibility |
---|
11 | srand(time(NULL)); |
---|
12 | } |
---|
13 | //----------------------------------------------------------------------- |
---|
14 | void CoherentHierarchicalCullingManager::RenderScene() |
---|
15 | { |
---|
16 | QueryQueue queryQueue; |
---|
17 | unsigned int visiblePixels = 0; |
---|
18 | bool isAvailable = false; |
---|
19 | |
---|
20 | //-- PART 1: process finished occlusion queries |
---|
21 | while (!mHierarchyInterface->GetQueue()->empty() || !queryQueue.empty()) |
---|
22 | { |
---|
23 | while (!queryQueue.empty() && |
---|
24 | queryQueue.front().second->GetQueryResult(visiblePixels, |
---|
25 | mHierarchyInterface->GetQueue()->empty())) |
---|
26 | { |
---|
27 | HierarchyNode *node = queryQueue.front().first; |
---|
28 | |
---|
29 | queryQueue.pop(); |
---|
30 | |
---|
31 | if (visiblePixels > mVisibilityThreshold) |
---|
32 | { |
---|
33 | mHierarchyInterface->PullUpVisibility(node); |
---|
34 | mHierarchyInterface->TraverseNode(node); |
---|
35 | } |
---|
36 | else |
---|
37 | { |
---|
38 | mNumQueryCulledNodes ++; |
---|
39 | |
---|
40 | if(mVisualizeCulledNodes) |
---|
41 | { |
---|
42 | mHierarchyInterface->VisualizeCulledNode(node, QUERY_CULLED); |
---|
43 | } |
---|
44 | } |
---|
45 | } |
---|
46 | |
---|
47 | //-- PART 2: hierarchical traversal |
---|
48 | if (!mHierarchyInterface->GetQueue()->empty()) |
---|
49 | { |
---|
50 | HierarchyNode *node = mHierarchyInterface->GetQueue()->top(); |
---|
51 | mHierarchyInterface->GetQueue()->pop(); |
---|
52 | |
---|
53 | bool intersects = false; |
---|
54 | |
---|
55 | if (!mHierarchyInterface->CheckFrustumVisible(node, intersects)) |
---|
56 | { |
---|
57 | mNumFrustumCulledNodes ++; |
---|
58 | |
---|
59 | if(mVisualizeCulledNodes) |
---|
60 | { |
---|
61 | mHierarchyInterface->VisualizeCulledNode(node, FRUSTUM_CULLED); |
---|
62 | } |
---|
63 | } |
---|
64 | else |
---|
65 | { |
---|
66 | // if intersects near plane => skip occlusion query because wrong results possible |
---|
67 | if (intersects) |
---|
68 | { |
---|
69 | // update octant's visited flag |
---|
70 | mHierarchyInterface->SetLastVisited(node, mHierarchyInterface->GetFrameId()); |
---|
71 | |
---|
72 | mHierarchyInterface->PullUpVisibility(node); |
---|
73 | mHierarchyInterface->TraverseNode(node); |
---|
74 | |
---|
75 | continue; |
---|
76 | } |
---|
77 | |
---|
78 | // identify previously visible nodes |
---|
79 | bool wasVisible = mHierarchyInterface->IsNodeVisible(node) && |
---|
80 | (mHierarchyInterface->LastVisited(node) == mHierarchyInterface->GetFrameId() - 1); |
---|
81 | |
---|
82 | // identify nodes that we cannot skip queries for |
---|
83 | // geometry not only in leaves => test for renderable geometry |
---|
84 | bool issueQuery = !wasVisible || |
---|
85 | (mHierarchyInterface->HasGeometry(node) && |
---|
86 | (!mAssumedVisibility || DecideQueryTest(node))); |
---|
87 | |
---|
88 | // reset node's visibility classification |
---|
89 | mHierarchyInterface->SetNodeVisible(node, false); |
---|
90 | |
---|
91 | // update node's visited flag |
---|
92 | mHierarchyInterface->SetLastVisited(node, mHierarchyInterface->GetFrameId()); |
---|
93 | |
---|
94 | // skip testing previously visible nodes without geometry |
---|
95 | if (issueQuery) |
---|
96 | { |
---|
97 | mNumQueriesIssued ++; |
---|
98 | |
---|
99 | queryQueue.push(QueryPair(node, mHierarchyInterface-> |
---|
100 | IssueOcclusionQuery(node, wasVisible))); |
---|
101 | } |
---|
102 | |
---|
103 | // always traverse a node if it was visible |
---|
104 | if (wasVisible) |
---|
105 | { |
---|
106 | mHierarchyInterface->TraverseNode(node); |
---|
107 | } |
---|
108 | } |
---|
109 | } |
---|
110 | } |
---|
111 | } |
---|
112 | //----------------------------------------------------------------------- |
---|
113 | void CoherentHierarchicalCullingManager::SetAssumedVisibility(int assumedVisibility) |
---|
114 | { |
---|
115 | mAssumedVisibility = assumedVisibility; |
---|
116 | } |
---|
117 | //----------------------------------------------------------------------- |
---|
118 | bool CoherentHierarchicalCullingManager::DecideQueryTest(HierarchyNode *node) const |
---|
119 | { |
---|
120 | bool result = false; |
---|
121 | rand(); |
---|
122 | return result; |
---|
123 | } |
---|
124 | } // namespace GtpVisibility |
---|