Лучший способ найти пересечение двух std :: векторов 3D-точек

Question

Мне было интересно, есть ли способ, используя стандартную библиотеку, найти пересечение двух векторов трехмерных точек. 3D-точка - это glm :: vec3 с x, y и z. x, y и z - поплавки.

Я знаю, что мы можем использовать std :: set_intersection на 1D массивах.

Просто чтобы быть ясно, у меня есть 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; 
    } 
}; 

Я хотел бы найти пересечение v1 и v2 по Point.m_position.

Благодарим за помощь.

Answer 1

В документации std::set_intersection() он отметил, что

1) Элементы сравниваются с помощью оператора < и диапазоны должны быть отсортированы по отношению к тем же самым.

Поэтому в основном вы должны предоставить перегруженный operator<() для Point и сортирует эти векторы перед вызовом std::set_intersection().