1 |
/* Copyright (c) 2006 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 |
5 |
* redistribute this software in source and binary code form, provided |
6 |
* that the following conditions are met: |
7 |
* |
8 |
* 1. Acknowledgement of the program authors must be made in any |
9 |
* publication of scientific results based in part on use of the |
10 |
* program. An acceptable form of acknowledgement is citation of |
11 |
* the article in which the program was described (Matthew |
12 |
* A. Meineke, Charles F. Vardeman II, Teng Lin, Christopher |
13 |
* J. Fennell and J. Daniel Gezelter, "OOPSE: An Object-Oriented |
14 |
* Parallel Simulation Engine for Molecular Dynamics," |
15 |
* J. Comput. Chem. 26, pp. 252-271 (2005)) |
16 |
* |
17 |
* 2. Redistributions of source code must retain the above copyright |
18 |
* notice, this list of conditions and the following disclaimer. |
19 |
* |
20 |
* 3. Redistributions in binary form must reproduce the above copyright |
21 |
* notice, this list of conditions and the following disclaimer in the |
22 |
* documentation and/or other materials provided with the |
23 |
* distribution. |
24 |
* |
25 |
* This software is provided "AS IS," without a warranty of any |
26 |
* kind. All express or implied conditions, representations and |
27 |
* warranties, including any implied warranty of merchantability, |
28 |
* fitness for a particular purpose or non-infringement, are hereby |
29 |
* excluded. The University of Notre Dame and its licensors shall not |
30 |
* be liable for any damages suffered by licensee as a result of |
31 |
* using, modifying or distributing the software or its |
32 |
* derivatives. In no event will the University of Notre Dame or its |
33 |
* licensors be liable for any lost revenue, profit or data, or for |
34 |
* direct, indirect, special, consequential, incidental or punitive |
35 |
* damages, however caused and regardless of the theory of liability, |
36 |
* arising out of the use of or inability to use software, even if the |
37 |
* University of Notre Dame has been advised of the possibility of |
38 |
* such damages. |
39 |
* |
40 |
* |
41 |
* ConvexHull.hpp |
42 |
* |
43 |
* Purpose: To calculate convexhull, hull volume and radius |
44 |
* using the CGAL library. |
45 |
* |
46 |
* Created by Charles F. Vardeman II on 11 Dec 2006. |
47 |
* @author Charles F. Vardeman II |
48 |
* @version $Id: ConvexHull.hpp,v 1.1 2006-12-14 19:32:32 chuckv Exp $ |
49 |
* |
50 |
*/ |
51 |
|
52 |
#ifndef MATH_CONVEXHULL_HPP_ |
53 |
#define MATH_CONVEXHULL_HPP_ |
54 |
|
55 |
#include "math/Vector3.hpp" |
56 |
#include <CGAL/Homogeneous.h> |
57 |
#include <CGAL/Convex_hull_traits_3.h> |
58 |
#include <CGAL/Convex_hull_3.h> |
59 |
|
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> |
64 |
#include <cassert> |
65 |
#include <vector> |
66 |
|
67 |
|
68 |
|
69 |
typedef CGAL::MP_Float RT; |
70 |
typedef CGAL::Homogeneous<RT> K; |
71 |
typedef CGAL::Convex_hull_traits_3<K> Traits; |
72 |
typedef Traits::Polyhedron_3 Polyhedron_3; |
73 |
typedef K::Point_3 Point_3; |
74 |
typedef K::Segment_3 Segment_3; |
75 |
typedef Polyhedron_3::Facet_iterator Facet_iterator; |
76 |
typedef Polyhedron_3::Halfedge_around_facet_circulator Halfedge_facet_circulator; |
77 |
|
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); |
94 |
private: |
95 |
|
96 |
CGAL::Object ch_object; |
97 |
Polyhedron_3 ch_polyhedron; |
98 |
|
99 |
} |
100 |
; |
101 |
|
102 |
|
103 |
} |
104 |
|
105 |
|
106 |
#endif /*MATH_CONVEXHULL_HPP_*/ |