BuildKDTree()

bool Spices::MeshProcessor::BuildKDTree ( MeshPack * meshPack, const std::vector< glm::uvec3 > & primVertices, scl::kd_tree< 6 > & kdTree )

staticprivate

Build KDTree use specific meshlets.

Parameters

[in]	meshPack	MeshPack.
[in]	primVertices	PrimVertices.
[in,out]	kdTree	.

Returns

Returns true if succeed.

Definition at line 763 of file MeshProcessor.cpp.

    {
        SPICES_PROFILE_ZONE;
 
        std::unordered_map<uint32_t, bool> primVerticesMap;
        for (auto& primVertex : primVertices)
        {
            primVerticesMap[primVertex.x] = true;
            primVerticesMap[primVertex.y] = true;
            primVerticesMap[primVertex.z] = true;
        }
 
        auto& positions = *meshPack->m_MeshResource.positions.attributes;
        auto& texCoords = *meshPack->m_MeshResource.texCoords.attributes;
        auto& vertices  = *meshPack->m_MeshResource.vertices .attributes;
 
        std::vector<scl::kd_tree<6>::item> items;
        items.resize(primVerticesMap.size());
 
        uint32_t i = 0;
        for (auto& [primVertex, ignore] : primVerticesMap)
        {
            glm::uvec4 vertex = vertices[primVertex];
 
            items[i] = 
            { 
                positions[vertex.x].x, 
                positions[vertex.x].y, 
                positions[vertex.x].z, 
                texCoords[vertex.w].x, 
                texCoords[vertex.w].y, 
                (float)primVertex 
            };
 
            ++i;
        }
        
        kdTree.insert(items);
 
        return true;
    }