repo_spatial_partitioner_rdtree.h

#pragma once
#include "repo_spatial_partitioner_abstract.h"

namespace repo{
    namespace manipulator{
        namespace modelutility{
            class RDTreeSpatialPartitioner : public AbstractSpatialPartitioner
            {
            public:
                RDTreeSpatialPartitioner(
                    const repo::core::model::RepoScene *scene,
                    const uint32_t                      &maxDepth = 12)
                    ;

                virtual ~RDTreeSpatialPartitioner();

                virtual std::shared_ptr<repo_partitioning_tree_t> partitionScene();

            protected:

                std::vector<repo_mesh_entry_t> createMeshEntries();

                std::shared_ptr<repo_partitioning_tree_t> createPartition(
                    const std::vector<repo_mesh_entry_t> &meshes,
                    const repo::PartitioningTreeType   &axis,
                    const uint32_t               &depthCount,
                    const uint32_t               &failcount,
                    const std::vector<std::vector<float>>     &currentSection);

                void sortMeshes(
                    const std::vector<repo_mesh_entry_t> &meshes,
                    const repo::PartitioningTreeType   &axis,
                    const std::vector<std::vector<float>>  &currentSection,
                    float                        &median,
                    std::vector<repo_mesh_entry_t>       &lMeshes,
                    std::vector<repo_mesh_entry_t>       &rMeshes
                    );
            };
        }
    }
}