1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
|
// This file is part of VecGeom and is distributed under the
// conditions in the file LICENSE.txt in the top directory.
// For the full list of authors see CONTRIBUTORS.txt and `git log`.
/// This file implements the algorithms for tetrahedron
/// @file volumes/kernel/TetImplementation.h
/// @author Raman Sehgal, Evgueni Tcherniaev
#ifndef VECGEOM_VOLUMES_KERNEL_TETIMPLEMENTATION_H_
#define VECGEOM_VOLUMES_KERNEL_TETIMPLEMENTATION_H_
#include "VecGeom/base/Vector3D.h"
#include "VecGeom/volumes/TetStruct.h"
#include "VecGeom/volumes/kernel/GenericKernels.h"
#include <VecCore/VecCore>
#include <cstdio>
namespace vecgeom {
VECGEOM_DEVICE_FORWARD_DECLARE(struct TetImplementation;);
VECGEOM_DEVICE_DECLARE_CONV(struct, TetImplementation);
inline namespace VECGEOM_IMPL_NAMESPACE {
class PlacedTet;
template <typename T>
struct TetStruct;
class UnplacedTet;
struct TetImplementation {
using PlacedShape_t = PlacedTet;
using UnplacedStruct_t = TetStruct<Precision>;
using UnplacedVolume_t = UnplacedTet;
VECCORE_ATT_HOST_DEVICE
static void PrintType()
{
// printf("SpecializedTet<%i, %i>", transCodeT, rotCodeT);
}
template <typename Stream>
static void PrintType(Stream &st, int transCodeT = translation::kGeneric, int rotCodeT = rotation::kGeneric)
{
st << "SpecializedTet<" << transCodeT << "," << rotCodeT << ">";
}
template <typename Stream>
static void PrintImplementationType(Stream &st)
{
(void)st;
// st << "TetImplementation<" << transCodeT << "," << rotCodeT << ">";
}
template <typename Stream>
static void PrintUnplacedType(Stream &st)
{
(void)st;
// TODO: this is wrong
// st << "UnplacedTet";
}
template <typename Real_v, typename Bool_v>
VECGEOM_FORCE_INLINE
VECCORE_ATT_HOST_DEVICE
static void Contains(UnplacedStruct_t const &tet, Vector3D<Real_v> const &point, Bool_v &inside)
{
Bool_v unused, outside;
GenericKernelForContainsAndInside<Real_v, Bool_v, false>(tet, point, unused, outside);
inside = !outside;
}
// BIG QUESTION: DO WE WANT TO GIVE ALL 3 TEMPLATE PARAMETERS
// -- OR -- DO WE WANT TO DEDUCE Bool_v, Index_t from Real_v???
template <typename Real_v, typename Inside_t>
VECGEOM_FORCE_INLINE
VECCORE_ATT_HOST_DEVICE
static void Inside(UnplacedStruct_t const &tet, Vector3D<Real_v> const &point, Inside_t &inside)
{
using Bool_v = vecCore::Mask_v<Real_v>;
using InsideBool_v = vecCore::Mask_v<Inside_t>;
Bool_v completelyinside, completelyoutside;
GenericKernelForContainsAndInside<Real_v, Bool_v, true>(tet, point, completelyinside, completelyoutside);
inside = EInside::kSurface;
vecCore::MaskedAssign(inside, (InsideBool_v)completelyoutside, Inside_t(EInside::kOutside));
vecCore::MaskedAssign(inside, (InsideBool_v)completelyinside, Inside_t(EInside::kInside));
}
template <typename Real_v, typename Bool_v, bool ForInside>
VECGEOM_FORCE_INLINE
VECCORE_ATT_HOST_DEVICE
static void GenericKernelForContainsAndInside(UnplacedStruct_t const &tet, Vector3D<Real_v> const &localPoint,
Bool_v &completelyinside, Bool_v &completelyoutside)
{
/* Logic to check where the point is inside or not.
**
** if ForInside is false then it will only check if the point is outside,
** and is used by Contains function
**
** if ForInside is true then it will check whether the point is inside or outside,
** and if neither inside nor outside then it is on the surface.
** and is used by Inside function
*/
Real_v dist[4];
for (int i = 0; i < 4; ++i) {
Vector3D<Real_v> n = tet.fPlane[i].n;
dist[i] = n.Dot(localPoint) + tet.fPlane[i].d;
}
Real_v safety = vecCore::math::Max(vecCore::math::Max(vecCore::math::Max(dist[0], dist[1]), dist[2]), dist[3]);
completelyoutside = safety > kHalfTolerance;
if (ForInside) completelyinside = safety <= -kHalfTolerance;
return;
}
template <typename Real_v>
VECGEOM_FORCE_INLINE
VECCORE_ATT_HOST_DEVICE
static void DistanceToIn(UnplacedStruct_t const &tet, Vector3D<Real_v> const &point,
Vector3D<Real_v> const &direction, Real_v const & /*stepMax*/, Real_v &distance)
{
/* Logic to calculate Distance from outside point to the Tet surface */
// using Bool_v = vecCore::Mask_v<Real_v>;
distance = -kInfLength;
Real_v distanceOut = kInfLength;
Real_v absSafe = kInfLength;
Real_v cosa[4];
Real_v safe[4];
Real_v dist[4];
for (int i = 0; i < 4; ++i) {
cosa[i] = NonZero(Vector3D<Real_v>(tet.fPlane[i].n).Dot(direction));
safe[i] = Vector3D<Real_v>(tet.fPlane[i].n).Dot(point) + tet.fPlane[i].d;
dist[i] = -safe[i] / cosa[i];
}
for (int i = 0; i < 4; ++i) {
vecCore__MaskedAssignFunc(distance, (cosa[i] < Real_v(0.)), vecCore::math::Max(distance, dist[i]));
vecCore__MaskedAssignFunc(distanceOut, (cosa[i] > Real_v(0.)), vecCore::math::Min(distanceOut, dist[i]));
vecCore__MaskedAssignFunc(absSafe, (cosa[i] > Real_v(0.)), vecCore::math::Min(absSafe, vecCore::math::Abs(safe[i])));
}
vecCore::MaskedAssign(distance,
distance >= distanceOut || distanceOut <= kHalfTolerance || absSafe <= -kHalfTolerance,
Real_v(kInfLength));
}
template <typename Real_v>
VECGEOM_FORCE_INLINE
VECCORE_ATT_HOST_DEVICE
static void DistanceToOut(UnplacedStruct_t const &tet, Vector3D<Real_v> const &point,
Vector3D<Real_v> const &direction, Real_v const & /* stepMax */, Real_v &distance)
{
/* Logic to calculate Distance from inside point to the Tet surface */
distance = kInfLength;
Real_v safety = -kInfLength;
Real_v cosa[4];
Real_v safe[4];
for (int i = 0; i < 4; ++i) {
cosa[i] = NonZero(Vector3D<Real_v>(tet.fPlane[i].n).Dot(direction));
safe[i] = Vector3D<Real_v>(tet.fPlane[i].n).Dot(point) + tet.fPlane[i].d;
safety = vecCore::math::Max(safety, safe[i]);
}
for (int i = 0; i < 4; ++i) {
vecCore__MaskedAssignFunc(distance, (cosa[i] > Real_v(0.)), vecCore::math::Min(distance, -safe[i] / cosa[i]));
}
vecCore::MaskedAssign(distance, safety > kHalfTolerance, Real_v(-1.));
}
template <typename Real_v>
VECGEOM_FORCE_INLINE
VECCORE_ATT_HOST_DEVICE
static void SafetyToIn(UnplacedStruct_t const &tet, Vector3D<Real_v> const &point, Real_v &safety)
{
/* Logic to calculate Safety from outside point to the Tet surface */
Real_v dist[4];
for (int i = 0; i < 4; ++i) {
dist[i] = point.Dot(tet.fPlane[i].n) + tet.fPlane[i].d;
}
safety = vecCore::math::Max(vecCore::math::Max(vecCore::math::Max(dist[0], dist[1]), dist[2]), dist[3]);
vecCore::MaskedAssign(safety, vecCore::math::Abs(safety) <= kHalfTolerance, Real_v(0.));
}
template <typename Real_v>
VECGEOM_FORCE_INLINE
VECCORE_ATT_HOST_DEVICE
static void SafetyToOut(UnplacedStruct_t const &tet, Vector3D<Real_v> const &point, Real_v &safety)
{
/* Logic to calculate Safety from inside point to the Tet surface */
Real_v dist[4];
for (int i = 0; i < 4; ++i) {
dist[i] = point.Dot(tet.fPlane[i].n) + tet.fPlane[i].d;
}
safety = -vecCore::math::Max(vecCore::math::Max(vecCore::math::Max(dist[0], dist[1]), dist[2]), dist[3]);
vecCore::MaskedAssign(safety, vecCore::math::Abs(safety) <= kHalfTolerance, Real_v(0.));
}
template <typename Real_v>
VECGEOM_FORCE_INLINE
VECCORE_ATT_HOST_DEVICE
static Vector3D<Real_v> NormalKernel(UnplacedStruct_t const &tet, Vector3D<Real_v> const &point,
typename vecCore::Mask_v<Real_v> &valid)
{
Vector3D<Real_v> normal(0.);
valid = true;
Real_v dist[4];
for (int i = 0; i < 4; ++i) {
Vector3D<Real_v> n = tet.fPlane[i].n;
dist[i] = n.Dot(point) + tet.fPlane[i].d;
vecCore__MaskedAssignFunc(normal, vecCore::math::Abs(dist[i]) <= kHalfTolerance, normal + tet.fPlane[i].n)
}
vecCore::Mask_v<Real_v> done = normal.Mag2() > 1;
vecCore__MaskedAssignFunc(normal, done, normal.Unit());
done = normal.Mag2() > 0.;
if (vecCore::MaskFull(done)) return normal;
// Point is not on the surface - normally, this should never be.
// Return normal of the nearest face.
//
vecCore__MaskedAssignFunc(valid, !done, false);
Real_v safety(-kInfLength);
for (int i = 0; i < 4; ++i) {
vecCore__MaskedAssignFunc(normal, dist[i] > safety && !done, tet.fPlane[i].n);
vecCore__MaskedAssignFunc(safety, dist[i] > safety && !done, dist[i]);
}
return normal;
}
};
} // namespace VECGEOM_IMPL_NAMESPACE
} // namespace vecgeom
#endif // VECGEOM_VOLUMES_KERNEL_TETIMPLEMENTATION_H_
|
