incircle.h 1.0 KB

123456789101112131415161718192021222324252627282930313233343536373839
  1. // This file is part of libigl, a simple c++ geometry processing library.
  2. //
  3. // Copyright (C) 2016 Qingan Zhou <qnzhou@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_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. // Inputs:
  18. // pa,pb,pc,pd 2D points.
  19. // Output:
  20. // 1 if pd is inside of the oriented circle formed by pa,pb,pc.
  21. // 0 if pd is co-circular with pa,pb,pc.
  22. // -1 if pd is outside of the oriented circle formed by pa,pb,pc.
  23. template <typename Scalar>
  24. IGL_INLINE short incircle(
  25. const Scalar *pa,
  26. const Scalar *pb,
  27. const Scalar *pc,
  28. const Scalar *pd);
  29. }
  30. }
  31. }
  32. #ifndef IGL_STATIC_LIBRARY
  33. # include "incircle.cpp"
  34. #endif
  35. #endif