diff options
Diffstat (limited to 'src/core/render/backend/jobs/updateboundingvolumejob.cpp')
-rw-r--r-- | src/core/render/backend/jobs/updateboundingvolumejob.cpp | 105 |
1 files changed, 105 insertions, 0 deletions
diff --git a/src/core/render/backend/jobs/updateboundingvolumejob.cpp b/src/core/render/backend/jobs/updateboundingvolumejob.cpp new file mode 100644 index 000000000..0d5752ff1 --- /dev/null +++ b/src/core/render/backend/jobs/updateboundingvolumejob.cpp @@ -0,0 +1,105 @@ +/**************************************************************************** +** +** Copyright (C) 2014 Klaralvdalens Datakonsult AB (KDAB). +** Contact: http://www.qt-project.org/legal +** +** This file is part of the Qt3D module of the Qt Toolkit. +** +** $QT_BEGIN_LICENSE:LGPL$ +** 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 Digia. For licensing terms and +** conditions see http://qt.digia.com/licensing. For further information +** use the contact form at http://qt.digia.com/contact-us. +** +** GNU Lesser General Public License Usage +** Alternatively, this file may be used under the terms of the GNU Lesser +** General Public License version 2.1 as published by the Free Software +** Foundation and appearing in the file LICENSE.LGPL included in the +** packaging of this file. Please review the following information to +** ensure the GNU Lesser General Public License version 2.1 requirements +** will be met: http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html. +** +** In addition, as a special exception, Digia gives you certain additional +** rights. These rights are described in the Digia Qt LGPL Exception +** version 1.1, included in the file LGPL_EXCEPTION.txt in this package. +** +** GNU General Public License Usage +** Alternatively, this file may be used under the terms of the GNU +** General Public License version 3.0 as published by the Free Software +** Foundation and appearing in the file LICENSE.GPL included in the +** packaging of this file. Please review the following information to +** ensure the GNU General Public License version 3.0 requirements will be +** met: http://www.gnu.org/copyleft/gpl.html. +** +** +** $QT_END_LICENSE$ +** +****************************************************************************/ + +#include "updateboundingvolumejob.h" + +#include <rendernode.h> +#include <sphere.h> + +#include <QDebug> +#include <QElapsedTimer> +#include <QStack> +#include <QThread> + +static void expandWorldBoundingVolume(Qt3D::Render::RenderNode *node) +{ + Qt3D::Render::RenderNode *currentNode = node; + QStack<int> childIndexStack; + forever { + // Find left most leaf node of currentNode + while (!currentNode->m_children.isEmpty()) { + childIndexStack.push(1); + currentNode = node->m_children.first(); + } + + if (!currentNode->m_parent) + return; + + // Initialize parent bounding volume to be equal to that of the first child + Qt3D::Render::RenderNode *parentNode = currentNode->m_parent; + Qt3D::Sphere *parentBoundingVolume = parentNode->m_worldBoundingVolume; + *(parentBoundingVolume) = *(currentNode->m_worldBoundingVolume); + + // Expand the parent bounding volume by each of remaining the siblings + const int siblingCount = parentNode->m_children.count(); + for (int i = 1; i < siblingCount; ++i) { + Qt3D::Sphere *siblingBoundingVolume = parentNode->m_children.at(i)->m_worldBoundingVolume; + parentBoundingVolume->expandToContain(*siblingBoundingVolume); + } + + // Move to parent's next sibling + childIndexStack.pop(); + const int nextSiblingIndex = childIndexStack.top()++; + currentNode = parentNode->m_parent->m_children.at(nextSiblingIndex); + } +} + +namespace Qt3D { +namespace Render { + +UpdateBoundingVolumeJob::UpdateBoundingVolumeJob(RenderNode *node) + : m_node(node) +{ +} + +void UpdateBoundingVolumeJob::run() +{ + // Expand the bounding volumes of each node that has children by the + // bounding volumes of the children + + // TODO: Implement this using a parallel_for + qDebug() << "Entering" << Q_FUNC_INFO << QThread::currentThread(); + expandWorldBoundingVolume(m_node); + qDebug() << "Exiting" << Q_FUNC_INFO << QThread::currentThread(); +} + +} // namespace Render +} // namespace Qt3D |