Найдите уникальные вершины от 'треугольного супа'

Я создаю преобразователь файла CAD сверху двух библиотек (Opencascade и DWF Toolkit).

Однако моим вопросом является агностик платформы:

Данный:

Я генерировал сетку, поскольку список треугольных поверхностей формирует модель, созданную через мое приложение. Каждый Треугольник определяется через три вершины, которые состоят из трех плаваний (x, y и координата z). Так как треугольники формируют сетку, большинство вершин совместно используется более затем одним треугольником.

Цель:

Я должен найти список уникальных вершин, и генерировать массив поверхностей, состоящих из кортежей трех индексов в этом списке.

То, что я хочу сделать, является этим:

//step 1: build a list of unique vertices
for each triangle
   for each vertex in triangle
      if not vertex in listOfVertices
         Add vertex to listOfVertices

//step 2: build a list of faces 
for each triangle
   for each vertex in triangle
      Get Vertex Index From listOfvertices
      AddToMap(vertex Index, triangle)

В то время как у меня действительно есть реализация, которая делает это, step1 (поколение списка уникальных вершин) действительно медленно в порядке O (n!), так как каждая вершина уже сравнивается со всеми вершинами в списке. Я думал "Эй, позволяет, создают hashmap компонентов моих вершин с помощью станд.:: карта, которая должна ускорить вещи!", только, чтобы найти, что генерация уникального ключа от трех значений с плавающей точкой не является тривиальной задачей.

Здесь, эксперты stackoverflow играют роль: Мне нужна некоторая хеш-функция, которая работает над 3 плаваниями или любой другой функцией, генерирующей уникальное значение от положения 3-й вершины.