edge_topology.h 1.5 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546
  1. // This file is part of libigl, a simple c++ geometry processing library.
  2. //
  3. // Copyright (C) 2013 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_EDGE_TOPOLOGY_H
  9. #define IGL_EDGE_TOPOLOGY_H
  10. #include "igl_inline.h"
  11. #include <Eigen/Core>
  12. #include <vector>
  13. namespace igl
  14. {
  15. // Initialize Edges and their topological relations (assumes an edge-manifold
  16. // mesh)
  17. //
  18. // Output:
  19. // EV : #Ex2, Stores the edge description as pair of indices to vertices
  20. // FE : #Fx3, Stores the Triangle-Edge relation
  21. // EF : #Ex2: Stores the Edge-Triangle relation
  22. //
  23. // TODO: This seems to be a inferior duplicate of edge_flaps.h:
  24. // - unused input parameter V
  25. // - roughly 2x slower than edge_flaps
  26. // - outputs less information: edge_flaps reveals corner opposite edge
  27. // - FE uses non-standard and ambiguous order: FE(f,c) is merely an edge
  28. // incident on corner c of face f. In contrast, edge_flaps's EMAP(f,c) reveals
  29. // the edge _opposite_ corner c of face f
  30. template <typename DerivedV, typename DerivedF>
  31. IGL_INLINE void edge_topology(
  32. const Eigen::PlainObjectBase<DerivedV>& V,
  33. const Eigen::PlainObjectBase<DerivedF>& F,
  34. Eigen::MatrixXi& EV,
  35. Eigen::MatrixXi& FE,
  36. Eigen::MatrixXi& EF);
  37. }
  38. #ifndef IGL_STATIC_LIBRARY
  39. # include "edge_topology.cpp"
  40. #endif
  41. #endif