--- trunk/src/math/ConvexHull.hpp	2006/12/14 19:32:32	1097
+++ trunk/src/math/ConvexHull.hpp	2008/01/21 21:50:29	1209
@@ -40,12 +40,11 @@
  *
  *  ConvexHull.hpp
  *
- *  Purpose: To calculate convexhull, hull volume and radius
- *  using the CGAL library.
+ *  Purpose: To calculate convexhull, hull volume using the QuickHull algorithm provided by QHull.
  *
  *  Created by Charles F. Vardeman II on 11 Dec 2006.
  *  @author  Charles F. Vardeman II
- *  @version $Id: ConvexHull.hpp,v 1.1 2006-12-14 19:32:32 chuckv Exp $
+ *  @version $Id: ConvexHull.hpp,v 1.6 2008-01-21 21:50:29 chuckv Exp $
  *
  */
 
@@ -53,54 +52,45 @@
 #define MATH_CONVEXHULL_HPP_
 
 #include "math/Vector3.hpp"
-#include <CGAL/Homogeneous.h>
-#include <CGAL/Convex_hull_traits_3.h>
-#include <CGAL/Convex_hull_3.h>
+#include "config.h"
 
-#include <CGAL/Polyhedron_3.h>
-#include <CGAL/copy_n.h>
-#include <CGAL/IO/Geomview_stream.h>
-#include <CGAL/IO/Polyhedron_geomview_ostream.h>
 #include <cassert>
 #include <vector>
+#include <string>
+extern "C"
+{
+#if defined(HAVE_QHULL)
+#include "qhull/qhull.h"
+#include "qhull/mem.h"
+#include "qhull/qset.h"
+#include "qhull/geom.h"
+#include "qhull/merge.h"
+#include "qhull/poly.h"
+#include "qhull/io.h"
+#include "qhull/stat.h"
+#endif
+}
 
 
 
-typedef CGAL::MP_Float RT;
-typedef CGAL::Homogeneous<RT>                     K;
-typedef CGAL::Convex_hull_traits_3<K>             Traits;
-typedef Traits::Polyhedron_3                      Polyhedron_3;
-typedef K::Point_3                                Point_3;
-typedef K::Segment_3                              Segment_3;
-typedef Polyhedron_3::Facet_iterator                   Facet_iterator;
-typedef Polyhedron_3::Halfedge_around_facet_circulator Halfedge_facet_circulator;
-
-
-namespace oopse
-  {
-
-  class ConvexHull
-    {
-
-    public:
-      ConvexHull();
-      ~ConvexHull();
-      bool genHull(std::vector<Vector3d> pos);
-      std::vector<Vector3d> getHull();
-      RealType getVolume();
-      RealType getRadius();
-      RealType getInscribedRadius();
-      void geomviewHull(const std::string& geomFileName);
-    private:
-
-      CGAL::Object  ch_object;
-      Polyhedron_3  ch_polyhedron;
-
-    }
-  ;
-
-
+namespace oopse {
+  class ConvexHull {
+  public:
+    ConvexHull();
+    virtual ~ConvexHull() {}
+    bool genHull(std::vector<Vector3d> pos);
+    //std::vector<Vector3d> getHull();
+    RealType getVolume();
+    //RealType getRadius();
+    // RealType getInscribedRadius();
+    void geomviewHull(const std::string& geomFileName);
+  protected:
+    double volume_;
+    double area_;
+    int dim_;
+    const std::string options_;
+    
+  };
 }
 
-
 #endif /*MATH_CONVEXHULL_HPP_*/