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
|
// Copyright (C) 2020 The Qt Company Ltd.
// SPDX-License-Identifier: LicenseRef-Qt-Commercial OR GPL-3.0-only
#ifndef QSSGMESHBVHBUILDER_H
#define QSSGMESHBVHBUILDER_H
//
// W A R N I N G
// -------------
//
// This file is not part of the Qt API. It exists purely as an
// implementation detail. This header file may change from version to
// version without notice, or even be removed.
//
// We mean it.
//
#include <QtQuick3DUtils/private/qtquick3dutilsglobal_p.h>
#include <QtQuick3DUtils/private/qssgmeshbvh_p.h>
#include <QtQuick3DUtils/private/qssgmesh_p.h>
QT_BEGIN_NAMESPACE
class Q_QUICK3DUTILS_EXPORT QSSGMeshBVHBuilder
{
public:
QSSGMeshBVHBuilder(const QSSGMesh::Mesh &mesh);
QSSGMeshBVHBuilder(const QByteArray &vertexBuffer,
int stride,
int posOffset,
bool hasUV = false,
int uvOffset = -1,
bool hasIndexBuffer = false,
const QByteArray &indexBuffer = QByteArray(),
QSSGRenderComponentType indexBufferType = QSSGRenderComponentType::Int32);
std::unique_ptr<QSSGMeshBVH> buildTree();
private:
enum class Axis
{
None = -1,
X = 0,
Y = 1,
Z = 2
};
struct Split {
Axis axis;
float pos;
};
QSSGMeshBVHTriangles calculateTriangleBounds(quint32 indexOffset, quint32 indexCount) const;
static QSSGMeshBVHNode::Handle splitNode(QSSGMeshBVH &bvh, QSSGMeshBVHNode::Handle node, quint32 offset, quint32 count, quint32 depth = 0);
static QSSGBounds3 getBounds(const QSSGMeshBVH &bvh, quint32 offset, quint32 count);
static Split getOptimalSplit(const QSSGMeshBVH &bvh, const QSSGBounds3 &nodeBounds, quint32 offset, quint32 count);
static Axis getLongestDimension(const QSSGBounds3 &nodeBounds);
static float getAverageValue(const QSSGMeshBVH &bvh, quint32 offset, quint32 count, Axis axis);
static quint32 partition(QSSGMeshBVH &bvh, quint32 offset, quint32 count, const Split &split);
QSSGMesh::Mesh m_mesh;
QSSGRenderComponentType m_indexBufferComponentType;
QByteArray m_indexBufferData;
QByteArray m_vertexBufferData;
quint32 m_vertexStride;
bool m_hasPositionData = false;
quint32 m_vertexPosOffset;
bool m_hasUVData = false;
quint32 m_vertexUVOffset;
bool m_hasIndexBuffer = true;
};
QT_END_NAMESPACE
#endif // QSSGMESHBVHBUILDER_H
|