projected_delaunay.h 1.3 KB

123456789101112131415161718192021222324252627282930313233343536
  1. #ifndef IGL_CGAL_PROJECTED_DELAUNAY_H
  2. #define IGL_CGAL_PROJECTED_DELAUNAY_H
  3. #include "../igl_inline.h"
  4. #include "CGAL_includes.hpp"
  5. namespace igl
  6. {
  7. namespace cgal
  8. {
  9. // Compute 2D delaunay triangulation of a given 3d triangle and a list of
  10. // intersection objects (points,segments,triangles). CGAL uses an affine
  11. // projection rather than an isometric projection, so we're not guaranteed
  12. // that the 2D delaunay triangulation here will be a delaunay triangulation
  13. // in 3D.
  14. //
  15. // Inputs:
  16. // A triangle in 3D
  17. // A_objects_3 updated list of intersection objects for A
  18. // Outputs:
  19. // cdt Contrained delaunay triangulation in projected 2D plane
  20. template <typename Kernel>
  21. IGL_INLINE void projected_delaunay(
  22. const CGAL::Triangle_3<Kernel> & A,
  23. const std::vector<CGAL::Object> & A_objects_3,
  24. CGAL::Constrained_triangulation_plus_2<
  25. CGAL::Constrained_Delaunay_triangulation_2<
  26. Kernel,
  27. CGAL::Triangulation_data_structure_2<
  28. CGAL::Triangulation_vertex_base_2<Kernel>,
  29. CGAL::Constrained_triangulation_face_base_2<Kernel> >,
  30. CGAL::Exact_intersections_tag> > & cdt);
  31. }
  32. }
  33. #ifndef IGL_STATIC_LIBRARY
  34. # include "projected_delaunay.cpp"
  35. #endif
  36. #endif