vgl_convex_hull_2d.h

Go to the documentation of this file.

// This is core/vgl/algo/vgl_convex_hull_2d.h
#ifndef vgl_convex_hull_2d_h_
#define vgl_convex_hull_2d_h_
//:
// \file
// \brief Compute the convex hull of a 2-d point set
//
// \verbatim
//  Modifications
//   July 13 2004 - J.L. Mundy - Converted to vgl interface
//                  from code by Ken Clarkson (see .hxx file for details)
// \endverbatim

#include <vector>
#ifdef _MSC_VER
#  include <vcl_msvc_warnings.h>
#endif
#include <vgl/vgl_point_2d.h>
#include <vgl/vgl_polygon.h>
#include <vgl/vgl_oriented_box_2d.h>
template <class T>
class vgl_convex_hull_2d
{
 public:
  vgl_convex_hull_2d (std::vector<vgl_point_2d<T> > const& points);
  ~vgl_convex_hull_2d () = default;
  vgl_polygon<T>  hull();
  //: the oriented box enclosing the hull with minimum area
  vgl_oriented_box_2d<T> min_area_enclosing_rectangle();
 private:
  vgl_convex_hull_2d() = delete;
  bool hull_valid_;
  void compute_hull();
  std::vector<vgl_point_2d<T> > points_;
  vgl_polygon<T> hull_;
};

#define VGL_CONVEX_HULL_2D_INSTANTIATE(T) extern "please include vgl/algo/vgl_convex_hull_2d.hxx first"

#endif