src/math/ConvexHull.hpp

/* Copyright (c) 2006 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
 * redistribute this software in source and binary code form, provided
 * that the following conditions are met:
 *
 * 1. Acknowledgement of the program authors must be made in any
 *    publication of scientific results based in part on use of the
 *    program.  An acceptable form of acknowledgement is citation of
 *    the article in which the program was described (Matthew
 *    A. Meineke, Charles F. Vardeman II, Teng Lin, Christopher
 *    J. Fennell and J. Daniel Gezelter, "OOPSE: An Object-Oriented
 *    Parallel Simulation Engine for Molecular Dynamics,"
 *    J. Comput. Chem. 26, pp. 252-271 (2005))
 *
 * 2. Redistributions of source code must retain the above copyright
 *    notice, this list of conditions and the following disclaimer.
 *
 * 3. Redistributions in binary form must reproduce the above copyright
 *    notice, this list of conditions and the following disclaimer in the
 *    documentation and/or other materials provided with the
 *    distribution.
 *
 * This software is provided "AS IS," without a warranty of any
 * kind. All express or implied conditions, representations and
 * warranties, including any implied warranty of merchantability,
 * fitness for a particular purpose or non-infringement, are hereby
 * excluded.  The University of Notre Dame and its licensors shall not
 * be liable for any damages suffered by licensee as a result of
 * using, modifying or distributing the software or its
 * derivatives. In no event will the University of Notre Dame or its
 * licensors be liable for any lost revenue, profit or data, or for
 * direct, indirect, special, consequential, incidental or punitive
 * damages, however caused and regardless of the theory of liability,
 * arising out of the use of or inability to use software, even if the
 * University of Notre Dame has been advised of the possibility of
 * such damages.
 *
 *
 *  ConvexHull.hpp
 *
 *  Purpose: To calculate convexhull, hull volume and radius
 *  using the CGAL library.
 *
 *  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 $
 *
 */

#ifndef MATH_CONVEXHULL_HPP_
#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 <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>


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;

    }
  ;


}


#endif /*MATH_CONVEXHULL_HPP_*/
Revision:	3083
Committed:	Thu Dec 14 19:32:32 2006 UTC (17 years, 7 months ago) by chuckv
File size:	3671 byte(s)
Log Message:	Added preliminary support for CGAL and computation of convex hull.
#	User	Rev	Content
1	chuckv	3083	/* 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_/