| 1 |
< |
/* Copyright (c) 2006 The University of Notre Dame. All Rights Reserved. |
| 1 |
> |
/* Copyright (c) 2008 The University of Notre Dame. All Rights Reserved. |
| 2 |
|
* |
| 3 |
|
* The University of Notre Dame grants you ("Licensee") a |
| 4 |
|
* non-exclusive, royalty free, license to use, modify and |
| 40 |
|
* |
| 41 |
|
* ConvexHull.hpp |
| 42 |
|
* |
| 43 |
< |
* Purpose: To calculate convexhull, hull volume and radius |
| 44 |
< |
* using the CGAL library. |
| 43 |
> |
* Purpose: To calculate convexhull, hull volume using the QuickHull algorithm provided by QHull. |
| 44 |
|
* |
| 45 |
|
* Created by Charles F. Vardeman II on 11 Dec 2006. |
| 46 |
|
* @author Charles F. Vardeman II |
| 47 |
< |
* @version $Id: ConvexHull.hpp,v 1.1 2006-12-14 19:32:32 chuckv Exp $ |
| 47 |
> |
* @version $Id: ConvexHull.hpp,v 1.13 2008-10-15 18:26:01 chuckv Exp $ |
| 48 |
|
* |
| 49 |
|
*/ |
| 50 |
|
|
| 52 |
|
#define MATH_CONVEXHULL_HPP_ |
| 53 |
|
|
| 54 |
|
#include "math/Vector3.hpp" |
| 55 |
< |
#include <CGAL/Homogeneous.h> |
| 56 |
< |
#include <CGAL/Convex_hull_traits_3.h> |
| 57 |
< |
#include <CGAL/Convex_hull_3.h> |
| 55 |
> |
#include "config.h" |
| 56 |
> |
#include "math/Hull.hpp" |
| 57 |
> |
#include "math/Triangle.hpp" |
| 58 |
|
|
| 60 |
– |
#include <CGAL/Polyhedron_3.h> |
| 61 |
– |
#include <CGAL/copy_n.h> |
| 62 |
– |
#include <CGAL/IO/Geomview_stream.h> |
| 63 |
– |
#include <CGAL/IO/Polyhedron_geomview_ostream.h> |
| 59 |
|
#include <cassert> |
| 60 |
|
#include <vector> |
| 61 |
+ |
#include <string> |
| 62 |
+ |
extern "C" |
| 63 |
+ |
{ |
| 64 |
+ |
#if defined(HAVE_QHULL) |
| 65 |
+ |
#include <qhull/qhull.h> |
| 66 |
+ |
#include <qhull/mem.h> |
| 67 |
+ |
#include <qhull/qset.h> |
| 68 |
+ |
#include <qhull/geom.h> |
| 69 |
+ |
#include <qhull/merge.h> |
| 70 |
+ |
#include <qhull/poly.h> |
| 71 |
+ |
#include <qhull/io.h> |
| 72 |
+ |
#include <qhull/stat.h> |
| 73 |
+ |
#endif |
| 74 |
+ |
} |
| 75 |
+ |
#ifdef IS_MPI |
| 76 |
+ |
#include <mpi.h> |
| 77 |
+ |
#endif |
| 78 |
|
|
| 79 |
|
|
| 80 |
+ |
namespace oopse { |
| 81 |
+ |
class ConvexHull : public Hull { |
| 82 |
+ |
public: |
| 83 |
+ |
ConvexHull(); |
| 84 |
|
|
| 85 |
< |
typedef CGAL::MP_Float RT; |
| 86 |
< |
typedef CGAL::Homogeneous<RT> K; |
| 87 |
< |
typedef CGAL::Convex_hull_traits_3<K> Traits; |
| 88 |
< |
typedef Traits::Polyhedron_3 Polyhedron_3; |
| 89 |
< |
typedef K::Point_3 Point_3; |
| 90 |
< |
typedef K::Segment_3 Segment_3; |
| 91 |
< |
typedef Polyhedron_3::Facet_iterator Facet_iterator; |
| 92 |
< |
typedef Polyhedron_3::Halfedge_around_facet_circulator Halfedge_facet_circulator; |
| 85 |
> |
virtual ~ConvexHull(){}; |
| 86 |
> |
void computeHull(std::vector<StuntDouble*> bodydoubles); |
| 87 |
> |
RealType getArea(){return area_;} //Total area of Hull |
| 88 |
> |
int getNs(){return Ns_;} //Number of Surface Atoms |
| 89 |
> |
RealType getVolume(){return volume_;} //Total Volume inclosed by Hull |
| 90 |
> |
std::vector< StuntDouble* > getSurfaceAtoms(){return surfaceSDs_;} //Returns a list of surface atoms |
| 91 |
> |
std::vector<Triangle* > getMesh(){return Triangles_;} |
| 92 |
> |
void printHull(const std::string& geomFileName); |
| 93 |
> |
protected: |
| 94 |
> |
double volume_; |
| 95 |
> |
double area_; |
| 96 |
> |
int dim_; |
| 97 |
> |
int Ns_; |
| 98 |
> |
std::vector<StuntDouble*> surfaceSDs_; |
| 99 |
> |
const std::string options_; |
| 100 |
|
|
| 78 |
– |
|
| 79 |
– |
namespace oopse |
| 80 |
– |
{ |
| 81 |
– |
|
| 82 |
– |
class ConvexHull |
| 83 |
– |
{ |
| 84 |
– |
|
| 85 |
– |
public: |
| 86 |
– |
ConvexHull(); |
| 87 |
– |
~ConvexHull(); |
| 88 |
– |
bool genHull(std::vector<Vector3d> pos); |
| 89 |
– |
std::vector<Vector3d> getHull(); |
| 90 |
– |
RealType getVolume(); |
| 91 |
– |
RealType getRadius(); |
| 92 |
– |
RealType getInscribedRadius(); |
| 93 |
– |
void geomviewHull(const std::string& geomFileName); |
| 101 |
|
private: |
| 102 |
+ |
std::vector<Triangle*> Triangles_; |
| 103 |
|
|
| 104 |
< |
CGAL::Object ch_object; |
| 105 |
< |
Polyhedron_3 ch_polyhedron; |
| 104 |
> |
#ifdef IS_MPI |
| 105 |
> |
int* NstoProc_; |
| 106 |
> |
int* displs_; |
| 107 |
> |
int Nsglobal_; |
| 108 |
> |
int nproc_; |
| 109 |
> |
int myrank_; |
| 110 |
> |
struct surfacePt_{ |
| 111 |
> |
double x,y,z; |
| 112 |
> |
}; |
| 113 |
|
|
| 114 |
< |
} |
| 115 |
< |
; |
| 114 |
> |
MPI::Datatype surfacePtType; |
| 115 |
> |
std::vector<surfacePt_> surfacePtsLocal_; |
| 116 |
> |
std::vector<surfacePt_> surfacePtsGlobal_; |
| 117 |
> |
#endif |
| 118 |
|
|
| 119 |
< |
|
| 119 |
> |
}; |
| 120 |
|
} |
| 121 |
|
|
| 105 |
– |
|
| 122 |
|
#endif /*MATH_CONVEXHULL_HPP_*/ |
