--- trunk/src/math/ConvexHull.hpp 2006/12/14 19:32:32 1097 +++ trunk/src/math/ConvexHull.hpp 2009/10/20 20:05:28 1374 @@ -1,4 +1,4 @@ -/* Copyright (c) 2006 The University of Notre Dame. All Rights Reserved. +/* Copyright (c) 2008, 2009 The University of Notre Dame. All Rights Reserved. * * The University of Notre Dame grants you ("Licensee") a * non-exclusive, royalty free, license to use, modify and @@ -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.18 2009-10-20 20:05:28 chuckv Exp $ * */ @@ -53,54 +52,41 @@ #define MATH_CONVEXHULL_HPP_ #include "math/Vector3.hpp" -#include -#include -#include +#include "config.h" +#include "math/Hull.hpp" +#include "math/Triangle.hpp" -#include -#include -#include -#include #include #include +#include +namespace oopse { + class ConvexHull : public Hull { + public: -typedef CGAL::MP_Float RT; -typedef CGAL::Homogeneous K; -typedef CGAL::Convex_hull_traits_3 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; + ConvexHull(); + virtual ~ConvexHull(){}; + void computeHull( std::vector bodydoubles ); -namespace oopse - { + /* Total area of Hull*/ + RealType getArea(){return area_;} - class ConvexHull - { + /* Total Volume enclosed by Hull */ + RealType getVolume(){ return volume_; } - public: - ConvexHull(); - ~ConvexHull(); - bool genHull(std::vector pos); - std::vector getHull(); - RealType getVolume(); - RealType getRadius(); - RealType getInscribedRadius(); - void geomviewHull(const std::string& geomFileName); - private: + std::vector getMesh(){return Triangles_;} + void printHull(const std::string& geomFileName); - CGAL::Object ch_object; - Polyhedron_3 ch_polyhedron; - - } - ; - - + protected: + RealType volume_; + RealType area_; + int dim_; + const std::string options_; + + private: + std::vector Triangles_; + }; } - - #endif /*MATH_CONVEXHULL_HPP_*/