bvh.h

Go to the documentation of this file.

#pragma once
 
#include <glm/glm.hpp>
#include <vector>
#include <set>
#include "boundingBox.h"
#include <optional>
#include <memory>
#include "Engine/Entity/entity.h"
 
namespace Saga {
 
    class BoundingVolumeHierarchy {
    public:
        struct TriangleData {
            glm::vec3 triangle[3]; 
            Entity entity; 
        };
 
        struct BoundedShapeData {
            BoundingBox box; 
            TriangleData data; 
 
            void computeBound();
        };
 
        using TracedData = std::tuple<TriangleData*, float>;
    private:
        struct Node {
            BoundingBox box; 
            std::vector<BoundedShapeData*> shapes; 
 
            std::vector<std::shared_ptr<Node>> children;
        };
    public:
        void build(const std::vector<TriangleData> &triangles);
 
 
        std::optional<TracedData> traceEllipsoid(glm::vec3 pos, glm::vec3 dir, glm::vec3 scale);
 
    private:
        static const int NUM_TRIANGLES_PER_LEAF = 10;
 
        void build(std::shared_ptr<Node> node, std::vector<BoundedShapeData*> &shapes);
 
        std::shared_ptr<Node> root; 
        std::vector<BoundedShapeData> allShapes; 
 
        void traceEllipsoid(glm::vec3 pos, glm::vec3 dir, glm::vec3 scale, 
                std::shared_ptr<Node> node, std::optional<TracedData> &result);
    };
 
 
};