Fork me on GitHub

source: git/external/fastjet/internal/Triangulation.hh@ 6f9baba

ImprovedOutputFile Timing dual_readout llp
Last change on this file since 6f9baba was 35cdc46, checked in by Pavel Demin <demin@…>, 10 years ago

upgrade FastJet to version 3.1.0-beta.1, upgrade Nsubjettiness to version 2.1.0, add SoftKiller version 1.0.0

  • Property mode set to 100644
File size: 3.9 KB
RevLine 
[d7d2da3]1#ifndef DROP_CGAL // in case we do not have the code for CGAL
2#ifndef __FASTJET_TRIANGULATION__
3#define __FASTJET_TRIANGULATION__
4
[35cdc46]5//FJSTARTHEADER
6// $Id: Triangulation.hh 3433 2014-07-23 08:17:03Z salam $
[d7d2da3]7//
[35cdc46]8// Copyright (c) 2005-2014, Matteo Cacciari, Gavin P. Salam and Gregory Soyez
[d7d2da3]9//
10//----------------------------------------------------------------------
11// This file is part of FastJet.
12//
13// FastJet is free software; you can redistribute it and/or modify
14// it under the terms of the GNU General Public License as published by
15// the Free Software Foundation; either version 2 of the License, or
16// (at your option) any later version.
17//
18// The algorithms that underlie FastJet have required considerable
[35cdc46]19// development. They are described in the original FastJet paper,
20// hep-ph/0512210 and in the manual, arXiv:1111.6097. If you use
[d7d2da3]21// FastJet as part of work towards a scientific publication, please
[35cdc46]22// quote the version you use and include a citation to the manual and
23// optionally also to hep-ph/0512210.
[d7d2da3]24//
25// FastJet is distributed in the hope that it will be useful,
26// but WITHOUT ANY WARRANTY; without even the implied warranty of
27// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
28// GNU General Public License for more details.
29//
30// You should have received a copy of the GNU General Public License
31// along with FastJet. If not, see <http://www.gnu.org/licenses/>.
32//----------------------------------------------------------------------
[35cdc46]33//FJENDHEADER
[d7d2da3]34
35
36// file: examples/Triangulation_2/Voronoi.C
37#include <CGAL/Exact_predicates_inexact_constructions_kernel.h>
38#include <CGAL/Delaunay_triangulation_2.h>
39#include <CGAL/Triangulation_hierarchy_2.h>
40#include <CGAL/Triangulation_vertex_base_with_info_2.h>
41#include "fastjet/internal/base.hh"
42
43FASTJET_BEGIN_NAMESPACE // defined in fastjet/internal/base.hh
44
45/// \if internal_doc
46/// @ingroup internal
47/// \struct K
48/// the basic geometrical kernel that lies at the base of all CGAL
49/// operations
50/// \endif
51#ifdef CGAL_SIMPLE_KERNEL
52struct K : CGAL::Simple_cartesian<double> {};
53#else
54struct K : CGAL::Exact_predicates_inexact_constructions_kernel {};
55#endif // CGAL_SIMPLE_KERNEL
56
57// our extras to help us navigate, find distance, etc.
58const int INFINITE_VERTEX=-1;
59const int NEW_VERTEX=-2;
60const double HUGE_DOUBLE=1e300;
61
62/// \if internal_doc
63/// @ingroup internal
64/// \struct InitialisedInt
65/// A class to provide an "int" with an initial value.
66/// \endif
67class InitialisedInt {
68 private:
69 int _val;
70 public:
71 inline InitialisedInt () {_val=NEW_VERTEX;};
72 inline InitialisedInt& operator= (int value) {_val = value; return *this;};
73 inline int val() const {return _val;};
74};
75
76
77// We can have triangulations with and without hierarchies -- those with
78// are able to guarantee N ln N time for the construction of a large
79// triangulation, whereas those without go as N^{3/2} for points
80// sufficiently uniformly distributed in a plane.
81//
82//#define NOHIERARCHY
83#ifdef NOHIERARCHY
84typedef CGAL::Triangulation_vertex_base_with_info_2<InitialisedInt,K> Vb;
85typedef CGAL::Triangulation_face_base_2<K> Fb;
86typedef CGAL::Triangulation_data_structure_2<Vb,Fb> Tds;
87typedef CGAL::Delaunay_triangulation_2<K,Tds> Triangulation;
88#else
89typedef CGAL::Triangulation_vertex_base_with_info_2<InitialisedInt,K> Vbb;
90typedef CGAL::Triangulation_hierarchy_vertex_base_2<Vbb> Vb;
91typedef CGAL::Triangulation_face_base_2<K> Fb;
92typedef CGAL::Triangulation_data_structure_2<Vb,Fb> Tds;
93typedef CGAL::Delaunay_triangulation_2<K,Tds> Dt;
94typedef CGAL::Triangulation_hierarchy_2<Dt> Triangulation;
95#endif
96
97typedef Triangulation::Vertex_handle Vertex_handle;
98typedef Triangulation::Point Point; /// CGAL Point structure
99typedef Triangulation::Vertex_circulator Vertex_circulator;
100typedef Triangulation::Face_circulator Face_circulator;
101typedef Triangulation::Face_handle Face_handle;
102
103
104
105FASTJET_END_NAMESPACE
106
107#endif // __FASTJET_TRIANGULATION__
108#endif // DROP_CGAL
Note: See TracBrowser for help on using the repository browser.