orient2D.h 1.1 KB

12345678910111213141516171819202122232425262728293031323334353637383940
  1. // This file is part of libigl, a simple c++ geometry processing library.
  2. //
  3. // Copyright (C) 2016 Qingan Zhou <[email protected]>
  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_ORIENT_2D_H
  9. #define IGL_COPYLEFT_CGAL_ORIENT_2D_H
  10. #include "../../igl_inline.h"
  11. namespace igl
  12. {
  13. namespace copyleft
  14. {
  15. namespace cgal
  16. {
  17. /// Tests whether a point is above, on, or below a line.
  18. ///
  19. /// @param[in] pa 2D point on plane
  20. /// @param[in] pb 2D point on plane
  21. /// @param[in] pc 2D point to test
  22. /// @return 1 if pa,pb,pc,pd forms a triangle of positive area.
  23. /// 0 if pa,pb,pc,pd are coplanar.
  24. /// -1 if pa,pb,pc,pd forms a tet of negative area.
  25. template <typename Scalar>
  26. IGL_INLINE short orient2D(
  27. const Scalar *pa,
  28. const Scalar *pb,
  29. const Scalar *pc);
  30. }
  31. }
  32. }
  33. #ifndef IGL_STATIC_LIBRARY
  34. # include "orient2D.cpp"
  35. #endif
  36. #endif