| Geant4 Cross Reference |
1 // 1 //
2 // ******************************************* 2 // ********************************************************************
3 // * License and Disclaimer 3 // * License and Disclaimer *
4 // * 4 // * *
5 // * The Geant4 software is copyright of th 5 // * The Geant4 software is copyright of the Copyright Holders of *
6 // * the Geant4 Collaboration. It is provided 6 // * the Geant4 Collaboration. It is provided under the terms and *
7 // * conditions of the Geant4 Software License 7 // * conditions of the Geant4 Software License, included in the file *
8 // * LICENSE and available at http://cern.ch/ 8 // * LICENSE and available at http://cern.ch/geant4/license . These *
9 // * include a list of copyright holders. 9 // * include a list of copyright holders. *
10 // * 10 // * *
11 // * Neither the authors of this software syst 11 // * Neither the authors of this software system, nor their employing *
12 // * institutes,nor the agencies providing fin 12 // * institutes,nor the agencies providing financial support for this *
13 // * work make any representation or warran 13 // * work make any representation or warranty, express or implied, *
14 // * regarding this software system or assum 14 // * regarding this software system or assume any liability for its *
15 // * use. Please see the license in the file 15 // * use. Please see the license in the file LICENSE and URL above *
16 // * for the full disclaimer and the limitatio 16 // * for the full disclaimer and the limitation of liability. *
17 // * 17 // * *
18 // * This code implementation is the result 18 // * This code implementation is the result of the scientific and *
19 // * technical work of the GEANT4 collaboratio 19 // * technical work of the GEANT4 collaboration. *
20 // * By using, copying, modifying or distri 20 // * By using, copying, modifying or distributing the software (or *
21 // * any work based on the software) you ag 21 // * any work based on the software) you agree to acknowledge its *
22 // * use in resulting scientific publicati 22 // * use in resulting scientific publications, and indicate your *
23 // * acceptance of all terms of the Geant4 Sof 23 // * acceptance of all terms of the Geant4 Software license. *
24 // ******************************************* 24 // ********************************************************************
25 // 25 //
26 // G4PolyPhiFace 26 // G4PolyPhiFace
27 // 27 //
28 // Class description: 28 // Class description:
29 // 29 //
30 // Definition of a face that bounds a polyco 30 // Definition of a face that bounds a polycone or polyhedra when
31 // it has a phi opening: 31 // it has a phi opening:
32 // 32 //
33 // G4PolyPhiFace( const G4ReduciblePolygon* 33 // G4PolyPhiFace( const G4ReduciblePolygon* rz,
34 // G4double phi, 34 // G4double phi,
35 // G4double deltaPhi, 35 // G4double deltaPhi,
36 // G4double phiOther ) 36 // G4double phiOther )
37 // 37 //
38 // Specifically: a face that lies on a plane 38 // Specifically: a face that lies on a plane that passes through
39 // the z axis. It has boundaries that are st 39 // the z axis. It has boundaries that are straight lines of arbitrary
40 // length and direction, but with corners aw 40 // length and direction, but with corners aways on the same side of
41 // the z axis. 41 // the z axis.
42 42
43 // Author: David C. Williams (davidw@scipp.ucs 43 // Author: David C. Williams (davidw@scipp.ucsc.edu)
44 // ------------------------------------------- 44 // --------------------------------------------------------------------
45 #ifndef G4POLYPHIFACE_HH 45 #ifndef G4POLYPHIFACE_HH
46 #define G4POLYPHIFACE_HH 1 << 46 #define G4POLYPHIFACE_HH
47 47
48 #include "G4VCSGface.hh" 48 #include "G4VCSGface.hh"
49 #include "G4TwoVector.hh" 49 #include "G4TwoVector.hh"
50 50
51 class G4ReduciblePolygon; 51 class G4ReduciblePolygon;
52 52
53 struct G4PolyPhiFaceVertex 53 struct G4PolyPhiFaceVertex
54 { 54 {
55 G4double x, y, r, z; // position 55 G4double x, y, r, z; // position
56 G4double rNorm, 56 G4double rNorm,
57 zNorm; // r/z normal 57 zNorm; // r/z normal
58 G4ThreeVector norm3D; // 3D normal 58 G4ThreeVector norm3D; // 3D normal
59 59
60 // Needed for Triangulation Algorithm 60 // Needed for Triangulation Algorithm
61 // 61 //
62 G4bool ear; 62 G4bool ear;
63 G4PolyPhiFaceVertex *next,*prev; 63 G4PolyPhiFaceVertex *next,*prev;
64 }; 64 };
65 65
66 struct G4PolyPhiFaceEdge 66 struct G4PolyPhiFaceEdge
67 { 67 {
68 G4PolyPhiFaceEdge() = default; << 68 G4PolyPhiFaceEdge(): v0(0), v1(0), tr(.0), tz(0.), length(0.) {}
69 G4PolyPhiFaceVertex *v0{nullptr}, *v1{nullp << 69 G4PolyPhiFaceVertex *v0, *v1; // Corners
70 G4double tr{.0}, tz{0.}, // Unit vect << 70 G4double tr, tz, // Unit vector along edge
71 length{0.}; // Length of << 71 length; // Length of edge
72 G4ThreeVector norm3D; // 3D edge n 72 G4ThreeVector norm3D; // 3D edge normal vector
73 }; 73 };
74 74
75 class G4PolyPhiFace : public G4VCSGface 75 class G4PolyPhiFace : public G4VCSGface
76 { 76 {
77 77
78 public: << 78 public: // with description
79 79
80 G4PolyPhiFace( const G4ReduciblePolygon* r 80 G4PolyPhiFace( const G4ReduciblePolygon* rz,
81 G4double phi, G4doubl 81 G4double phi, G4double deltaPhi, G4double phiOther );
82 // Constructor. 82 // Constructor.
83 // Points r,z should be supplied in cloc 83 // Points r,z should be supplied in clockwise order in r,z.
84 // For example: 84 // For example:
85 // [1]---------[2] 85 // [1]---------[2] ^ R
86 // | | 86 // | | |
87 // | | 87 // | | +--> z
88 // [0]---------[3] 88 // [0]---------[3]
89 89
90 ~G4PolyPhiFace() override; << 90 virtual ~G4PolyPhiFace();
91 // Destructor. Removes edges and corners 91 // Destructor. Removes edges and corners.
92 92
93 G4PolyPhiFace( const G4PolyPhiFace &source 93 G4PolyPhiFace( const G4PolyPhiFace &source );
94 G4PolyPhiFace& operator=( const G4PolyPhiF 94 G4PolyPhiFace& operator=( const G4PolyPhiFace &source );
95 // Copy constructor and assgnment operat 95 // Copy constructor and assgnment operator.
96 96
97 G4bool Intersect( const G4ThreeVector& p, 97 G4bool Intersect( const G4ThreeVector& p, const G4ThreeVector& v,
98 G4bool outgoing, G 98 G4bool outgoing, G4double surfTolerance,
99 G4double& distance 99 G4double& distance, G4double& distFromSurface,
100 G4ThreeVector& nor << 100 G4ThreeVector& normal, G4bool& allBehind );
101 101
102 G4double Distance( const G4ThreeVector& p, << 102 G4double Distance( const G4ThreeVector& p, G4bool outgoing );
103 103
104 EInside Inside( const G4ThreeVector& p, G4 104 EInside Inside( const G4ThreeVector& p, G4double tolerance,
105 G4double* bestDistan << 105 G4double* bestDistance );
106 106
107 G4ThreeVector Normal( const G4ThreeVector& << 107 G4ThreeVector Normal( const G4ThreeVector& p, G4double* bestDistance );
108 G4double* best <<
109 108
110 G4double Extent( const G4ThreeVector axis << 109 G4double Extent( const G4ThreeVector axis );
111 110
112 void CalculateExtent( const EAxis axis, 111 void CalculateExtent( const EAxis axis,
113 const G4VoxelLimits 112 const G4VoxelLimits &voxelLimit,
114 const G4AffineTransf 113 const G4AffineTransform& tranform,
115 G4SolidExtentL << 114 G4SolidExtentList& extentList );
116 115
117 inline G4VCSGface* Clone() override; << 116 inline G4VCSGface* Clone();
118 // Allocates on the heap a clone of this 117 // Allocates on the heap a clone of this face.
119 118
120 G4double SurfaceArea() override; << 119 G4double SurfaceArea();
121 G4double SurfaceTriangle( const G4ThreeVec << 120 G4double SurfaceTriangle( G4ThreeVector p1, G4ThreeVector p2,
122 const G4ThreeVec << 121 G4ThreeVector p3, G4ThreeVector* p4);
123 G4ThreeVector GetPointOnFace() override; << 122 G4ThreeVector GetPointOnFace();
124 // Auxiliary methods for determination o 123 // Auxiliary methods for determination of points on surface.
125 124
>> 125 public: // without description
>> 126
126 G4PolyPhiFace(__void__&); 127 G4PolyPhiFace(__void__&);
127 // Fake default constructor for usage re 128 // Fake default constructor for usage restricted to direct object
128 // persistency for clients requiring pre 129 // persistency for clients requiring preallocation of memory for
129 // persistifiable objects. 130 // persistifiable objects.
130 131
131 void Diagnose( G4VSolid* solid ); 132 void Diagnose( G4VSolid* solid );
132 // Throw an exception if something is fo 133 // Throw an exception if something is found inconsistent with
133 // the solid. For debugging purposes onl 134 // the solid. For debugging purposes only
134 135
135 protected: 136 protected:
136 137
137 G4bool InsideEdgesExact( G4double r, G4dou 138 G4bool InsideEdgesExact( G4double r, G4double z, G4double normSign,
138 const G4ThreeVect 139 const G4ThreeVector& p, const G4ThreeVector& v );
139 // Decide if the point in r,z is inside 140 // Decide if the point in r,z is inside the edges of our face,
140 // **but** do so consistently with other 141 // **but** do so consistently with other faces.
141 142
142 G4bool InsideEdges( G4double r, G4double z 143 G4bool InsideEdges( G4double r, G4double z );
143 G4bool InsideEdges( G4double r, G4double z 144 G4bool InsideEdges( G4double r, G4double z, G4double* distRZ2,
144 G4PolyPhiFaceVertex** 145 G4PolyPhiFaceVertex** base3Dnorm = nullptr,
145 G4ThreeVector** head3D 146 G4ThreeVector** head3Dnorm = nullptr );
146 // Decide if the point in r,z is inside 147 // Decide if the point in r,z is inside the edges of our face.
147 148
148 inline G4double ExactZOrder( G4double z, 149 inline G4double ExactZOrder( G4double z,
149 G4double qx, 150 G4double qx, G4double qy, G4double qz,
150 const G4ThreeVector 151 const G4ThreeVector& v,
151 G4double norm 152 G4double normSign,
152 const G4PolyPhiFace 153 const G4PolyPhiFaceVertex* vert ) const;
153 // Decide precisely whether a trajectory 154 // Decide precisely whether a trajectory passes to the left, right,
154 // or exactly passes through the z posit 155 // or exactly passes through the z position of a vertex point in face.
155 156
156 void CopyStuff( const G4PolyPhiFace& sourc 157 void CopyStuff( const G4PolyPhiFace& source );
157 158
>> 159 protected:
>> 160
158 // Functions used for Triangulation in Cas 161 // Functions used for Triangulation in Case of generic Polygone.
159 // The triangulation is used for GetPointO 162 // The triangulation is used for GetPointOnFace()
160 163
161 G4double Area2( const G4TwoVector& a, cons << 164 G4double Area2( G4TwoVector a, G4TwoVector b, G4TwoVector c);
162 // Calculation of 2*Area of Triangle wit 165 // Calculation of 2*Area of Triangle with Sign
163 166
164 G4bool Left( const G4TwoVector& a, const G << 167 G4bool Left( G4TwoVector a, G4TwoVector b, G4TwoVector c );
165 G4bool LeftOn( const G4TwoVector& a, const << 168 G4bool LeftOn( G4TwoVector a, G4TwoVector b, G4TwoVector c );
166 G4bool Collinear( const G4TwoVector& a, co << 169 G4bool Collinear( G4TwoVector a, G4TwoVector b, G4TwoVector c );
167 // Boolean functions for sign of Surface 170 // Boolean functions for sign of Surface
168 171
169 G4bool IntersectProp( const G4TwoVector& a << 172 G4bool IntersectProp( G4TwoVector a, G4TwoVector b,
170 const G4TwoVector& c << 173 G4TwoVector c, G4TwoVector d );
171 // Boolean function for finding proper i 174 // Boolean function for finding proper intersection of two
172 // line segments (a,b) and (c,d). 175 // line segments (a,b) and (c,d).
173 176
174 G4bool Between( const G4TwoVector& a, cons << 177 G4bool Between( G4TwoVector a, G4TwoVector b, G4TwoVector c );
175 // Boolean function for determining if p 178 // Boolean function for determining if point c is between a and b
176 // where the three points (a,b,c) are on 179 // where the three points (a,b,c) are on the same line.
177 180
178 G4bool Intersect( const G4TwoVector& a, co << 181 G4bool Intersect( G4TwoVector a, G4TwoVector b,
179 const G4TwoVector& c, co << 182 G4TwoVector c, G4TwoVector d );
180 // Boolean function for finding proper i 183 // Boolean function for finding proper intersection or not
181 // of two line segments (a,b) and (c,d). 184 // of two line segments (a,b) and (c,d).
182 185
183 G4bool Diagonalie( G4PolyPhiFaceVertex* a, 186 G4bool Diagonalie( G4PolyPhiFaceVertex* a, G4PolyPhiFaceVertex* b );
184 // Boolean Diagonalie help to determine 187 // Boolean Diagonalie help to determine if diagonal s
185 // of segment (a,b) is convex or reflex. 188 // of segment (a,b) is convex or reflex.
186 189
187 G4bool InCone( G4PolyPhiFaceVertex *a, G4P 190 G4bool InCone( G4PolyPhiFaceVertex *a, G4PolyPhiFaceVertex *b );
188 // Boolean function for determining if b 191 // Boolean function for determining if b is inside the cone (a0,a,a1)
189 // where a is the center of the cone. 192 // where a is the center of the cone.
190 193
191 G4bool Diagonal( G4PolyPhiFaceVertex* a, G 194 G4bool Diagonal( G4PolyPhiFaceVertex* a, G4PolyPhiFaceVertex* b );
192 // Boolean function for determining if D 195 // Boolean function for determining if Diagonal is possible
193 // inside Polycone or PolyHedra. 196 // inside Polycone or PolyHedra.
194 197
195 void EarInit(); 198 void EarInit();
196 // Initialisation for Triangulisation by 199 // Initialisation for Triangulisation by ear tips.
197 // For details see "Computational Geomet 200 // For details see "Computational Geometry in C" by Joseph O'Rourke.
198 201
199 void Triangulate(); 202 void Triangulate();
200 // Triangularisation by ear tips for Pol 203 // Triangularisation by ear tips for Polycone or Polyhedra.
201 // For details see "Computational Geomet 204 // For details see "Computational Geometry in C" by Joseph O'Rourke.
202 // NOTE: a copy of the shape is made and 205 // NOTE: a copy of the shape is made and this copy is reordered in
203 // order to have a list of triangl 206 // order to have a list of triangles. This list is used by the
204 // method GetPointOnFace(). 207 // method GetPointOnFace().
205 208
206 protected: 209 protected:
207 210
208 G4int numEdges = 0; // Number of edges << 211 G4int numEdges; // Number of edges
209 G4PolyPhiFaceEdge* edges = nullptr; 212 G4PolyPhiFaceEdge* edges = nullptr; // The edges of the face
210 G4PolyPhiFaceVertex* corners = nullptr; 213 G4PolyPhiFaceVertex* corners = nullptr; // And the corners
211 G4ThreeVector normal; // Normal uni 214 G4ThreeVector normal; // Normal unit vector
212 G4ThreeVector radial; // Unit vecto 215 G4ThreeVector radial; // Unit vector along radial direction
213 G4ThreeVector surface; // Point on s 216 G4ThreeVector surface; // Point on surface
214 G4ThreeVector surface_point; // Auxiliary 217 G4ThreeVector surface_point; // Auxiliary point on surface used for
215 // method Get 218 // method GetPointOnFace()
216 G4double rMin, rMax, // Extent in r 219 G4double rMin, rMax, // Extent in r
217 zMin, zMax; // Extent in z 220 zMin, zMax; // Extent in z
218 G4bool allBehind = false; // True if the p 221 G4bool allBehind = false; // True if the polycone/polyhedra
219 // is behind the 222 // is behind the place of this face
220 G4double kCarTolerance; // Surface th 223 G4double kCarTolerance; // Surface thickness
221 G4double fSurfaceArea = 0.0; // Surface Ar 224 G4double fSurfaceArea = 0.0; // Surface Area of PolyPhiFace
222 G4PolyPhiFaceVertex* triangles = nullptr; 225 G4PolyPhiFaceVertex* triangles = nullptr;
223 // Auxiliary pointer to 'corners' used f 226 // Auxiliary pointer to 'corners' used for triangulation.
224 // Copy structure, changing the structur 227 // Copy structure, changing the structure of 'corners' (ear removal)
225 }; 228 };
226 229
227 #include "G4PolyPhiFace.icc" 230 #include "G4PolyPhiFace.icc"
228 231
229 #endif 232 #endif
230 233