Logo ROOT   6.10/09
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 #include "TObject.h"
16 
17 #include "TObjArray.h"
18 
19 class TGeoPolygon : public TObject
20 {
21 public:
22  enum {
25  kGeoACW = BIT(11)
26  };
27 protected :
28 // data members
29  Int_t fNvert; // number of vertices (must be defined clockwise in XY plane)
30  Int_t fNconvex; // number of points of the outscribed convex polygon
31  Int_t *fInd; //[fNvert] list of vertex indices
32  Int_t *fIndc; //[fNconvex] indices of vertices of the outscribed convex polygon
33  Double_t *fX; //! pointer to list of current X coordinates of vertices
34  Double_t *fY; //! pointer to list of current Y coordinates of vertices
35  TObjArray *fDaughters; // list of concave daughters
36 private:
37  void ConvexCheck(); // force convexity checking
38  Bool_t IsSegConvex(Int_t i1, Int_t i2=-1) const;
39  Bool_t IsRightSided(const Double_t *point, Int_t ind1, Int_t ind2) const;
40  void OutscribedConvex();
41 public:
42  // constructors
43  TGeoPolygon();
44  TGeoPolygon(Int_t nvert);
45  // destructor
46  virtual ~TGeoPolygon();
47  // methods
48  Double_t Area() const;
49  Bool_t Contains(const Double_t *point) const;
50  virtual void Draw(Option_t *option="");
51  void FinishPolygon();
52  Int_t GetNvert() const {return fNvert;}
53  Int_t GetNconvex() const {return fNconvex;}
54  Double_t *GetX() {return fX;}
55  Double_t *GetY() {return fY;}
56  void GetVertices(Double_t *x, Double_t *y) const;
57  void GetConvexVertices(Double_t *x, Double_t *y) const;
61  Bool_t IsIllegalCheck() const;
62  Double_t Safety(const Double_t *point, Int_t &isegment) const;
64  void SetXY(Double_t *x, Double_t *y);
65  void SetNextIndex(Int_t index=-1);
66 
67  ClassDef(TGeoPolygon, 2) // class for handling arbitrary polygons
68 };
69 
70 #endif
71 
virtual void Draw(Option_t *option="")
Draw the polygon.
An array of TObjects.
Definition: TObjArray.h:37
Double_t * GetX()
Definition: TGeoPolygon.h:54
Bool_t IsFinished() const
Definition: TGeoPolygon.h:60
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:159
#define BIT(n)
Definition: Rtypes.h:75
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:59
Int_t * fIndc
Definition: TGeoPolygon.h:32
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:19
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:687
Double_t x[n]
Definition: legend1.C:17
#define ClassDef(name, id)
Definition: Rtypes.h:297
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:53
Int_t GetNvert() const
Definition: TGeoPolygon.h:52
void SetXY(Double_t *x, Double_t *y)
Set X/Y array pointer for the polygon and daughters.
Double_t * fX
Definition: TGeoPolygon.h:33
void SetConvex(Bool_t flag=kTRUE)
Definition: TGeoPolygon.h:63
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:34
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:31
Bool_t IsClockwise() const
Definition: TGeoPolygon.h:58
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:35
Double_t * GetY()
Definition: TGeoPolygon.h:55
Int_t fNconvex
Definition: TGeoPolygon.h:30
Int_t fNvert
Definition: TGeoPolygon.h:29
Double_t Area() const
Computes area of the polygon in [length^2].
virtual ~TGeoPolygon()
Destructor.
const Bool_t kTRUE
Definition: RtypesCore.h:91