Logo ROOT   6.08/07
Reference Guide
TGeoPolygon.h
Go to the documentation of this file.
1 // @(#)root/geom:$Id$
2 // Author: Mihaela Gheata 05/01/04
3 
4 /*************************************************************************
5  * Copyright (C) 1995-2000, Rene Brun and Fons Rademakers. *
6  * All rights reserved. *
7  * *
8  * For the licensing terms see $ROOTSYS/LICENSE. *
9  * For the list of contributors see $ROOTSYS/README/CREDITS. *
10  *************************************************************************/
11 
12 #ifndef ROOT_TGeoPolygon
13 #define ROOT_TGeoPolygon
14 
15 #ifndef ROOT_TObject
16 #include "TObject.h"
17 #endif
18 
19 #ifndef ROOT_TObjArray
20 #include "TObjArray.h"
21 #endif
22 
23 class TGeoPolygon : public TObject
24 {
25 public:
26  enum {
29  kGeoACW = BIT(11)
30  };
31 protected :
32 // data members
33  Int_t fNvert; // number of vertices (must be defined clockwise in XY plane)
34  Int_t fNconvex; // number of points of the outscribed convex polygon
35  Int_t *fInd; //[fNvert] list of vertex indices
36  Int_t *fIndc; //[fNconvex] indices of vertices of the outscribed convex polygon
37  Double_t *fX; //! pointer to list of current X coordinates of vertices
38  Double_t *fY; //! pointer to list of current Y coordinates of vertices
39  TObjArray *fDaughters; // list of concave daughters
40 private:
41  void ConvexCheck(); // force convexity checking
42  Bool_t IsSegConvex(Int_t i1, Int_t i2=-1) const;
43  Bool_t IsRightSided(const Double_t *point, Int_t ind1, Int_t ind2) const;
44  void OutscribedConvex();
45 public:
46  // constructors
47  TGeoPolygon();
48  TGeoPolygon(Int_t nvert);
49  // destructor
50  virtual ~TGeoPolygon();
51  // methods
52  Double_t Area() const;
53  Bool_t Contains(const Double_t *point) const;
54  virtual void Draw(Option_t *option="");
55  void FinishPolygon();
56  Int_t GetNvert() const {return fNvert;}
57  Int_t GetNconvex() const {return fNconvex;}
58  Double_t *GetX() {return fX;}
59  Double_t *GetY() {return fY;}
60  void GetVertices(Double_t *x, Double_t *y) const;
61  void GetConvexVertices(Double_t *x, Double_t *y) const;
65  Bool_t IsIllegalCheck() const;
66  Double_t Safety(const Double_t *point, Int_t &isegment) const;
68  void SetXY(Double_t *x, Double_t *y);
69  void SetNextIndex(Int_t index=-1);
70 
71  ClassDef(TGeoPolygon, 2) // class for handling arbitrary polygons
72 };
73 
74 #endif
75 
virtual void Draw(Option_t *option="")
Draw the polygon.
An array of TObjects.
Definition: TObjArray.h:39
Double_t * GetX()
Definition: TGeoPolygon.h:58
Bool_t IsFinished() const
Definition: TGeoPolygon.h:64
void SetNextIndex(Int_t index=-1)
Sets the next polygone index.
const char Option_t
Definition: RtypesCore.h:62
Bool_t TestBit(UInt_t f) const
Definition: TObject.h:157
#define BIT(n)
Definition: Rtypes.h:120
void ConvexCheck()
Check polygon convexity.
Bool_t Contains(const Double_t *point) const
Check if a point given by X = point[0], Y = point[1] is inside the polygon.
Bool_t IsConvex() const
Definition: TGeoPolygon.h:63
Int_t * fIndc
Definition: TGeoPolygon.h:36
Double_t Safety(const Double_t *point, Int_t &isegment) const
Compute minimum distance from POINT to any segment. Returns segment index.
An arbitrary polygon defined by vertices.
Definition: TGeoPolygon.h:23
int Int_t
Definition: RtypesCore.h:41
bool Bool_t
Definition: RtypesCore.h:59
void GetConvexVertices(Double_t *x, Double_t *y) const
Fill list of vertices of the convex outscribed polygon into provided arrays.
void GetVertices(Double_t *x, Double_t *y) const
Fill list of vertices into provided arrays.
TGeoPolygon()
Dummy constructor.
Definition: TGeoPolygon.cxx:64
void SetBit(UInt_t f, Bool_t set)
Set or unset the user status bits as specified in f.
Definition: TObject.cxx:739
Double_t x[n]
Definition: legend1.C:17
#define ClassDef(name, id)
Definition: Rtypes.h:254
Bool_t IsIllegalCheck() const
Check for illegal crossings between non-consecutive segments.
Bool_t IsSegConvex(Int_t i1, Int_t i2=-1) const
Check if a segment [0..fNvert-1] belongs to the outscribed convex pgon.
Int_t GetNconvex() const
Definition: TGeoPolygon.h:57
Int_t GetNvert() const
Definition: TGeoPolygon.h:56
void SetXY(Double_t *x, Double_t *y)
Set X/Y array pointer for the polygon and daughters.
Double_t * fX
Definition: TGeoPolygon.h:37
void SetConvex(Bool_t flag=kTRUE)
Definition: TGeoPolygon.h:67
void OutscribedConvex()
Compute indices for the outscribed convex polygon.
Bool_t IsRightSided(const Double_t *point, Int_t ind1, Int_t ind2) const
Check if POINT is right-sided with respect to the segment defined by IND1 and IND2.
double Double_t
Definition: RtypesCore.h:55
Double_t * fY
pointer to list of current X coordinates of vertices
Definition: TGeoPolygon.h:38
void FinishPolygon()
Decompose polygon in a convex outscribed part and a list of daughter polygons that have to be subtrac...
Int_t * fInd
Definition: TGeoPolygon.h:35
Bool_t IsClockwise() const
Definition: TGeoPolygon.h:62
Double_t y[n]
Definition: legend1.C:17
Mother of all ROOT objects.
Definition: TObject.h:37
TObjArray * fDaughters
pointer to list of current Y coordinates of vertices
Definition: TGeoPolygon.h:39
Double_t * GetY()
Definition: TGeoPolygon.h:59
Int_t fNconvex
Definition: TGeoPolygon.h:34
Int_t fNvert
Definition: TGeoPolygon.h:33
const Bool_t kTRUE
Definition: Rtypes.h:91
Double_t Area() const
Computes area of the polygon in [length^2].
virtual ~TGeoPolygon()
Destructor.