[831] | 1 | // |
---|
| 2 | // ******************************************************************** |
---|
| 3 | // * License and Disclaimer * |
---|
| 4 | // * * |
---|
| 5 | // * The Geant4 software is copyright of the Copyright Holders of * |
---|
| 6 | // * the Geant4 Collaboration. It is provided under the terms and * |
---|
| 7 | // * conditions of the Geant4 Software License, included in the file * |
---|
| 8 | // * LICENSE and available at http://cern.ch/geant4/license . These * |
---|
| 9 | // * include a list of copyright holders. * |
---|
| 10 | // * * |
---|
| 11 | // * Neither the authors of this software system, nor their employing * |
---|
| 12 | // * institutes,nor the agencies providing financial support for this * |
---|
| 13 | // * work make any representation or warranty, express or implied, * |
---|
| 14 | // * regarding this software system or assume any liability for its * |
---|
| 15 | // * use. Please see the license in the file LICENSE and URL above * |
---|
| 16 | // * for the full disclaimer and the limitation of liability. * |
---|
| 17 | // * * |
---|
| 18 | // * This code implementation is the result of the scientific and * |
---|
| 19 | // * technical work of the GEANT4 collaboration. * |
---|
| 20 | // * By using, copying, modifying or distributing the software (or * |
---|
| 21 | // * any work based on the software) you agree to acknowledge its * |
---|
| 22 | // * use in resulting scientific publications, and indicate your * |
---|
| 23 | // * acceptance of all terms of the Geant4 Software license. * |
---|
| 24 | // ******************************************************************** |
---|
| 25 | // |
---|
| 26 | // |
---|
| 27 | // $Id: G4VoxelLimits.cc,v 1.11 2006/06/29 18:34:11 gunter Exp $ |
---|
[1228] | 28 | // GEANT4 tag $Name: geant4-09-03 $ |
---|
[831] | 29 | // |
---|
| 30 | // class G4VoxelLimits |
---|
| 31 | // |
---|
| 32 | // Implementation |
---|
| 33 | // |
---|
| 34 | // History: |
---|
| 35 | // |
---|
| 36 | // 14.03.02 V. Grichine, cosmetics |
---|
| 37 | // 13.07.95 P.Kent Initial version |
---|
| 38 | // -------------------------------------------------------------------- |
---|
| 39 | |
---|
| 40 | #include "G4VoxelLimits.hh" |
---|
| 41 | |
---|
| 42 | #include "G4ios.hh" |
---|
| 43 | |
---|
| 44 | /////////////////////////////////////////////////////////////////////////// |
---|
| 45 | // |
---|
| 46 | // Empty constructor and destructor |
---|
| 47 | // |
---|
| 48 | |
---|
| 49 | G4VoxelLimits::G4VoxelLimits() |
---|
| 50 | : fxAxisMin(-kInfinity),fxAxisMax(kInfinity), |
---|
| 51 | fyAxisMin(-kInfinity),fyAxisMax(kInfinity), |
---|
| 52 | fzAxisMin(-kInfinity),fzAxisMax(kInfinity) |
---|
| 53 | { |
---|
| 54 | } |
---|
| 55 | |
---|
| 56 | G4VoxelLimits::~G4VoxelLimits() |
---|
| 57 | { |
---|
| 58 | } |
---|
| 59 | |
---|
| 60 | /////////////////////////////////////////////////////////////////////////// |
---|
| 61 | // |
---|
| 62 | // Further restrict limits |
---|
| 63 | // No checks for illegal restrictions |
---|
| 64 | // |
---|
| 65 | |
---|
| 66 | void G4VoxelLimits::AddLimit( const EAxis pAxis, |
---|
| 67 | const G4double pMin, |
---|
| 68 | const G4double pMax ) |
---|
| 69 | { |
---|
| 70 | if ( pAxis == kXAxis ) |
---|
| 71 | { |
---|
| 72 | if ( pMin > fxAxisMin ) fxAxisMin = pMin ; |
---|
| 73 | if ( pMax < fxAxisMax ) fxAxisMax = pMax ; |
---|
| 74 | } |
---|
| 75 | else if ( pAxis == kYAxis ) |
---|
| 76 | { |
---|
| 77 | if ( pMin > fyAxisMin ) fyAxisMin = pMin ; |
---|
| 78 | if ( pMax < fyAxisMax ) fyAxisMax = pMax ; |
---|
| 79 | } |
---|
| 80 | else |
---|
| 81 | { |
---|
| 82 | assert( pAxis == kZAxis ) ; |
---|
| 83 | |
---|
| 84 | if ( pMin > fzAxisMin ) fzAxisMin = pMin ; |
---|
| 85 | if ( pMax < fzAxisMax ) fzAxisMax = pMax ; |
---|
| 86 | } |
---|
| 87 | } |
---|
| 88 | |
---|
| 89 | /////////////////////////////////////////////////////////////////////////// |
---|
| 90 | // |
---|
| 91 | // ClipToLimits |
---|
| 92 | // |
---|
| 93 | // Clip the line segment pStart->pEnd to the volume described by the |
---|
| 94 | // current limits. Return true if the line remains after clipping, |
---|
| 95 | // else false, and leave the vectors in an undefined state. |
---|
| 96 | // |
---|
| 97 | // Process: |
---|
| 98 | // |
---|
| 99 | // Use Cohen-Sutherland clipping in 3D |
---|
| 100 | // [Fundamentals of Interactive Computer Graphics,Foley & Van Dam] |
---|
| 101 | // |
---|
| 102 | |
---|
| 103 | G4bool G4VoxelLimits::ClipToLimits( G4ThreeVector& pStart, |
---|
| 104 | G4ThreeVector& pEnd ) const |
---|
| 105 | { |
---|
| 106 | G4int sCode, eCode ; |
---|
| 107 | G4bool remainsAfterClip ; |
---|
| 108 | |
---|
| 109 | // Determine if line is trivially inside (both outcodes==0) or outside |
---|
| 110 | // (logical AND of outcodes !=0) |
---|
| 111 | |
---|
| 112 | sCode = OutCode(pStart) ; |
---|
| 113 | eCode = OutCode(pEnd) ; |
---|
| 114 | |
---|
| 115 | if ( sCode & eCode ) |
---|
| 116 | { |
---|
| 117 | // Trivially outside, no intersection with region |
---|
| 118 | |
---|
| 119 | remainsAfterClip = false; |
---|
| 120 | } |
---|
| 121 | else if ( sCode == 0 && eCode == 0 ) |
---|
| 122 | { |
---|
| 123 | // Trivially inside, no intersections |
---|
| 124 | |
---|
| 125 | remainsAfterClip = true ; |
---|
| 126 | } |
---|
| 127 | else |
---|
| 128 | { |
---|
| 129 | // Line segment *may* cut volume boundaries |
---|
| 130 | // At most, one end point is inside |
---|
| 131 | |
---|
| 132 | G4double x1, y1, z1, x2, y2, z2 ; |
---|
| 133 | |
---|
| 134 | x1 = pStart.x() ; |
---|
| 135 | y1 = pStart.y() ; |
---|
| 136 | z1 = pStart.z() ; |
---|
| 137 | |
---|
| 138 | x2 = pEnd.x() ; |
---|
| 139 | y2 = pEnd.y() ; |
---|
| 140 | z2 = pEnd.z() ; |
---|
| 141 | /* |
---|
| 142 | if( std::abs(x1-x2) < kCarTolerance*kCarTolerance) |
---|
| 143 | { |
---|
| 144 | G4cout<<"x1 = "<<x1<<"\t"<<"x2 = "<<x2<<G4endl; |
---|
| 145 | } |
---|
| 146 | if( std::abs(y1-y2) < kCarTolerance*kCarTolerance) |
---|
| 147 | { |
---|
| 148 | G4cout<<"y1 = "<<y1<<"\t"<<"y2 = "<<y2<<G4endl; |
---|
| 149 | } |
---|
| 150 | if( std::abs(z1-z2) < kCarTolerance*kCarTolerance) |
---|
| 151 | { |
---|
| 152 | G4cout<<"z1 = "<<z1<<"\t"<<"z2 = "<<z2<<G4endl; |
---|
| 153 | } |
---|
| 154 | */ |
---|
| 155 | while ( sCode != eCode ) |
---|
| 156 | { |
---|
| 157 | // Copy vectors to work variables x1-z1,x2-z2 |
---|
| 158 | // Ensure x1-z1 lies outside volume, swapping vectors and outcodes |
---|
| 159 | // if necessary |
---|
| 160 | |
---|
| 161 | if ( sCode ) |
---|
| 162 | { |
---|
| 163 | if ( sCode & 0x01 ) // Clip against fxAxisMin |
---|
| 164 | { |
---|
| 165 | z1 += (fxAxisMin-x1)*(z2-z1)/(x2-x1); |
---|
| 166 | y1 += (fxAxisMin-x1)*(y2-y1)/(x2-x1); |
---|
| 167 | x1 = fxAxisMin; |
---|
| 168 | } |
---|
| 169 | else if ( sCode & 0x02 ) // Clip against fxAxisMax |
---|
| 170 | { |
---|
| 171 | z1 += (fxAxisMax-x1)*(z2-z1)/(x2-x1); |
---|
| 172 | y1 += (fxAxisMax-x1)*(y2-y1)/(x2-x1); |
---|
| 173 | x1 = fxAxisMax ; |
---|
| 174 | } |
---|
| 175 | else if ( sCode & 0x04 ) // Clip against fyAxisMin |
---|
| 176 | { |
---|
| 177 | x1 += (fyAxisMin-y1)*(x2-x1)/(y2-y1); |
---|
| 178 | z1 += (fyAxisMin-y1)*(z2-z1)/(y2-y1); |
---|
| 179 | y1 = fyAxisMin; |
---|
| 180 | } |
---|
| 181 | else if ( sCode & 0x08 ) // Clip against fyAxisMax |
---|
| 182 | { |
---|
| 183 | x1 += (fyAxisMax-y1)*(x2-x1)/(y2-y1); |
---|
| 184 | z1 += (fyAxisMax-y1)*(z2-z1)/(y2-y1); |
---|
| 185 | y1 = fyAxisMax; |
---|
| 186 | } |
---|
| 187 | else if ( sCode & 0x10 ) // Clip against fzAxisMin |
---|
| 188 | { |
---|
| 189 | x1 += (fzAxisMin-z1)*(x2-x1)/(z2-z1); |
---|
| 190 | y1 += (fzAxisMin-z1)*(y2-y1)/(z2-z1); |
---|
| 191 | z1 = fzAxisMin; |
---|
| 192 | } |
---|
| 193 | else if ( sCode & 0x20 ) // Clip against fzAxisMax |
---|
| 194 | { |
---|
| 195 | x1 += (fzAxisMax-z1)*(x2-x1)/(z2-z1); |
---|
| 196 | y1 += (fzAxisMax-z1)*(y2-y1)/(z2-z1); |
---|
| 197 | z1 = fzAxisMax; |
---|
| 198 | } |
---|
| 199 | } |
---|
| 200 | if ( eCode ) // Clip 2nd end: repeat of 1st, but 1<>2 |
---|
| 201 | { |
---|
| 202 | if ( eCode & 0x01 ) // Clip against fxAxisMin |
---|
| 203 | { |
---|
| 204 | z2 += (fxAxisMin-x2)*(z1-z2)/(x1-x2); |
---|
| 205 | y2 += (fxAxisMin-x2)*(y1-y2)/(x1-x2); |
---|
| 206 | x2 = fxAxisMin; |
---|
| 207 | } |
---|
| 208 | else if ( eCode & 0x02 ) // Clip against fxAxisMax |
---|
| 209 | { |
---|
| 210 | z2 += (fxAxisMax-x2)*(z1-z2)/(x1-x2); |
---|
| 211 | y2 += (fxAxisMax-x2)*(y1-y2)/(x1-x2); |
---|
| 212 | x2 = fxAxisMax; |
---|
| 213 | } |
---|
| 214 | else if ( eCode & 0x04 ) // Clip against fyAxisMin |
---|
| 215 | { |
---|
| 216 | x2 += (fyAxisMin-y2)*(x1-x2)/(y1-y2); |
---|
| 217 | z2 += (fyAxisMin-y2)*(z1-z2)/(y1-y2); |
---|
| 218 | y2 = fyAxisMin; |
---|
| 219 | } |
---|
| 220 | else if (eCode&0x08) // Clip against fyAxisMax |
---|
| 221 | { |
---|
| 222 | x2 += (fyAxisMax-y2)*(x1-x2)/(y1-y2); |
---|
| 223 | z2 += (fyAxisMax-y2)*(z1-z2)/(y1-y2); |
---|
| 224 | y2 = fyAxisMax; |
---|
| 225 | } |
---|
| 226 | else if ( eCode & 0x10 ) // Clip against fzAxisMin |
---|
| 227 | { |
---|
| 228 | x2 += (fzAxisMin-z2)*(x1-x2)/(z1-z2); |
---|
| 229 | y2 += (fzAxisMin-z2)*(y1-y2)/(z1-z2); |
---|
| 230 | z2 = fzAxisMin; |
---|
| 231 | } |
---|
| 232 | else if ( eCode & 0x20 ) // Clip against fzAxisMax |
---|
| 233 | { |
---|
| 234 | x2 += (fzAxisMax-z2)*(x1-x2)/(z1-z2); |
---|
| 235 | y2 += (fzAxisMax-z2)*(y1-y2)/(z1-z2); |
---|
| 236 | z2 = fzAxisMax; |
---|
| 237 | } |
---|
| 238 | } |
---|
| 239 | // G4endl; G4cout<<"x1 = "<<x1<<"\t"<<"x2 = "<<x2<<G4endl<<G4endl; |
---|
| 240 | pStart = G4ThreeVector(x1,y1,z1); |
---|
| 241 | pEnd = G4ThreeVector(x2,y2,z2); |
---|
| 242 | sCode = OutCode(pStart); |
---|
| 243 | eCode = OutCode(pEnd); |
---|
| 244 | } |
---|
| 245 | if ( sCode == 0 && eCode == 0 ) remainsAfterClip = true; |
---|
| 246 | else remainsAfterClip = false; |
---|
| 247 | } |
---|
| 248 | return remainsAfterClip; |
---|
| 249 | } |
---|
| 250 | |
---|
| 251 | //////////////////////////////////////////////////////////////////////////// |
---|
| 252 | // |
---|
| 253 | // Calculate the `outcode' for the specified vector: |
---|
| 254 | // The following bits are set: |
---|
| 255 | // 0 pVec.x()<fxAxisMin && IsXLimited() |
---|
| 256 | // 1 pVec.x()>fxAxisMax && IsXLimited() |
---|
| 257 | // 2 pVec.y()<fyAxisMin && IsYLimited() |
---|
| 258 | // 3 pVec.y()>fyAxisMax && IsYLimited() |
---|
| 259 | // 4 pVec.z()<fzAxisMin && IsZLimited() |
---|
| 260 | // 5 pVec.z()>fzAxisMax && IsZLimited() |
---|
| 261 | // |
---|
| 262 | |
---|
| 263 | G4int G4VoxelLimits::OutCode( const G4ThreeVector& pVec ) const |
---|
| 264 | { |
---|
| 265 | G4int code = 0 ; // The outcode |
---|
| 266 | |
---|
| 267 | if ( IsXLimited() ) |
---|
| 268 | { |
---|
| 269 | if ( pVec.x() < fxAxisMin ) code |= 0x01 ; |
---|
| 270 | if ( pVec.x() > fxAxisMax ) code |= 0x02 ; |
---|
| 271 | } |
---|
| 272 | if ( IsYLimited() ) |
---|
| 273 | { |
---|
| 274 | if ( pVec.y() < fyAxisMin ) code |= 0x04 ; |
---|
| 275 | if ( pVec.y() > fyAxisMax ) code |= 0x08 ; |
---|
| 276 | } |
---|
| 277 | if (IsZLimited()) |
---|
| 278 | { |
---|
| 279 | if ( pVec.z() < fzAxisMin ) code |= 0x10 ; |
---|
| 280 | if ( pVec.z() > fzAxisMax ) code |= 0x20 ; |
---|
| 281 | } |
---|
| 282 | return code; |
---|
| 283 | } |
---|
| 284 | |
---|
| 285 | /////////////////////////////////////////////////////////////////////////////// |
---|
| 286 | |
---|
| 287 | std::ostream& operator << (std::ostream& os, const G4VoxelLimits& pLim) |
---|
| 288 | { |
---|
| 289 | os << "{"; |
---|
| 290 | if (pLim.IsXLimited()) |
---|
| 291 | { |
---|
| 292 | os << "(" << pLim.GetMinXExtent() |
---|
| 293 | << "," << pLim.GetMaxXExtent() << ") "; |
---|
| 294 | } |
---|
| 295 | else |
---|
| 296 | { |
---|
| 297 | os << "(-,-) "; |
---|
| 298 | } |
---|
| 299 | if (pLim.IsYLimited()) |
---|
| 300 | { |
---|
| 301 | os << "(" << pLim.GetMinYExtent() |
---|
| 302 | << "," << pLim.GetMaxYExtent() << ") "; |
---|
| 303 | } |
---|
| 304 | else |
---|
| 305 | { |
---|
| 306 | os << "(-,-) "; |
---|
| 307 | } |
---|
| 308 | if (pLim.IsZLimited()) |
---|
| 309 | { |
---|
| 310 | os << "(" << pLim.GetMinZExtent() |
---|
| 311 | << "," << pLim.GetMaxZExtent() << ")"; |
---|
| 312 | } |
---|
| 313 | else |
---|
| 314 | { |
---|
| 315 | os << "(-,-)"; |
---|
| 316 | } |
---|
| 317 | os << "}"; |
---|
| 318 | return os; |
---|
| 319 | } |
---|