oriented_facets.h 1.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142
  1. // This file is part of libigl, a simple c++ geometry processing library.
  2. //
  3. // Copyright (C) 2017 Alec Jacobson <alecjacobson@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_ORIENTED_FACETS_H
  9. #define IGL_ORIENTED_FACETS_H
  10. #include "igl_inline.h"
  11. #include <Eigen/Dense>
  12. namespace igl
  13. {
  14. // ORIENTED_FACETS Determines all "directed
  15. // [facets](https://en.wikipedia.org/wiki/Simplex#Elements)" of a given set of
  16. // simplicial elements. For a manifold triangle mesh, this computes all
  17. // half-edges. For a manifold tetrahedral mesh, this computes all half-faces.
  18. //
  19. // Inputs:
  20. // F #F by simplex_size list of simplices
  21. // Outputs:
  22. // E #E by simplex_size-1 list of facets, such that E.row(f+#F*c) is the
  23. // facet opposite F(f,c)
  24. //
  25. // Note: this is not the same as igl::edges because this includes every
  26. // directed edge including repeats (meaning interior edges on a surface will
  27. // show up once for each direction and non-manifold edges may appear more than
  28. // once for each direction).
  29. //
  30. // Note: This replaces the deprecated `all_edges` function
  31. template <typename DerivedF, typename DerivedE>
  32. IGL_INLINE void oriented_facets(
  33. const Eigen::MatrixBase<DerivedF> & F,
  34. Eigen::PlainObjectBase<DerivedE> & E);
  35. }
  36. #ifndef IGL_STATIC_LIBRARY
  37. # include "oriented_facets.cpp"
  38. #endif
  39. #endif