CGAL: Найти грань / треугольник, которому принадлежит точка? - PullRequest
Новая
       100

CGAL: Найти грань / треугольник, которому принадлежит точка?

3 голосов
/ 20 июля 2011

Прочитав об этом, я пришел к следующему: 

#include <vector>
#include <CGAL/Exact_predicates_inexact_constructions_kernel.h>
#include <CGAL/Delaunay_triangulation_2.h>

typedef CGAL::Exact_predicates_inexact_constructions_kernel K;
typedef CGAL::Delaunay_triangulation_2<K>                   Delaunay;    
typedef K::Point_2                                          Point;

void load_points(std::vector< Point >& points)
{
  points.push_back(Point(1., 1.));
  points.push_back(Point(2., 1.));
  points.push_back(Point(2., 2.));
  points.push_back(Point(1., 2.));      
}

int main()
{
  std::vector< Point > points;
  load_points(points);
  Delaunay dt;
  dt.insert(points.begin(), points.end());
  std::cout << dt.number_of_vertices() << std::endl;

  typedef std::vector<Delaunay::Face_handle> Faces;
  Faces faces;
  std::back_insert_iterator<Faces> result( faces );
  result = dt.get_conflicts ( Delaunay::Point(1.5, 1.5),
                                std::back_inserter(faces) );

  return 0;
}

Это должно найти грани, окружность которых содержит точку.После этого мне нужно было бы взять эти треугольники и использовать метод для проверки, находится ли точка внутри них, я думаю (это делает CGAL? Хотя я знаю, что это легко реализовать).

В любом случае, как можноЯ получаю треугольники с граней?

Ответ: 

CGAL::Triangle_2<K> f = dt.triangle(faces[0]);
std::cout << dt.triangle(faces[0]) << std::endl;
std::cout << dt.triangle(faces[1]) << std::endl;

и т. Д.

Я не знаю, как правильно использовать класс Triangle, но это, по крайней мере, начало.

Я собирался сделать реальный ответ, но переполнение стека не позволило мне сделать это.

1 Ответ

3 голосов
/ 30 августа 2011

Вы должны использовать функцию-член locate, документацию которой можно найти здесь .

...