quickhull2Drandomized< PT, D > Class Template Reference

Input to quickhull algorithm is shuffled. More...

#include <quickhull2D.h>

Collaboration diagram for quickhull2Drandomized< PT, D >:

List of all members.

Public Member Functions
	quickhull2Drandomized (vector< PT > const &pts_)
	Compute the convex hull of the point pts.
Public Attributes
vector< PT > const &	pts
	Global points.
vector< uint >	boundary
	Points on the hull.

---

Detailed Description

template<typename PT, typename D>
class quickhull2Drandomized< PT, D >

Input to quickhull algorithm is shuffled.

O(nlogn) expected complexity in time.

Example

vector<pt2> pts;
//fill pts, then calculate the hull.
quickhull2Drandomized qh(pts);

Definition at line 71 of file quickhull2D.h.

---

Constructor & Destructor Documentation

template<typename PT , typename D >

quickhull2Drandomized< PT, D >::quickhull2Drandomized

(

vector< PT > const &

pts_

)

[inline]

Compute the convex hull of the point pts.

Definition at line 210 of file quickhull2D.h.

References quickhull2D< PT, D >::boundary, pts, and vectorshuffle().

  : pts(pts_)
{
  vector<uint> index;
  vector<PT> pts2(pts.begin(),pts.end());
  vectorshuffle(pts2,index);
  quickhull2D<PT,D> qh(pts2);
  uintc n=qh.boundary.size();
  boundary.resize(n);
  for (uint i=0; i<n; ++i)
    boundary[i] = index[qh.boundary[i]];
}

---

Member Data Documentation

template<typename PT, typename D>

vector< uint > quickhull2Drandomized< PT, D >::boundary

Points on the hull.

Definition at line 79 of file quickhull2D.h.

Referenced by quickhull2Dtest::test05().

template<typename PT, typename D>

vector<PT> const& quickhull2Drandomized< PT, D >::pts

Global points.

Definition at line 76 of file quickhull2D.h.

---

The documentation for this class was generated from the following file:

• quickhull/quickhull2D.h