1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
|
/****************************************************************************
**
** Copyright (C) 2016 Paul Lemire
** Contact: https://www.qt.io/licensing/
**
** This file is part of the Qt3D module of the Qt Toolkit.
**
** $QT_BEGIN_LICENSE:COMM$
**
** Commercial License Usage
** Licensees holding valid commercial Qt licenses may use this file in
** accordance with the commercial license agreement provided with the
** Software or, alternatively, in accordance with the terms contained in
** a written agreement between you and The Qt Company. For licensing terms
** and conditions see https://www.qt.io/terms-conditions. For further
** information use the contact form at https://www.qt.io/contact-us.
**
** $QT_END_LICENSE$
**
**
**
**
**
**
**
**
**
**
**
**
**
**
**
**
**
**
**
****************************************************************************/
#include "frustumcullingjob_p.h"
#include <Qt3DRender/private/job_common_p.h>
#include <Qt3DRender/private/managers_p.h>
#include <Qt3DRender/private/entity_p.h>
#include <Qt3DRender/private/sphere_p.h>
#include <Qt3DRender/private/managers_p.h>
#include <Qt3DRender/private/nodemanagers_p.h>
QT_BEGIN_NAMESPACE
namespace Qt3DRender {
namespace Render {
namespace {
int instanceCounter = 0;
} // anonymous
FrustumCullingJob::FrustumCullingJob()
: Qt3DCore::QAspectJob()
, m_root(nullptr)
, m_manager(nullptr)
, m_active(false)
{
SET_JOB_RUN_STAT_TYPE(this, JobTypes::FrustumCulling, instanceCounter++)
}
FrustumCullingJob::~FrustumCullingJob()
{
--instanceCounter;
}
void FrustumCullingJob::run()
{
// Early return if not activated
if (!m_active)
return;
m_visibleEntities.clear();
const Plane planes[6] = {
Plane(m_viewProjection.row(3) + m_viewProjection.row(0)), // Left
Plane(m_viewProjection.row(3) - m_viewProjection.row(0)), // Right
Plane(m_viewProjection.row(3) + m_viewProjection.row(1)), // Top
Plane(m_viewProjection.row(3) - m_viewProjection.row(1)), // Bottom
Plane(m_viewProjection.row(3) + m_viewProjection.row(2)), // Front
Plane(m_viewProjection.row(3) - m_viewProjection.row(2)), // Back
};
cullScene(m_root, planes);
// sort needed for set_intersection in RenderViewBuilder
std::sort(m_visibleEntities.begin(), m_visibleEntities.end());
}
void FrustumCullingJob::cullScene(Entity *e, const Plane *planes)
{
e->traverse([planes, this](Entity *e) {
const Sphere *s = e->worldBoundingVolumeWithChildren();
// Unrolled loop
if (Vector3D::dotProduct(s->center(), planes[0].normal) + planes[0].d < -s->radius())
return;
if (Vector3D::dotProduct(s->center(), planes[1].normal) + planes[1].d < -s->radius())
return;
if (Vector3D::dotProduct(s->center(), planes[2].normal) + planes[2].d < -s->radius())
return;
if (Vector3D::dotProduct(s->center(), planes[3].normal) + planes[3].d < -s->radius())
return;
if (Vector3D::dotProduct(s->center(), planes[4].normal) + planes[4].d < -s->radius())
return;
if (Vector3D::dotProduct(s->center(), planes[5].normal) + planes[5].d < -s->radius())
return;
m_visibleEntities.push_back(e);
});
}
} // Render
} // Qt3DRender
QT_END_NAMESPACE
|