segment_segment_squared_distance.h 1.4 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546
  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_SEGMENT_SEGMENT_SQUARED_DISTANCE_H
  9. #define IGL_COPYLEFT_CGAL_SEGMENT_SEGMENT_SQUARED_DISTANCE_H
  10. #include "../../igl_inline.h"
  11. #include <CGAL/Segment_3.h>
  12. #include <CGAL/Point_3.h>
  13. namespace igl
  14. {
  15. namespace copyleft
  16. {
  17. namespace cgal
  18. {
  19. // Given two segments S1 and S2 find the points on each of closest
  20. // approach and the squared distance thereof.
  21. //
  22. // Inputs:
  23. // S1 first segment
  24. // S2 second segment
  25. // Outputs:
  26. // P1 point on S1 closest to S2
  27. // P2 point on S2 closest to S1
  28. // d distance betwee P1 and S2
  29. // Returns true if the closest approach is unique.
  30. template < typename Kernel>
  31. IGL_INLINE bool segment_segment_squared_distance(
  32. const CGAL::Segment_3<Kernel> & S1,
  33. const CGAL::Segment_3<Kernel> & S2,
  34. CGAL::Point_3<Kernel> & P1,
  35. CGAL::Point_3<Kernel> & P2,
  36. typename Kernel::FT & d
  37. );
  38. }
  39. }
  40. }
  41. #ifndef IGL_STATIC_LIBRARY
  42. # include "segment_segment_squared_distance.cpp"
  43. #endif
  44. #endif