delaunay_triangulation.h 1.1 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647
  1. // This file is part of libigl, a simple c++ geometry processing library.
  2. //
  3. // Copyright (C) 2016 Qingan Zhou <qnzhou@gmail.com>
  4. //
  5. // This Source Code Form is subject to the terms of the Mozilla Public License
  6. // v. 2.0. If a copy of the MPL was not distributed with this file, You can
  7. // obtain one at http://mozilla.org/MPL/2.0/.
  8. #ifndef IGL_COPYLEFT_CGAL_DELAUNAY_TRIANGULATION_H
  9. #define IGL_COPYLEFT_CGAL_DELAUNAY_TRIANGULATION_H
  10. #include "../../igl_inline.h"
  11. #include <Eigen/Core>
  12. namespace igl
  13. {
  14. namespace copyleft
  15. {
  16. namespace cgal
  17. {
  18. // Given a set of points in 2D, return a Delaunay triangulation of these
  19. // points.
  20. //
  21. // Inputs:
  22. // V #V by 2 list of vertex positions
  23. //
  24. // Outputs:
  25. // F #F by 3 of faces in Delaunay triangulation.
  26. template<
  27. typename DerivedV,
  28. typename DerivedF
  29. >
  30. IGL_INLINE void delaunay_triangulation(
  31. const Eigen::MatrixBase<DerivedV>& V,
  32. Eigen::PlainObjectBase<DerivedF>& F);
  33. }
  34. }
  35. }
  36. #ifndef IGL_STATIC_LIBRARY
  37. # include "delaunay_triangulation.cpp"
  38. #endif
  39. #endif