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:	1097
Committed:	Thu Dec 14 19:32:32 2006 UTC (18 years, 10 months ago) by chuckv
File size:	3671 byte(s)
Log Message:	Added preliminary support for CGAL and computation of convex hull.
#	Content
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_/