triangle_triangle_squared_distance.h 1.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445
  1. // This file is part of libigl, a simple c++ geometry processing library.
  2. //
  3. // Copyright (C) 2016 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_COPYLEFT_CGAL_TRIANGLE_TRIANGLE_SQUARED_DISTANCE_H
  9. #define IGL_COPYLEFT_CGAL_TRIANGLE_TRIANGLE_SQUARED_DISTANCE_H
  10. #include "../../igl_inline.h"
  11. #include <CGAL/Triangle_3.h>
  12. #include <CGAL/Point_3.h>
  13. namespace igl
  14. {
  15. namespace copyleft
  16. {
  17. namespace cgal
  18. {
  19. // Given two triangles T1 and T2 find the points on each of closest
  20. // approach and the squared distance thereof.
  21. //
  22. // Inputs:
  23. // T1 first triangle
  24. // T2 second triangle
  25. // Outputs:
  26. // P1 point on T1 closest to T2
  27. // P2 point on T2 closest to T1
  28. // d distance betwee P1 and T2
  29. // Returns true if the closest approach is unique.
  30. template < typename Kernel>
  31. IGL_INLINE bool triangle_triangle_squared_distance(
  32. const CGAL::Triangle_3<Kernel> & T1,
  33. const CGAL::Triangle_3<Kernel> & T2,
  34. CGAL::Point_3<Kernel> & P1,
  35. CGAL::Point_3<Kernel> & P2,
  36. typename Kernel::FT & d);
  37. }
  38. }
  39. }
  40. #ifndef IGL_STATIC_LIBRARY
  41. # include "triangle_triangle_squared_distance.cpp"
  42. #endif
  43. #endif