最好的辦法找到交叉路口的std ::三維矢量點，

Question

我想知道是否有一種方法使用標準庫，找到3D點的兩個向量的交集。 3D點是帶有x，y和z的glm :: vec3。 x，y和z是浮點數。

我知道，我們可以在一維數組使用一個std :: set_intersection。

只是要清楚，我有2個向量：

std::vector<Point> v1; 
std::vector<Point> v2; 

，其中一點是：

struct Point { 
    glm::vec3 m_position; 
    glm::vec2 m_texCoord; 
    glm::vec3 m_normal; 

    Point() {} 

    Point(glm::vec3& pos, glm::vec2& tex, glm::vec3& norm) { 
     m_position = pos; 
     m_normal = norm; 
     m_texCoord = tex; 
    } 

    Point(glm::vec3& pos, glm::vec3& norm) { 
     m_position = pos; 
     m_normal = norm; 
    } 

    Point(glm::vec3& pos) { 
     m_position = pos; 
    } 
}; 

我想找到一個Point.m_position的v1和v2交集。

謝謝你的幫助。

Answer 1

在std::set_intersection()文檔它提到，

1）元素是使用運算<比較，並且範圍必須相對於相同的排序。

所以基本上你需要提供一個重載operator<()爲Point，並呼籲std::set_intersection()之前的那些載體進行排序。