lexicographic_triangulation.h 1.2 KB

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