incircle.h 1.2 KB

123456789101112131415161718192021222324252627282930313233343536373839404142
  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_INCIRCLE_H
  9. #define IGL_COPYLEFT_CGAL_INCIRCLE_H
  10. #include "../../igl_inline.h"
  11. namespace igl
  12. {
  13. namespace copyleft
  14. {
  15. namespace cgal
  16. {
  17. /// Test whether point is in a given circle
  18. ///
  19. /// @param[in] pa 2D point on sphere
  20. /// @param[in] pb 2D point on sphere
  21. /// @param[in] pc 2D point on sphere
  22. /// @param[in] pd 2D point to test
  23. /// @return 1 if pd is inside of the oriented circle formed by pa,pb,pc.
  24. /// 0 if pd is co-circular with pa,pb,pc.
  25. /// -1 if pd is outside of the oriented circle formed by pa,pb,pc.
  26. template <typename Scalar>
  27. IGL_INLINE short incircle(
  28. const Scalar *pa,
  29. const Scalar *pb,
  30. const Scalar *pc,
  31. const Scalar *pd);
  32. }
  33. }
  34. }
  35. #ifndef IGL_STATIC_LIBRARY
  36. # include "incircle.cpp"
  37. #endif
  38. #endif