HDK
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Stencils.h
Go to the documentation of this file.
1 // Copyright Contributors to the OpenVDB Project
2 // SPDX-License-Identifier: MPL-2.0
3 //
4 /// @author Ken Museth
5 ///
6 /// @file Stencils.h
7 ///
8 /// @brief Defines various finite difference stencils by means of the
9 /// "curiously recurring template pattern" on a BaseStencil
10 /// that caches stencil values and stores a ValueAccessor for
11 /// fast lookup.
12 
13 #ifndef OPENVDB_MATH_STENCILS_HAS_BEEN_INCLUDED
14 #define OPENVDB_MATH_STENCILS_HAS_BEEN_INCLUDED
15 
16 #include <algorithm>
17 #include <vector> // for std::vector
18 #include <bitset> // for std::bitset
19 #include <openvdb/Types.h> // for Real
20 #include <openvdb/tree/ValueAccessor.h>
21 
22 #include "Math.h" // for Pow2, needed by WENO and Godunov
23 #include "Coord.h" // for Coord
24 #include "FiniteDifference.h" // for WENO5 and GodunovsNormSqrd
25 
26 namespace openvdb {
27 OPENVDB_USE_VERSION_NAMESPACE
28 namespace OPENVDB_VERSION_NAME {
29 namespace math {
30 
31 
32 ////////////////////////////////////////
33 
34 template<typename DerivedType, typename GridT, bool IsSafe>
35 class BaseStencil
36 {
37 public:
38  typedef GridT GridType;
39  typedef typename GridT::TreeType TreeType;
40  typedef typename GridT::ValueType ValueType;
41  typedef tree::ValueAccessor<const TreeType, IsSafe> AccessorType;
42  typedef std::vector<ValueType> BufferType;
43 
44  /// @brief Initialize the stencil buffer with the values of voxel (i, j, k)
45  /// and its neighbors.
46  /// @param ijk Index coordinates of stencil center
47  inline void moveTo(const Coord& ijk)
48  {
49  mCenter = ijk;
50  mValues[0] = mAcc.getValue(ijk);
51  static_cast<DerivedType&>(*this).init(mCenter);
52  }
53 
54  /// @brief Initialize the stencil buffer with the values of voxel (i, j, k)
55  /// and its neighbors. The method also takes a value of the center
56  /// element of the stencil, assuming it is already known.
57  /// @param ijk Index coordinates of stnecil center
58  /// @param centerValue Value of the center element of the stencil
59  inline void moveTo(const Coord& ijk, const ValueType& centerValue)
60  {
61  mCenter = ijk;
62  mValues[0] = centerValue;
63  static_cast<DerivedType&>(*this).init(mCenter);
64  }
65 
66  /// @brief Initialize the stencil buffer with the values of voxel
67  /// (x, y, z) and its neighbors.
68  ///
69  /// @note This version is slightly faster than the one above, since
70  /// the center voxel's value is read directly from the iterator.
71  template<typename IterType>
72  inline void moveTo(const IterType& iter)
73  {
74  mCenter = iter.getCoord();
75  mValues[0] = *iter;
76  static_cast<DerivedType&>(*this).init(mCenter);
77  }
78 
79  /// @brief Initialize the stencil buffer with the values of voxel (x, y, z)
80  /// and its neighbors.
81  /// @param xyz Floating point voxel coordinates of stencil center
82  /// @details This method will check to see if it is necessary to
83  /// update the stencil based on the cached index coordinates of
84  /// the center point.
85  template<typename RealType>
86  inline void moveTo(const Vec3<RealType>& xyz)
87  {
88  Coord ijk = Coord::floor(xyz);
89  if (ijk != mCenter) this->moveTo(ijk);
90  }
91 
92  /// @brief Return the value from the stencil buffer with linear
93  /// offset pos.
94  ///
95  /// @note The default (@a pos = 0) corresponds to the first element
96  /// which is typically the center point of the stencil.
97  inline const ValueType& getValue(unsigned int pos = 0) const
98  {
99  assert(pos < mValues.size());
100  return mValues[pos];
101  }
102 
103  /// @brief Return the value at the specified location relative to the center of the stencil
104  template<int i, int j, int k>
105  inline const ValueType& getValue() const
106  {
107  return mValues[static_cast<const DerivedType&>(*this).template pos<i,j,k>()];
108  }
109 
110  /// @brief Set the value at the specified location relative to the center of the stencil
111  template<int i, int j, int k>
112  inline void setValue(const ValueType& value)
113  {
114  mValues[static_cast<const DerivedType&>(*this).template pos<i,j,k>()] = value;
115  }
116 
117  /// @brief Return the size of the stencil buffer.
118  inline int size() { return mValues.size(); }
119 
120  /// @brief Return the median value of the current stencil.
121  inline ValueType median() const
122  {
123  BufferType tmp(mValues);//local copy
124  assert(!tmp.empty());
125  size_t midpoint = (tmp.size() - 1) >> 1;
126  // Partially sort the vector until the median value is at the midpoint.
127 #if !defined(_MSC_VER) || _MSC_VER < 1924
128  std::nth_element(tmp.begin(), tmp.begin() + midpoint, tmp.end());
129 #else
130  // Workaround MSVC bool warning C4804 unsafe use of type 'bool'
131  std::nth_element(tmp.begin(), tmp.begin() + midpoint, tmp.end(),
132  std::less<ValueType>());
133 #endif
134  return tmp[midpoint];
135  }
136 
137  /// @brief Return the mean value of the current stencil.
138  inline ValueType mean() const
139  {
140  ValueType sum = 0.0;
141  for (int n = 0, s = int(mValues.size()); n < s; ++n) sum += mValues[n];
142  return sum / ValueType(mValues.size());
143  }
144 
145  /// @brief Return the smallest value in the stencil buffer.
146  inline ValueType min() const
147  {
148  const auto iter = std::min_element(mValues.begin(), mValues.end());
149  return *iter;
150  }
151 
152  /// @brief Return the largest value in the stencil buffer.
153  inline ValueType max() const
154  {
155  const auto iter = std::max_element(mValues.begin(), mValues.end());
156  return *iter;
157  }
158 
159  /// @brief Return the coordinates of the center point of the stencil.
160  inline const Coord& getCenterCoord() const { return mCenter; }
161 
162  /// @brief Return the value at the center of the stencil
163  inline const ValueType& getCenterValue() const { return mValues[0]; }
164 
165  /// @brief Return true if the center of the stencil intersects the
166  /// iso-contour specified by the isoValue
167  inline bool intersects(const ValueType &isoValue = zeroVal<ValueType>()) const
168  {
169  const bool less = this->getValue< 0, 0, 0>() < isoValue;
170  return (less ^ (this->getValue<-1, 0, 0>() < isoValue)) ||
171  (less ^ (this->getValue< 1, 0, 0>() < isoValue)) ||
172  (less ^ (this->getValue< 0,-1, 0>() < isoValue)) ||
173  (less ^ (this->getValue< 0, 1, 0>() < isoValue)) ||
174  (less ^ (this->getValue< 0, 0,-1>() < isoValue)) ||
175  (less ^ (this->getValue< 0, 0, 1>() < isoValue)) ;
176  }
177 
178  /// @brief Return true a bit-mask where the 6 bits indicates if the
179  /// center of the stencil intersects the iso-contour specified by the isoValue.
180  ///
181  /// @note There are 2^6 = 64 different possible cases, including no intersections!
182  ///
183  /// @details The ordering of bit mask is ( -x, +x, -y, +y, -z, +z ), so to
184  /// check if there is an intersection in -y use mask.test(2) where mask is
185  /// ther return value from this function. To check if there are any
186  /// intersections use mask.any(), and for no intersections use mask.none().
187  /// To count the number of intersections use mask.count().
188  inline std::bitset<6> intersectionMask(const ValueType &isoValue = zeroVal<ValueType>()) const
189  {
190  std::bitset<6> mask;
191  const bool less = this->getValue< 0, 0, 0>() < isoValue;
192  mask[0] = less ^ (this->getValue<-1, 0, 0>() < isoValue);
193  mask[1] = less ^ (this->getValue< 1, 0, 0>() < isoValue);
194  mask[2] = less ^ (this->getValue< 0,-1, 0>() < isoValue);
195  mask[3] = less ^ (this->getValue< 0, 1, 0>() < isoValue);
196  mask[4] = less ^ (this->getValue< 0, 0,-1>() < isoValue);
197  mask[5] = less ^ (this->getValue< 0, 0, 1>() < isoValue);
198  return mask;
199  }
200 
201  /// @brief Return a const reference to the grid from which this
202  /// stencil was constructed.
203  inline const GridType& grid() const { return *mGrid; }
204 
205  /// @brief Return a const reference to the ValueAccessor
206  /// associated with this Stencil.
207  inline const AccessorType& accessor() const { return mAcc; }
208 
209 protected:
210  // Constructor is protected to prevent direct instantiation.
211  BaseStencil(const GridType& grid, int size)
212  : mGrid(&grid)
213  , mAcc(grid.tree())
214  , mValues(size)
215  , mCenter(Coord::max())
216  {
217  }
218 
219  const GridType* mGrid;
220  AccessorType mAcc;
221  BufferType mValues;
222  Coord mCenter;
223 
224 }; // BaseStencil class
225 
226 
227 ////////////////////////////////////////
228 
229 
230 namespace { // anonymous namespace for stencil-layout map
231 
232  // the seven point stencil
233  template<int i, int j, int k> struct SevenPt {};
234  template<> struct SevenPt< 0, 0, 0> { enum { idx = 0 }; };
235  template<> struct SevenPt< 1, 0, 0> { enum { idx = 1 }; };
236  template<> struct SevenPt< 0, 1, 0> { enum { idx = 2 }; };
237  template<> struct SevenPt< 0, 0, 1> { enum { idx = 3 }; };
238  template<> struct SevenPt<-1, 0, 0> { enum { idx = 4 }; };
239  template<> struct SevenPt< 0,-1, 0> { enum { idx = 5 }; };
240  template<> struct SevenPt< 0, 0,-1> { enum { idx = 6 }; };
241 
242 }
243 
244 
245 template<typename GridT, bool IsSafe = true>
246 class SevenPointStencil: public BaseStencil<SevenPointStencil<GridT, IsSafe>, GridT, IsSafe>
247 {
248  typedef SevenPointStencil<GridT, IsSafe> SelfT;
249  typedef BaseStencil<SelfT, GridT, IsSafe> BaseType;
250 public:
251  typedef GridT GridType;
252  typedef typename GridT::TreeType TreeType;
253  typedef typename GridT::ValueType ValueType;
254 
255  static const int SIZE = 7;
256 
257  SevenPointStencil(const GridT& grid): BaseType(grid, SIZE) {}
258 
259  /// Return linear offset for the specified stencil point relative to its center
260  template<int i, int j, int k>
261  unsigned int pos() const { return SevenPt<i,j,k>::idx; }
262 
263 private:
264  inline void init(const Coord& ijk)
265  {
266  BaseType::template setValue<-1, 0, 0>(mAcc.getValue(ijk.offsetBy(-1, 0, 0)));
267  BaseType::template setValue< 1, 0, 0>(mAcc.getValue(ijk.offsetBy( 1, 0, 0)));
268 
269  BaseType::template setValue< 0,-1, 0>(mAcc.getValue(ijk.offsetBy( 0,-1, 0)));
270  BaseType::template setValue< 0, 1, 0>(mAcc.getValue(ijk.offsetBy( 0, 1, 0)));
271 
272  BaseType::template setValue< 0, 0,-1>(mAcc.getValue(ijk.offsetBy( 0, 0,-1)));
273  BaseType::template setValue< 0, 0, 1>(mAcc.getValue(ijk.offsetBy( 0, 0, 1)));
274  }
275 
276  template<typename, typename, bool> friend class BaseStencil; // allow base class to call init()
277  using BaseType::mAcc;
278  using BaseType::mValues;
279 };// SevenPointStencil class
280 
281 
282 ////////////////////////////////////////
283 
284 
285 namespace { // anonymous namespace for stencil-layout map
286 
287  // the eight point box stencil
288  template<int i, int j, int k> struct BoxPt {};
289  template<> struct BoxPt< 0, 0, 0> { enum { idx = 0 }; };
290  template<> struct BoxPt< 0, 0, 1> { enum { idx = 1 }; };
291  template<> struct BoxPt< 0, 1, 1> { enum { idx = 2 }; };
292  template<> struct BoxPt< 0, 1, 0> { enum { idx = 3 }; };
293  template<> struct BoxPt< 1, 0, 0> { enum { idx = 4 }; };
294  template<> struct BoxPt< 1, 0, 1> { enum { idx = 5 }; };
295  template<> struct BoxPt< 1, 1, 1> { enum { idx = 6 }; };
296  template<> struct BoxPt< 1, 1, 0> { enum { idx = 7 }; };
297 }
298 
299 template<typename GridT, bool IsSafe = true>
300 class BoxStencil: public BaseStencil<BoxStencil<GridT, IsSafe>, GridT, IsSafe>
301 {
302  typedef BoxStencil<GridT, IsSafe> SelfT;
303  typedef BaseStencil<SelfT, GridT, IsSafe> BaseType;
304 public:
305  typedef GridT GridType;
306  typedef typename GridT::TreeType TreeType;
307  typedef typename GridT::ValueType ValueType;
308 
309  static const int SIZE = 8;
310 
311  BoxStencil(const GridType& grid): BaseType(grid, SIZE) {}
312 
313  /// Return linear offset for the specified stencil point relative to its center
314  template<int i, int j, int k>
315  unsigned int pos() const { return BoxPt<i,j,k>::idx; }
316 
317  /// @brief Return true if the center of the stencil intersects the
318  /// iso-contour specified by the isoValue
319  inline bool intersects(const ValueType &isoValue = zeroVal<ValueType>()) const
320  {
321  const bool less = mValues[0] < isoValue;
322  return (less ^ (mValues[1] < isoValue)) ||
323  (less ^ (mValues[2] < isoValue)) ||
324  (less ^ (mValues[3] < isoValue)) ||
325  (less ^ (mValues[4] < isoValue)) ||
326  (less ^ (mValues[5] < isoValue)) ||
327  (less ^ (mValues[6] < isoValue)) ||
328  (less ^ (mValues[7] < isoValue)) ;
329  }
330 
331  /// @brief Return the trilinear interpolation at the normalized position.
332  /// @param xyz Floating point coordinate position.
333  /// @warning It is assumed that the stencil has already been moved
334  /// to the relevant voxel position, e.g. using moveTo(xyz).
335  /// @note Trilinear interpolation kernal reads as:
336  /// v000 (1-u)(1-v)(1-w) + v001 (1-u)(1-v)w + v010 (1-u)v(1-w) + v011 (1-u)vw
337  /// + v100 u(1-v)(1-w) + v101 u(1-v)w + v110 uv(1-w) + v111 uvw
338  inline ValueType interpolation(const math::Vec3<ValueType>& xyz) const
339  {
340  OPENVDB_NO_TYPE_CONVERSION_WARNING_BEGIN
341  const ValueType u = xyz[0] - BaseType::mCenter[0];
342  const ValueType v = xyz[1] - BaseType::mCenter[1];
343  const ValueType w = xyz[2] - BaseType::mCenter[2];
344  OPENVDB_NO_TYPE_CONVERSION_WARNING_END
345 
346  assert(u>=0 && u<=1);
347  assert(v>=0 && v<=1);
348  assert(w>=0 && w<=1);
349 
350  ValueType V = BaseType::template getValue<0,0,0>();
351  ValueType A = static_cast<ValueType>(V + (BaseType::template getValue<0,0,1>() - V) * w);
352  V = BaseType::template getValue< 0, 1, 0>();
353  ValueType B = static_cast<ValueType>(V + (BaseType::template getValue<0,1,1>() - V) * w);
354  ValueType C = static_cast<ValueType>(A + (B - A) * v);
355 
356  V = BaseType::template getValue<1,0,0>();
357  A = static_cast<ValueType>(V + (BaseType::template getValue<1,0,1>() - V) * w);
358  V = BaseType::template getValue<1,1,0>();
359  B = static_cast<ValueType>(V + (BaseType::template getValue<1,1,1>() - V) * w);
360  ValueType D = static_cast<ValueType>(A + (B - A) * v);
361 
362  return static_cast<ValueType>(C + (D - C) * u);
363  }
364 
365  /// @brief Return the gradient in world space of the trilinear interpolation kernel.
366  /// @param xyz Floating point coordinate position.
367  /// @warning It is assumed that the stencil has already been moved
368  /// to the relevant voxel position, e.g. using moveTo(xyz).
369  /// @note Computed as partial derivatives of the trilinear interpolation kernel:
370  /// v000 (1-u)(1-v)(1-w) + v001 (1-u)(1-v)w + v010 (1-u)v(1-w) + v011 (1-u)vw
371  /// + v100 u(1-v)(1-w) + v101 u(1-v)w + v110 uv(1-w) + v111 uvw
372  inline math::Vec3<ValueType> gradient(const math::Vec3<ValueType>& xyz) const
373  {
374  OPENVDB_NO_TYPE_CONVERSION_WARNING_BEGIN
375  const ValueType u = xyz[0] - BaseType::mCenter[0];
376  const ValueType v = xyz[1] - BaseType::mCenter[1];
377  const ValueType w = xyz[2] - BaseType::mCenter[2];
378  OPENVDB_NO_TYPE_CONVERSION_WARNING_END
379 
380  assert(u>=0 && u<=1);
381  assert(v>=0 && v<=1);
382  assert(w>=0 && w<=1);
383 
384  ValueType D[4]={BaseType::template getValue<0,0,1>()-BaseType::template getValue<0,0,0>(),
385  BaseType::template getValue<0,1,1>()-BaseType::template getValue<0,1,0>(),
386  BaseType::template getValue<1,0,1>()-BaseType::template getValue<1,0,0>(),
387  BaseType::template getValue<1,1,1>()-BaseType::template getValue<1,1,0>()};
388 
389  // Z component
390  ValueType A = static_cast<ValueType>(D[0] + (D[1]- D[0]) * v);
391  ValueType B = static_cast<ValueType>(D[2] + (D[3]- D[2]) * v);
392  math::Vec3<ValueType> grad(zeroVal<ValueType>(),
393  zeroVal<ValueType>(),
394  static_cast<ValueType>(A + (B - A) * u));
395 
396  D[0] = static_cast<ValueType>(BaseType::template getValue<0,0,0>() + D[0] * w);
397  D[1] = static_cast<ValueType>(BaseType::template getValue<0,1,0>() + D[1] * w);
398  D[2] = static_cast<ValueType>(BaseType::template getValue<1,0,0>() + D[2] * w);
399  D[3] = static_cast<ValueType>(BaseType::template getValue<1,1,0>() + D[3] * w);
400 
401  // X component
402  A = static_cast<ValueType>(D[0] + (D[1] - D[0]) * v);
403  B = static_cast<ValueType>(D[2] + (D[3] - D[2]) * v);
404 
405  grad[0] = B - A;
406 
407  // Y component
408  A = D[1] - D[0];
409  B = D[3] - D[2];
410 
411  grad[1] = static_cast<ValueType>(A + (B - A) * u);
412 
413  return BaseType::mGrid->transform().baseMap()->applyIJT(grad, xyz);
414  }
415 
416 private:
417  inline void init(const Coord& ijk)
418  {
419  BaseType::template setValue< 0, 0, 1>(mAcc.getValue(ijk.offsetBy( 0, 0, 1)));
420  BaseType::template setValue< 0, 1, 1>(mAcc.getValue(ijk.offsetBy( 0, 1, 1)));
421  BaseType::template setValue< 0, 1, 0>(mAcc.getValue(ijk.offsetBy( 0, 1, 0)));
422  BaseType::template setValue< 1, 0, 0>(mAcc.getValue(ijk.offsetBy( 1, 0, 0)));
423  BaseType::template setValue< 1, 0, 1>(mAcc.getValue(ijk.offsetBy( 1, 0, 1)));
424  BaseType::template setValue< 1, 1, 1>(mAcc.getValue(ijk.offsetBy( 1, 1, 1)));
425  BaseType::template setValue< 1, 1, 0>(mAcc.getValue(ijk.offsetBy( 1, 1, 0)));
426  }
427 
428  template<typename, typename, bool> friend class BaseStencil; // allow base class to call init()
429  using BaseType::mAcc;
430  using BaseType::mValues;
431 };// BoxStencil class
432 
433 
434 ////////////////////////////////////////
435 
436 
437 namespace { // anonymous namespace for stencil-layout map
438 
439  // the dense point stencil
440  template<int i, int j, int k> struct DensePt {};
441  template<> struct DensePt< 0, 0, 0> { enum { idx = 0 }; };
442 
443  template<> struct DensePt< 1, 0, 0> { enum { idx = 1 }; };
444  template<> struct DensePt< 0, 1, 0> { enum { idx = 2 }; };
445  template<> struct DensePt< 0, 0, 1> { enum { idx = 3 }; };
446 
447  template<> struct DensePt<-1, 0, 0> { enum { idx = 4 }; };
448  template<> struct DensePt< 0,-1, 0> { enum { idx = 5 }; };
449  template<> struct DensePt< 0, 0,-1> { enum { idx = 6 }; };
450 
451  template<> struct DensePt<-1,-1, 0> { enum { idx = 7 }; };
452  template<> struct DensePt< 0,-1,-1> { enum { idx = 8 }; };
453  template<> struct DensePt<-1, 0,-1> { enum { idx = 9 }; };
454 
455  template<> struct DensePt< 1,-1, 0> { enum { idx = 10 }; };
456  template<> struct DensePt< 0, 1,-1> { enum { idx = 11 }; };
457  template<> struct DensePt<-1, 0, 1> { enum { idx = 12 }; };
458 
459  template<> struct DensePt<-1, 1, 0> { enum { idx = 13 }; };
460  template<> struct DensePt< 0,-1, 1> { enum { idx = 14 }; };
461  template<> struct DensePt< 1, 0,-1> { enum { idx = 15 }; };
462 
463  template<> struct DensePt< 1, 1, 0> { enum { idx = 16 }; };
464  template<> struct DensePt< 0, 1, 1> { enum { idx = 17 }; };
465  template<> struct DensePt< 1, 0, 1> { enum { idx = 18 }; };
466 }
467 
468 
469 template<typename GridT, bool IsSafe = true>
470 class SecondOrderDenseStencil
471  : public BaseStencil<SecondOrderDenseStencil<GridT, IsSafe>, GridT, IsSafe >
472 {
473  typedef SecondOrderDenseStencil<GridT, IsSafe> SelfT;
474  typedef BaseStencil<SelfT, GridT, IsSafe > BaseType;
475 public:
476  typedef GridT GridType;
477  typedef typename GridT::TreeType TreeType;
478  typedef typename GridType::ValueType ValueType;
479 
480  static const int SIZE = 19;
481 
482  SecondOrderDenseStencil(const GridType& grid): BaseType(grid, SIZE) {}
483 
484  /// Return linear offset for the specified stencil point relative to its center
485  template<int i, int j, int k>
486  unsigned int pos() const { return DensePt<i,j,k>::idx; }
487 
488 private:
489  inline void init(const Coord& ijk)
490  {
491  mValues[DensePt< 1, 0, 0>::idx] = mAcc.getValue(ijk.offsetBy( 1, 0, 0));
492  mValues[DensePt< 0, 1, 0>::idx] = mAcc.getValue(ijk.offsetBy( 0, 1, 0));
493  mValues[DensePt< 0, 0, 1>::idx] = mAcc.getValue(ijk.offsetBy( 0, 0, 1));
494 
495  mValues[DensePt<-1, 0, 0>::idx] = mAcc.getValue(ijk.offsetBy(-1, 0, 0));
496  mValues[DensePt< 0,-1, 0>::idx] = mAcc.getValue(ijk.offsetBy( 0, -1, 0));
497  mValues[DensePt< 0, 0,-1>::idx] = mAcc.getValue(ijk.offsetBy( 0, 0, -1));
498 
499  mValues[DensePt<-1,-1, 0>::idx] = mAcc.getValue(ijk.offsetBy(-1, -1, 0));
500  mValues[DensePt< 1,-1, 0>::idx] = mAcc.getValue(ijk.offsetBy( 1, -1, 0));
501  mValues[DensePt<-1, 1, 0>::idx] = mAcc.getValue(ijk.offsetBy(-1, 1, 0));
502  mValues[DensePt< 1, 1, 0>::idx] = mAcc.getValue(ijk.offsetBy( 1, 1, 0));
503 
504  mValues[DensePt<-1, 0,-1>::idx] = mAcc.getValue(ijk.offsetBy(-1, 0, -1));
505  mValues[DensePt< 1, 0,-1>::idx] = mAcc.getValue(ijk.offsetBy( 1, 0, -1));
506  mValues[DensePt<-1, 0, 1>::idx] = mAcc.getValue(ijk.offsetBy(-1, 0, 1));
507  mValues[DensePt< 1, 0, 1>::idx] = mAcc.getValue(ijk.offsetBy( 1, 0, 1));
508 
509  mValues[DensePt< 0,-1,-1>::idx] = mAcc.getValue(ijk.offsetBy( 0, -1, -1));
510  mValues[DensePt< 0, 1,-1>::idx] = mAcc.getValue(ijk.offsetBy( 0, 1, -1));
511  mValues[DensePt< 0,-1, 1>::idx] = mAcc.getValue(ijk.offsetBy( 0, -1, 1));
512  mValues[DensePt< 0, 1, 1>::idx] = mAcc.getValue(ijk.offsetBy( 0, 1, 1));
513  }
514 
515  template<typename, typename, bool> friend class BaseStencil; // allow base class to call init()
516  using BaseType::mAcc;
517  using BaseType::mValues;
518 };// SecondOrderDenseStencil class
519 
520 
521 ////////////////////////////////////////
522 
523 
524 namespace { // anonymous namespace for stencil-layout map
525 
526  // the dense point stencil
527  template<int i, int j, int k> struct ThirteenPt {};
528  template<> struct ThirteenPt< 0, 0, 0> { enum { idx = 0 }; };
529 
530  template<> struct ThirteenPt< 1, 0, 0> { enum { idx = 1 }; };
531  template<> struct ThirteenPt< 0, 1, 0> { enum { idx = 2 }; };
532  template<> struct ThirteenPt< 0, 0, 1> { enum { idx = 3 }; };
533 
534  template<> struct ThirteenPt<-1, 0, 0> { enum { idx = 4 }; };
535  template<> struct ThirteenPt< 0,-1, 0> { enum { idx = 5 }; };
536  template<> struct ThirteenPt< 0, 0,-1> { enum { idx = 6 }; };
537 
538  template<> struct ThirteenPt< 2, 0, 0> { enum { idx = 7 }; };
539  template<> struct ThirteenPt< 0, 2, 0> { enum { idx = 8 }; };
540  template<> struct ThirteenPt< 0, 0, 2> { enum { idx = 9 }; };
541 
542  template<> struct ThirteenPt<-2, 0, 0> { enum { idx = 10 }; };
543  template<> struct ThirteenPt< 0,-2, 0> { enum { idx = 11 }; };
544  template<> struct ThirteenPt< 0, 0,-2> { enum { idx = 12 }; };
545 
546 }
547 
548 
549 template<typename GridT, bool IsSafe = true>
550 class ThirteenPointStencil
551  : public BaseStencil<ThirteenPointStencil<GridT, IsSafe>, GridT, IsSafe>
552 {
553  typedef ThirteenPointStencil<GridT, IsSafe> SelfT;
554  typedef BaseStencil<SelfT, GridT, IsSafe > BaseType;
555 public:
556  typedef GridT GridType;
557  typedef typename GridT::TreeType TreeType;
558  typedef typename GridType::ValueType ValueType;
559 
560  static const int SIZE = 13;
561 
562  ThirteenPointStencil(const GridType& grid): BaseType(grid, SIZE) {}
563 
564  /// Return linear offset for the specified stencil point relative to its center
565  template<int i, int j, int k>
566  unsigned int pos() const { return ThirteenPt<i,j,k>::idx; }
567 
568 private:
569  inline void init(const Coord& ijk)
570  {
571  mValues[ThirteenPt< 2, 0, 0>::idx] = mAcc.getValue(ijk.offsetBy( 2, 0, 0));
572  mValues[ThirteenPt< 1, 0, 0>::idx] = mAcc.getValue(ijk.offsetBy( 1, 0, 0));
573  mValues[ThirteenPt<-1, 0, 0>::idx] = mAcc.getValue(ijk.offsetBy(-1, 0, 0));
574  mValues[ThirteenPt<-2, 0, 0>::idx] = mAcc.getValue(ijk.offsetBy(-2, 0, 0));
575 
576  mValues[ThirteenPt< 0, 2, 0>::idx] = mAcc.getValue(ijk.offsetBy( 0, 2, 0));
577  mValues[ThirteenPt< 0, 1, 0>::idx] = mAcc.getValue(ijk.offsetBy( 0, 1, 0));
578  mValues[ThirteenPt< 0,-1, 0>::idx] = mAcc.getValue(ijk.offsetBy( 0, -1, 0));
579  mValues[ThirteenPt< 0,-2, 0>::idx] = mAcc.getValue(ijk.offsetBy( 0, -2, 0));
580 
581  mValues[ThirteenPt< 0, 0, 2>::idx] = mAcc.getValue(ijk.offsetBy( 0, 0, 2));
582  mValues[ThirteenPt< 0, 0, 1>::idx] = mAcc.getValue(ijk.offsetBy( 0, 0, 1));
583  mValues[ThirteenPt< 0, 0,-1>::idx] = mAcc.getValue(ijk.offsetBy( 0, 0, -1));
584  mValues[ThirteenPt< 0, 0,-2>::idx] = mAcc.getValue(ijk.offsetBy( 0, 0, -2));
585  }
586 
587  template<typename, typename, bool> friend class BaseStencil; // allow base class to call init()
588  using BaseType::mAcc;
589  using BaseType::mValues;
590 };// ThirteenPointStencil class
591 
592 
593 ////////////////////////////////////////
594 
595 
596 namespace { // anonymous namespace for stencil-layout map
597 
598  // the 4th-order dense point stencil
599  template<int i, int j, int k> struct FourthDensePt {};
600  template<> struct FourthDensePt< 0, 0, 0> { enum { idx = 0 }; };
601 
602  template<> struct FourthDensePt<-2, 2, 0> { enum { idx = 1 }; };
603  template<> struct FourthDensePt<-1, 2, 0> { enum { idx = 2 }; };
604  template<> struct FourthDensePt< 0, 2, 0> { enum { idx = 3 }; };
605  template<> struct FourthDensePt< 1, 2, 0> { enum { idx = 4 }; };
606  template<> struct FourthDensePt< 2, 2, 0> { enum { idx = 5 }; };
607 
608  template<> struct FourthDensePt<-2, 1, 0> { enum { idx = 6 }; };
609  template<> struct FourthDensePt<-1, 1, 0> { enum { idx = 7 }; };
610  template<> struct FourthDensePt< 0, 1, 0> { enum { idx = 8 }; };
611  template<> struct FourthDensePt< 1, 1, 0> { enum { idx = 9 }; };
612  template<> struct FourthDensePt< 2, 1, 0> { enum { idx = 10 }; };
613 
614  template<> struct FourthDensePt<-2, 0, 0> { enum { idx = 11 }; };
615  template<> struct FourthDensePt<-1, 0, 0> { enum { idx = 12 }; };
616  template<> struct FourthDensePt< 1, 0, 0> { enum { idx = 13 }; };
617  template<> struct FourthDensePt< 2, 0, 0> { enum { idx = 14 }; };
618 
619  template<> struct FourthDensePt<-2,-1, 0> { enum { idx = 15 }; };
620  template<> struct FourthDensePt<-1,-1, 0> { enum { idx = 16 }; };
621  template<> struct FourthDensePt< 0,-1, 0> { enum { idx = 17 }; };
622  template<> struct FourthDensePt< 1,-1, 0> { enum { idx = 18 }; };
623  template<> struct FourthDensePt< 2,-1, 0> { enum { idx = 19 }; };
624 
625  template<> struct FourthDensePt<-2,-2, 0> { enum { idx = 20 }; };
626  template<> struct FourthDensePt<-1,-2, 0> { enum { idx = 21 }; };
627  template<> struct FourthDensePt< 0,-2, 0> { enum { idx = 22 }; };
628  template<> struct FourthDensePt< 1,-2, 0> { enum { idx = 23 }; };
629  template<> struct FourthDensePt< 2,-2, 0> { enum { idx = 24 }; };
630 
631 
632  template<> struct FourthDensePt<-2, 0, 2> { enum { idx = 25 }; };
633  template<> struct FourthDensePt<-1, 0, 2> { enum { idx = 26 }; };
634  template<> struct FourthDensePt< 0, 0, 2> { enum { idx = 27 }; };
635  template<> struct FourthDensePt< 1, 0, 2> { enum { idx = 28 }; };
636  template<> struct FourthDensePt< 2, 0, 2> { enum { idx = 29 }; };
637 
638  template<> struct FourthDensePt<-2, 0, 1> { enum { idx = 30 }; };
639  template<> struct FourthDensePt<-1, 0, 1> { enum { idx = 31 }; };
640  template<> struct FourthDensePt< 0, 0, 1> { enum { idx = 32 }; };
641  template<> struct FourthDensePt< 1, 0, 1> { enum { idx = 33 }; };
642  template<> struct FourthDensePt< 2, 0, 1> { enum { idx = 34 }; };
643 
644  template<> struct FourthDensePt<-2, 0,-1> { enum { idx = 35 }; };
645  template<> struct FourthDensePt<-1, 0,-1> { enum { idx = 36 }; };
646  template<> struct FourthDensePt< 0, 0,-1> { enum { idx = 37 }; };
647  template<> struct FourthDensePt< 1, 0,-1> { enum { idx = 38 }; };
648  template<> struct FourthDensePt< 2, 0,-1> { enum { idx = 39 }; };
649 
650  template<> struct FourthDensePt<-2, 0,-2> { enum { idx = 40 }; };
651  template<> struct FourthDensePt<-1, 0,-2> { enum { idx = 41 }; };
652  template<> struct FourthDensePt< 0, 0,-2> { enum { idx = 42 }; };
653  template<> struct FourthDensePt< 1, 0,-2> { enum { idx = 43 }; };
654  template<> struct FourthDensePt< 2, 0,-2> { enum { idx = 44 }; };
655 
656 
657  template<> struct FourthDensePt< 0,-2, 2> { enum { idx = 45 }; };
658  template<> struct FourthDensePt< 0,-1, 2> { enum { idx = 46 }; };
659  template<> struct FourthDensePt< 0, 1, 2> { enum { idx = 47 }; };
660  template<> struct FourthDensePt< 0, 2, 2> { enum { idx = 48 }; };
661 
662  template<> struct FourthDensePt< 0,-2, 1> { enum { idx = 49 }; };
663  template<> struct FourthDensePt< 0,-1, 1> { enum { idx = 50 }; };
664  template<> struct FourthDensePt< 0, 1, 1> { enum { idx = 51 }; };
665  template<> struct FourthDensePt< 0, 2, 1> { enum { idx = 52 }; };
666 
667  template<> struct FourthDensePt< 0,-2,-1> { enum { idx = 53 }; };
668  template<> struct FourthDensePt< 0,-1,-1> { enum { idx = 54 }; };
669  template<> struct FourthDensePt< 0, 1,-1> { enum { idx = 55 }; };
670  template<> struct FourthDensePt< 0, 2,-1> { enum { idx = 56 }; };
671 
672  template<> struct FourthDensePt< 0,-2,-2> { enum { idx = 57 }; };
673  template<> struct FourthDensePt< 0,-1,-2> { enum { idx = 58 }; };
674  template<> struct FourthDensePt< 0, 1,-2> { enum { idx = 59 }; };
675  template<> struct FourthDensePt< 0, 2,-2> { enum { idx = 60 }; };
676 
677 }
678 
679 
680 template<typename GridT, bool IsSafe = true>
681 class FourthOrderDenseStencil
682  : public BaseStencil<FourthOrderDenseStencil<GridT, IsSafe>, GridT, IsSafe>
683 {
684  typedef FourthOrderDenseStencil<GridT, IsSafe> SelfT;
685  typedef BaseStencil<SelfT, GridT, IsSafe > BaseType;
686 public:
687  typedef GridT GridType;
688  typedef typename GridT::TreeType TreeType;
689  typedef typename GridType::ValueType ValueType;
690 
691  static const int SIZE = 61;
692 
693  FourthOrderDenseStencil(const GridType& grid): BaseType(grid, SIZE) {}
694 
695  /// Return linear offset for the specified stencil point relative to its center
696  template<int i, int j, int k>
697  unsigned int pos() const { return FourthDensePt<i,j,k>::idx; }
698 
699 private:
700  inline void init(const Coord& ijk)
701  {
702  mValues[FourthDensePt<-2, 2, 0>::idx] = mAcc.getValue(ijk.offsetBy(-2, 2, 0));
703  mValues[FourthDensePt<-1, 2, 0>::idx] = mAcc.getValue(ijk.offsetBy(-1, 2, 0));
704  mValues[FourthDensePt< 0, 2, 0>::idx] = mAcc.getValue(ijk.offsetBy( 0, 2, 0));
705  mValues[FourthDensePt< 1, 2, 0>::idx] = mAcc.getValue(ijk.offsetBy( 1, 2, 0));
706  mValues[FourthDensePt< 2, 2, 0>::idx] = mAcc.getValue(ijk.offsetBy( 2, 2, 0));
707 
708  mValues[FourthDensePt<-2, 1, 0>::idx] = mAcc.getValue(ijk.offsetBy(-2, 1, 0));
709  mValues[FourthDensePt<-1, 1, 0>::idx] = mAcc.getValue(ijk.offsetBy(-1, 1, 0));
710  mValues[FourthDensePt< 0, 1, 0>::idx] = mAcc.getValue(ijk.offsetBy( 0, 1, 0));
711  mValues[FourthDensePt< 1, 1, 0>::idx] = mAcc.getValue(ijk.offsetBy( 1, 1, 0));
712  mValues[FourthDensePt< 2, 1, 0>::idx] = mAcc.getValue(ijk.offsetBy( 2, 1, 0));
713 
714  mValues[FourthDensePt<-2, 0, 0>::idx] = mAcc.getValue(ijk.offsetBy(-2, 0, 0));
715  mValues[FourthDensePt<-1, 0, 0>::idx] = mAcc.getValue(ijk.offsetBy(-1, 0, 0));
716  mValues[FourthDensePt< 1, 0, 0>::idx] = mAcc.getValue(ijk.offsetBy( 1, 0, 0));
717  mValues[FourthDensePt< 2, 0, 0>::idx] = mAcc.getValue(ijk.offsetBy( 2, 0, 0));
718 
719  mValues[FourthDensePt<-2,-1, 0>::idx] = mAcc.getValue(ijk.offsetBy(-2,-1, 0));
720  mValues[FourthDensePt<-1,-1, 0>::idx] = mAcc.getValue(ijk.offsetBy(-1,-1, 0));
721  mValues[FourthDensePt< 0,-1, 0>::idx] = mAcc.getValue(ijk.offsetBy( 0,-1, 0));
722  mValues[FourthDensePt< 1,-1, 0>::idx] = mAcc.getValue(ijk.offsetBy( 1,-1, 0));
723  mValues[FourthDensePt< 2,-1, 0>::idx] = mAcc.getValue(ijk.offsetBy( 2,-1, 0));
724 
725  mValues[FourthDensePt<-2,-2, 0>::idx] = mAcc.getValue(ijk.offsetBy(-2,-2, 0));
726  mValues[FourthDensePt<-1,-2, 0>::idx] = mAcc.getValue(ijk.offsetBy(-1,-2, 0));
727  mValues[FourthDensePt< 0,-2, 0>::idx] = mAcc.getValue(ijk.offsetBy( 0,-2, 0));
728  mValues[FourthDensePt< 1,-2, 0>::idx] = mAcc.getValue(ijk.offsetBy( 1,-2, 0));
729  mValues[FourthDensePt< 2,-2, 0>::idx] = mAcc.getValue(ijk.offsetBy( 2,-2, 0));
730 
731  mValues[FourthDensePt<-2, 0, 2>::idx] = mAcc.getValue(ijk.offsetBy(-2, 0, 2));
732  mValues[FourthDensePt<-1, 0, 2>::idx] = mAcc.getValue(ijk.offsetBy(-1, 0, 2));
733  mValues[FourthDensePt< 0, 0, 2>::idx] = mAcc.getValue(ijk.offsetBy( 0, 0, 2));
734  mValues[FourthDensePt< 1, 0, 2>::idx] = mAcc.getValue(ijk.offsetBy( 1, 0, 2));
735  mValues[FourthDensePt< 2, 0, 2>::idx] = mAcc.getValue(ijk.offsetBy( 2, 0, 2));
736 
737  mValues[FourthDensePt<-2, 0, 1>::idx] = mAcc.getValue(ijk.offsetBy(-2, 0, 1));
738  mValues[FourthDensePt<-1, 0, 1>::idx] = mAcc.getValue(ijk.offsetBy(-1, 0, 1));
739  mValues[FourthDensePt< 0, 0, 1>::idx] = mAcc.getValue(ijk.offsetBy( 0, 0, 1));
740  mValues[FourthDensePt< 1, 0, 1>::idx] = mAcc.getValue(ijk.offsetBy( 1, 0, 1));
741  mValues[FourthDensePt< 2, 0, 1>::idx] = mAcc.getValue(ijk.offsetBy( 2, 0, 1));
742 
743  mValues[FourthDensePt<-2, 0,-1>::idx] = mAcc.getValue(ijk.offsetBy(-2, 0,-1));
744  mValues[FourthDensePt<-1, 0,-1>::idx] = mAcc.getValue(ijk.offsetBy(-1, 0,-1));
745  mValues[FourthDensePt< 0, 0,-1>::idx] = mAcc.getValue(ijk.offsetBy( 0, 0,-1));
746  mValues[FourthDensePt< 1, 0,-1>::idx] = mAcc.getValue(ijk.offsetBy( 1, 0,-1));
747  mValues[FourthDensePt< 2, 0,-1>::idx] = mAcc.getValue(ijk.offsetBy( 2, 0,-1));
748 
749  mValues[FourthDensePt<-2, 0,-2>::idx] = mAcc.getValue(ijk.offsetBy(-2, 0,-2));
750  mValues[FourthDensePt<-1, 0,-2>::idx] = mAcc.getValue(ijk.offsetBy(-1, 0,-2));
751  mValues[FourthDensePt< 0, 0,-2>::idx] = mAcc.getValue(ijk.offsetBy( 0, 0,-2));
752  mValues[FourthDensePt< 1, 0,-2>::idx] = mAcc.getValue(ijk.offsetBy( 1, 0,-2));
753  mValues[FourthDensePt< 2, 0,-2>::idx] = mAcc.getValue(ijk.offsetBy( 2, 0,-2));
754 
755 
756  mValues[FourthDensePt< 0,-2, 2>::idx] = mAcc.getValue(ijk.offsetBy( 0,-2, 2));
757  mValues[FourthDensePt< 0,-1, 2>::idx] = mAcc.getValue(ijk.offsetBy( 0,-1, 2));
758  mValues[FourthDensePt< 0, 1, 2>::idx] = mAcc.getValue(ijk.offsetBy( 0, 1, 2));
759  mValues[FourthDensePt< 0, 2, 2>::idx] = mAcc.getValue(ijk.offsetBy( 0, 2, 2));
760 
761  mValues[FourthDensePt< 0,-2, 1>::idx] = mAcc.getValue(ijk.offsetBy( 0,-2, 1));
762  mValues[FourthDensePt< 0,-1, 1>::idx] = mAcc.getValue(ijk.offsetBy( 0,-1, 1));
763  mValues[FourthDensePt< 0, 1, 1>::idx] = mAcc.getValue(ijk.offsetBy( 0, 1, 1));
764  mValues[FourthDensePt< 0, 2, 1>::idx] = mAcc.getValue(ijk.offsetBy( 0, 2, 1));
765 
766  mValues[FourthDensePt< 0,-2,-1>::idx] = mAcc.getValue(ijk.offsetBy( 0,-2,-1));
767  mValues[FourthDensePt< 0,-1,-1>::idx] = mAcc.getValue(ijk.offsetBy( 0,-1,-1));
768  mValues[FourthDensePt< 0, 1,-1>::idx] = mAcc.getValue(ijk.offsetBy( 0, 1,-1));
769  mValues[FourthDensePt< 0, 2,-1>::idx] = mAcc.getValue(ijk.offsetBy( 0, 2,-1));
770 
771  mValues[FourthDensePt< 0,-2,-2>::idx] = mAcc.getValue(ijk.offsetBy( 0,-2,-2));
772  mValues[FourthDensePt< 0,-1,-2>::idx] = mAcc.getValue(ijk.offsetBy( 0,-1,-2));
773  mValues[FourthDensePt< 0, 1,-2>::idx] = mAcc.getValue(ijk.offsetBy( 0, 1,-2));
774  mValues[FourthDensePt< 0, 2,-2>::idx] = mAcc.getValue(ijk.offsetBy( 0, 2,-2));
775  }
776 
777  template<typename, typename, bool> friend class BaseStencil; // allow base class to call init()
778  using BaseType::mAcc;
779  using BaseType::mValues;
780 };// FourthOrderDenseStencil class
781 
782 
783 ////////////////////////////////////////
784 
785 
786 namespace { // anonymous namespace for stencil-layout map
787 
788  // the dense point stencil
789  template<int i, int j, int k> struct NineteenPt {};
790  template<> struct NineteenPt< 0, 0, 0> { enum { idx = 0 }; };
791 
792  template<> struct NineteenPt< 1, 0, 0> { enum { idx = 1 }; };
793  template<> struct NineteenPt< 0, 1, 0> { enum { idx = 2 }; };
794  template<> struct NineteenPt< 0, 0, 1> { enum { idx = 3 }; };
795 
796  template<> struct NineteenPt<-1, 0, 0> { enum { idx = 4 }; };
797  template<> struct NineteenPt< 0,-1, 0> { enum { idx = 5 }; };
798  template<> struct NineteenPt< 0, 0,-1> { enum { idx = 6 }; };
799 
800  template<> struct NineteenPt< 2, 0, 0> { enum { idx = 7 }; };
801  template<> struct NineteenPt< 0, 2, 0> { enum { idx = 8 }; };
802  template<> struct NineteenPt< 0, 0, 2> { enum { idx = 9 }; };
803 
804  template<> struct NineteenPt<-2, 0, 0> { enum { idx = 10 }; };
805  template<> struct NineteenPt< 0,-2, 0> { enum { idx = 11 }; };
806  template<> struct NineteenPt< 0, 0,-2> { enum { idx = 12 }; };
807 
808  template<> struct NineteenPt< 3, 0, 0> { enum { idx = 13 }; };
809  template<> struct NineteenPt< 0, 3, 0> { enum { idx = 14 }; };
810  template<> struct NineteenPt< 0, 0, 3> { enum { idx = 15 }; };
811 
812  template<> struct NineteenPt<-3, 0, 0> { enum { idx = 16 }; };
813  template<> struct NineteenPt< 0,-3, 0> { enum { idx = 17 }; };
814  template<> struct NineteenPt< 0, 0,-3> { enum { idx = 18 }; };
815 
816 }
817 
818 
819 template<typename GridT, bool IsSafe = true>
820 class NineteenPointStencil
821  : public BaseStencil<NineteenPointStencil<GridT, IsSafe>, GridT, IsSafe>
822 {
823  typedef NineteenPointStencil<GridT, IsSafe> SelfT;
824  typedef BaseStencil<SelfT, GridT, IsSafe > BaseType;
825 public:
826  typedef GridT GridType;
827  typedef typename GridT::TreeType TreeType;
828  typedef typename GridType::ValueType ValueType;
829 
830  static const int SIZE = 19;
831 
832  NineteenPointStencil(const GridType& grid): BaseType(grid, SIZE) {}
833 
834  /// Return linear offset for the specified stencil point relative to its center
835  template<int i, int j, int k>
836  unsigned int pos() const { return NineteenPt<i,j,k>::idx; }
837 
838 private:
839  inline void init(const Coord& ijk)
840  {
841  mValues[NineteenPt< 3, 0, 0>::idx] = mAcc.getValue(ijk.offsetBy( 3, 0, 0));
842  mValues[NineteenPt< 2, 0, 0>::idx] = mAcc.getValue(ijk.offsetBy( 2, 0, 0));
843  mValues[NineteenPt< 1, 0, 0>::idx] = mAcc.getValue(ijk.offsetBy( 1, 0, 0));
844  mValues[NineteenPt<-1, 0, 0>::idx] = mAcc.getValue(ijk.offsetBy(-1, 0, 0));
845  mValues[NineteenPt<-2, 0, 0>::idx] = mAcc.getValue(ijk.offsetBy(-2, 0, 0));
846  mValues[NineteenPt<-3, 0, 0>::idx] = mAcc.getValue(ijk.offsetBy(-3, 0, 0));
847 
848  mValues[NineteenPt< 0, 3, 0>::idx] = mAcc.getValue(ijk.offsetBy( 0, 3, 0));
849  mValues[NineteenPt< 0, 2, 0>::idx] = mAcc.getValue(ijk.offsetBy( 0, 2, 0));
850  mValues[NineteenPt< 0, 1, 0>::idx] = mAcc.getValue(ijk.offsetBy( 0, 1, 0));
851  mValues[NineteenPt< 0,-1, 0>::idx] = mAcc.getValue(ijk.offsetBy( 0, -1, 0));
852  mValues[NineteenPt< 0,-2, 0>::idx] = mAcc.getValue(ijk.offsetBy( 0, -2, 0));
853  mValues[NineteenPt< 0,-3, 0>::idx] = mAcc.getValue(ijk.offsetBy( 0, -3, 0));
854 
855  mValues[NineteenPt< 0, 0, 3>::idx] = mAcc.getValue(ijk.offsetBy( 0, 0, 3));
856  mValues[NineteenPt< 0, 0, 2>::idx] = mAcc.getValue(ijk.offsetBy( 0, 0, 2));
857  mValues[NineteenPt< 0, 0, 1>::idx] = mAcc.getValue(ijk.offsetBy( 0, 0, 1));
858  mValues[NineteenPt< 0, 0,-1>::idx] = mAcc.getValue(ijk.offsetBy( 0, 0, -1));
859  mValues[NineteenPt< 0, 0,-2>::idx] = mAcc.getValue(ijk.offsetBy( 0, 0, -2));
860  mValues[NineteenPt< 0, 0,-3>::idx] = mAcc.getValue(ijk.offsetBy( 0, 0, -3));
861  }
862 
863  template<typename, typename, bool> friend class BaseStencil; // allow base class to call init()
864  using BaseType::mAcc;
865  using BaseType::mValues;
866 };// NineteenPointStencil class
867 
868 
869 ////////////////////////////////////////
870 
871 
872 namespace { // anonymous namespace for stencil-layout map
873 
874  // the 4th-order dense point stencil
875  template<int i, int j, int k> struct SixthDensePt { };
876  template<> struct SixthDensePt< 0, 0, 0> { enum { idx = 0 }; };
877 
878  template<> struct SixthDensePt<-3, 3, 0> { enum { idx = 1 }; };
879  template<> struct SixthDensePt<-2, 3, 0> { enum { idx = 2 }; };
880  template<> struct SixthDensePt<-1, 3, 0> { enum { idx = 3 }; };
881  template<> struct SixthDensePt< 0, 3, 0> { enum { idx = 4 }; };
882  template<> struct SixthDensePt< 1, 3, 0> { enum { idx = 5 }; };
883  template<> struct SixthDensePt< 2, 3, 0> { enum { idx = 6 }; };
884  template<> struct SixthDensePt< 3, 3, 0> { enum { idx = 7 }; };
885 
886  template<> struct SixthDensePt<-3, 2, 0> { enum { idx = 8 }; };
887  template<> struct SixthDensePt<-2, 2, 0> { enum { idx = 9 }; };
888  template<> struct SixthDensePt<-1, 2, 0> { enum { idx = 10 }; };
889  template<> struct SixthDensePt< 0, 2, 0> { enum { idx = 11 }; };
890  template<> struct SixthDensePt< 1, 2, 0> { enum { idx = 12 }; };
891  template<> struct SixthDensePt< 2, 2, 0> { enum { idx = 13 }; };
892  template<> struct SixthDensePt< 3, 2, 0> { enum { idx = 14 }; };
893 
894  template<> struct SixthDensePt<-3, 1, 0> { enum { idx = 15 }; };
895  template<> struct SixthDensePt<-2, 1, 0> { enum { idx = 16 }; };
896  template<> struct SixthDensePt<-1, 1, 0> { enum { idx = 17 }; };
897  template<> struct SixthDensePt< 0, 1, 0> { enum { idx = 18 }; };
898  template<> struct SixthDensePt< 1, 1, 0> { enum { idx = 19 }; };
899  template<> struct SixthDensePt< 2, 1, 0> { enum { idx = 20 }; };
900  template<> struct SixthDensePt< 3, 1, 0> { enum { idx = 21 }; };
901 
902  template<> struct SixthDensePt<-3, 0, 0> { enum { idx = 22 }; };
903  template<> struct SixthDensePt<-2, 0, 0> { enum { idx = 23 }; };
904  template<> struct SixthDensePt<-1, 0, 0> { enum { idx = 24 }; };
905  template<> struct SixthDensePt< 1, 0, 0> { enum { idx = 25 }; };
906  template<> struct SixthDensePt< 2, 0, 0> { enum { idx = 26 }; };
907  template<> struct SixthDensePt< 3, 0, 0> { enum { idx = 27 }; };
908 
909 
910  template<> struct SixthDensePt<-3,-1, 0> { enum { idx = 28 }; };
911  template<> struct SixthDensePt<-2,-1, 0> { enum { idx = 29 }; };
912  template<> struct SixthDensePt<-1,-1, 0> { enum { idx = 30 }; };
913  template<> struct SixthDensePt< 0,-1, 0> { enum { idx = 31 }; };
914  template<> struct SixthDensePt< 1,-1, 0> { enum { idx = 32 }; };
915  template<> struct SixthDensePt< 2,-1, 0> { enum { idx = 33 }; };
916  template<> struct SixthDensePt< 3,-1, 0> { enum { idx = 34 }; };
917 
918 
919  template<> struct SixthDensePt<-3,-2, 0> { enum { idx = 35 }; };
920  template<> struct SixthDensePt<-2,-2, 0> { enum { idx = 36 }; };
921  template<> struct SixthDensePt<-1,-2, 0> { enum { idx = 37 }; };
922  template<> struct SixthDensePt< 0,-2, 0> { enum { idx = 38 }; };
923  template<> struct SixthDensePt< 1,-2, 0> { enum { idx = 39 }; };
924  template<> struct SixthDensePt< 2,-2, 0> { enum { idx = 40 }; };
925  template<> struct SixthDensePt< 3,-2, 0> { enum { idx = 41 }; };
926 
927 
928  template<> struct SixthDensePt<-3,-3, 0> { enum { idx = 42 }; };
929  template<> struct SixthDensePt<-2,-3, 0> { enum { idx = 43 }; };
930  template<> struct SixthDensePt<-1,-3, 0> { enum { idx = 44 }; };
931  template<> struct SixthDensePt< 0,-3, 0> { enum { idx = 45 }; };
932  template<> struct SixthDensePt< 1,-3, 0> { enum { idx = 46 }; };
933  template<> struct SixthDensePt< 2,-3, 0> { enum { idx = 47 }; };
934  template<> struct SixthDensePt< 3,-3, 0> { enum { idx = 48 }; };
935 
936 
937  template<> struct SixthDensePt<-3, 0, 3> { enum { idx = 49 }; };
938  template<> struct SixthDensePt<-2, 0, 3> { enum { idx = 50 }; };
939  template<> struct SixthDensePt<-1, 0, 3> { enum { idx = 51 }; };
940  template<> struct SixthDensePt< 0, 0, 3> { enum { idx = 52 }; };
941  template<> struct SixthDensePt< 1, 0, 3> { enum { idx = 53 }; };
942  template<> struct SixthDensePt< 2, 0, 3> { enum { idx = 54 }; };
943  template<> struct SixthDensePt< 3, 0, 3> { enum { idx = 55 }; };
944 
945 
946  template<> struct SixthDensePt<-3, 0, 2> { enum { idx = 56 }; };
947  template<> struct SixthDensePt<-2, 0, 2> { enum { idx = 57 }; };
948  template<> struct SixthDensePt<-1, 0, 2> { enum { idx = 58 }; };
949  template<> struct SixthDensePt< 0, 0, 2> { enum { idx = 59 }; };
950  template<> struct SixthDensePt< 1, 0, 2> { enum { idx = 60 }; };
951  template<> struct SixthDensePt< 2, 0, 2> { enum { idx = 61 }; };
952  template<> struct SixthDensePt< 3, 0, 2> { enum { idx = 62 }; };
953 
954  template<> struct SixthDensePt<-3, 0, 1> { enum { idx = 63 }; };
955  template<> struct SixthDensePt<-2, 0, 1> { enum { idx = 64 }; };
956  template<> struct SixthDensePt<-1, 0, 1> { enum { idx = 65 }; };
957  template<> struct SixthDensePt< 0, 0, 1> { enum { idx = 66 }; };
958  template<> struct SixthDensePt< 1, 0, 1> { enum { idx = 67 }; };
959  template<> struct SixthDensePt< 2, 0, 1> { enum { idx = 68 }; };
960  template<> struct SixthDensePt< 3, 0, 1> { enum { idx = 69 }; };
961 
962 
963  template<> struct SixthDensePt<-3, 0,-1> { enum { idx = 70 }; };
964  template<> struct SixthDensePt<-2, 0,-1> { enum { idx = 71 }; };
965  template<> struct SixthDensePt<-1, 0,-1> { enum { idx = 72 }; };
966  template<> struct SixthDensePt< 0, 0,-1> { enum { idx = 73 }; };
967  template<> struct SixthDensePt< 1, 0,-1> { enum { idx = 74 }; };
968  template<> struct SixthDensePt< 2, 0,-1> { enum { idx = 75 }; };
969  template<> struct SixthDensePt< 3, 0,-1> { enum { idx = 76 }; };
970 
971 
972  template<> struct SixthDensePt<-3, 0,-2> { enum { idx = 77 }; };
973  template<> struct SixthDensePt<-2, 0,-2> { enum { idx = 78 }; };
974  template<> struct SixthDensePt<-1, 0,-2> { enum { idx = 79 }; };
975  template<> struct SixthDensePt< 0, 0,-2> { enum { idx = 80 }; };
976  template<> struct SixthDensePt< 1, 0,-2> { enum { idx = 81 }; };
977  template<> struct SixthDensePt< 2, 0,-2> { enum { idx = 82 }; };
978  template<> struct SixthDensePt< 3, 0,-2> { enum { idx = 83 }; };
979 
980 
981  template<> struct SixthDensePt<-3, 0,-3> { enum { idx = 84 }; };
982  template<> struct SixthDensePt<-2, 0,-3> { enum { idx = 85 }; };
983  template<> struct SixthDensePt<-1, 0,-3> { enum { idx = 86 }; };
984  template<> struct SixthDensePt< 0, 0,-3> { enum { idx = 87 }; };
985  template<> struct SixthDensePt< 1, 0,-3> { enum { idx = 88 }; };
986  template<> struct SixthDensePt< 2, 0,-3> { enum { idx = 89 }; };
987  template<> struct SixthDensePt< 3, 0,-3> { enum { idx = 90 }; };
988 
989 
990  template<> struct SixthDensePt< 0,-3, 3> { enum { idx = 91 }; };
991  template<> struct SixthDensePt< 0,-2, 3> { enum { idx = 92 }; };
992  template<> struct SixthDensePt< 0,-1, 3> { enum { idx = 93 }; };
993  template<> struct SixthDensePt< 0, 1, 3> { enum { idx = 94 }; };
994  template<> struct SixthDensePt< 0, 2, 3> { enum { idx = 95 }; };
995  template<> struct SixthDensePt< 0, 3, 3> { enum { idx = 96 }; };
996 
997  template<> struct SixthDensePt< 0,-3, 2> { enum { idx = 97 }; };
998  template<> struct SixthDensePt< 0,-2, 2> { enum { idx = 98 }; };
999  template<> struct SixthDensePt< 0,-1, 2> { enum { idx = 99 }; };
1000  template<> struct SixthDensePt< 0, 1, 2> { enum { idx = 100 }; };
1001  template<> struct SixthDensePt< 0, 2, 2> { enum { idx = 101 }; };
1002  template<> struct SixthDensePt< 0, 3, 2> { enum { idx = 102 }; };
1003 
1004  template<> struct SixthDensePt< 0,-3, 1> { enum { idx = 103 }; };
1005  template<> struct SixthDensePt< 0,-2, 1> { enum { idx = 104 }; };
1006  template<> struct SixthDensePt< 0,-1, 1> { enum { idx = 105 }; };
1007  template<> struct SixthDensePt< 0, 1, 1> { enum { idx = 106 }; };
1008  template<> struct SixthDensePt< 0, 2, 1> { enum { idx = 107 }; };
1009  template<> struct SixthDensePt< 0, 3, 1> { enum { idx = 108 }; };
1010 
1011  template<> struct SixthDensePt< 0,-3,-1> { enum { idx = 109 }; };
1012  template<> struct SixthDensePt< 0,-2,-1> { enum { idx = 110 }; };
1013  template<> struct SixthDensePt< 0,-1,-1> { enum { idx = 111 }; };
1014  template<> struct SixthDensePt< 0, 1,-1> { enum { idx = 112 }; };
1015  template<> struct SixthDensePt< 0, 2,-1> { enum { idx = 113 }; };
1016  template<> struct SixthDensePt< 0, 3,-1> { enum { idx = 114 }; };
1017 
1018  template<> struct SixthDensePt< 0,-3,-2> { enum { idx = 115 }; };
1019  template<> struct SixthDensePt< 0,-2,-2> { enum { idx = 116 }; };
1020  template<> struct SixthDensePt< 0,-1,-2> { enum { idx = 117 }; };
1021  template<> struct SixthDensePt< 0, 1,-2> { enum { idx = 118 }; };
1022  template<> struct SixthDensePt< 0, 2,-2> { enum { idx = 119 }; };
1023  template<> struct SixthDensePt< 0, 3,-2> { enum { idx = 120 }; };
1024 
1025  template<> struct SixthDensePt< 0,-3,-3> { enum { idx = 121 }; };
1026  template<> struct SixthDensePt< 0,-2,-3> { enum { idx = 122 }; };
1027  template<> struct SixthDensePt< 0,-1,-3> { enum { idx = 123 }; };
1028  template<> struct SixthDensePt< 0, 1,-3> { enum { idx = 124 }; };
1029  template<> struct SixthDensePt< 0, 2,-3> { enum { idx = 125 }; };
1030  template<> struct SixthDensePt< 0, 3,-3> { enum { idx = 126 }; };
1031 
1032 }
1033 
1034 
1035 template<typename GridT, bool IsSafe = true>
1036 class SixthOrderDenseStencil
1037  : public BaseStencil<SixthOrderDenseStencil<GridT, IsSafe>, GridT, IsSafe>
1038 {
1039  typedef SixthOrderDenseStencil<GridT, IsSafe> SelfT;
1040  typedef BaseStencil<SelfT, GridT, IsSafe > BaseType;
1041 public:
1042  typedef GridT GridType;
1043  typedef typename GridT::TreeType TreeType;
1044  typedef typename GridType::ValueType ValueType;
1045 
1046  static const int SIZE = 127;
1047 
1048  SixthOrderDenseStencil(const GridType& grid): BaseType(grid, SIZE) {}
1049 
1050  /// Return linear offset for the specified stencil point relative to its center
1051  template<int i, int j, int k>
1052  unsigned int pos() const { return SixthDensePt<i,j,k>::idx; }
1053 
1054 private:
1055  inline void init(const Coord& ijk)
1056  {
1057  mValues[SixthDensePt<-3, 3, 0>::idx] = mAcc.getValue(ijk.offsetBy(-3, 3, 0));
1058  mValues[SixthDensePt<-2, 3, 0>::idx] = mAcc.getValue(ijk.offsetBy(-2, 3, 0));
1059  mValues[SixthDensePt<-1, 3, 0>::idx] = mAcc.getValue(ijk.offsetBy(-1, 3, 0));
1060  mValues[SixthDensePt< 0, 3, 0>::idx] = mAcc.getValue(ijk.offsetBy( 0, 3, 0));
1061  mValues[SixthDensePt< 1, 3, 0>::idx] = mAcc.getValue(ijk.offsetBy( 1, 3, 0));
1062  mValues[SixthDensePt< 2, 3, 0>::idx] = mAcc.getValue(ijk.offsetBy( 2, 3, 0));
1063  mValues[SixthDensePt< 3, 3, 0>::idx] = mAcc.getValue(ijk.offsetBy( 3, 3, 0));
1064 
1065  mValues[SixthDensePt<-3, 2, 0>::idx] = mAcc.getValue(ijk.offsetBy(-3, 2, 0));
1066  mValues[SixthDensePt<-2, 2, 0>::idx] = mAcc.getValue(ijk.offsetBy(-2, 2, 0));
1067  mValues[SixthDensePt<-1, 2, 0>::idx] = mAcc.getValue(ijk.offsetBy(-1, 2, 0));
1068  mValues[SixthDensePt< 0, 2, 0>::idx] = mAcc.getValue(ijk.offsetBy( 0, 2, 0));
1069  mValues[SixthDensePt< 1, 2, 0>::idx] = mAcc.getValue(ijk.offsetBy( 1, 2, 0));
1070  mValues[SixthDensePt< 2, 2, 0>::idx] = mAcc.getValue(ijk.offsetBy( 2, 2, 0));
1071  mValues[SixthDensePt< 3, 2, 0>::idx] = mAcc.getValue(ijk.offsetBy( 3, 2, 0));
1072 
1073  mValues[SixthDensePt<-3, 1, 0>::idx] = mAcc.getValue(ijk.offsetBy(-3, 1, 0));
1074  mValues[SixthDensePt<-2, 1, 0>::idx] = mAcc.getValue(ijk.offsetBy(-2, 1, 0));
1075  mValues[SixthDensePt<-1, 1, 0>::idx] = mAcc.getValue(ijk.offsetBy(-1, 1, 0));
1076  mValues[SixthDensePt< 0, 1, 0>::idx] = mAcc.getValue(ijk.offsetBy( 0, 1, 0));
1077  mValues[SixthDensePt< 1, 1, 0>::idx] = mAcc.getValue(ijk.offsetBy( 1, 1, 0));
1078  mValues[SixthDensePt< 2, 1, 0>::idx] = mAcc.getValue(ijk.offsetBy( 2, 1, 0));
1079  mValues[SixthDensePt< 3, 1, 0>::idx] = mAcc.getValue(ijk.offsetBy( 3, 1, 0));
1080 
1081  mValues[SixthDensePt<-3, 0, 0>::idx] = mAcc.getValue(ijk.offsetBy(-3, 0, 0));
1082  mValues[SixthDensePt<-2, 0, 0>::idx] = mAcc.getValue(ijk.offsetBy(-2, 0, 0));
1083  mValues[SixthDensePt<-1, 0, 0>::idx] = mAcc.getValue(ijk.offsetBy(-1, 0, 0));
1084  mValues[SixthDensePt< 1, 0, 0>::idx] = mAcc.getValue(ijk.offsetBy( 1, 0, 0));
1085  mValues[SixthDensePt< 2, 0, 0>::idx] = mAcc.getValue(ijk.offsetBy( 2, 0, 0));
1086  mValues[SixthDensePt< 3, 0, 0>::idx] = mAcc.getValue(ijk.offsetBy( 3, 0, 0));
1087 
1088  mValues[SixthDensePt<-3,-1, 0>::idx] = mAcc.getValue(ijk.offsetBy(-3,-1, 0));
1089  mValues[SixthDensePt<-2,-1, 0>::idx] = mAcc.getValue(ijk.offsetBy(-2,-1, 0));
1090  mValues[SixthDensePt<-1,-1, 0>::idx] = mAcc.getValue(ijk.offsetBy(-1,-1, 0));
1091  mValues[SixthDensePt< 0,-1, 0>::idx] = mAcc.getValue(ijk.offsetBy( 0,-1, 0));
1092  mValues[SixthDensePt< 1,-1, 0>::idx] = mAcc.getValue(ijk.offsetBy( 1,-1, 0));
1093  mValues[SixthDensePt< 2,-1, 0>::idx] = mAcc.getValue(ijk.offsetBy( 2,-1, 0));
1094  mValues[SixthDensePt< 3,-1, 0>::idx] = mAcc.getValue(ijk.offsetBy( 3,-1, 0));
1095 
1096  mValues[SixthDensePt<-3,-2, 0>::idx] = mAcc.getValue(ijk.offsetBy(-3,-2, 0));
1097  mValues[SixthDensePt<-2,-2, 0>::idx] = mAcc.getValue(ijk.offsetBy(-2,-2, 0));
1098  mValues[SixthDensePt<-1,-2, 0>::idx] = mAcc.getValue(ijk.offsetBy(-1,-2, 0));
1099  mValues[SixthDensePt< 0,-2, 0>::idx] = mAcc.getValue(ijk.offsetBy( 0,-2, 0));
1100  mValues[SixthDensePt< 1,-2, 0>::idx] = mAcc.getValue(ijk.offsetBy( 1,-2, 0));
1101  mValues[SixthDensePt< 2,-2, 0>::idx] = mAcc.getValue(ijk.offsetBy( 2,-2, 0));
1102  mValues[SixthDensePt< 3,-2, 0>::idx] = mAcc.getValue(ijk.offsetBy( 3,-2, 0));
1103 
1104  mValues[SixthDensePt<-3,-3, 0>::idx] = mAcc.getValue(ijk.offsetBy(-3,-3, 0));
1105  mValues[SixthDensePt<-2,-3, 0>::idx] = mAcc.getValue(ijk.offsetBy(-2,-3, 0));
1106  mValues[SixthDensePt<-1,-3, 0>::idx] = mAcc.getValue(ijk.offsetBy(-1,-3, 0));
1107  mValues[SixthDensePt< 0,-3, 0>::idx] = mAcc.getValue(ijk.offsetBy( 0,-3, 0));
1108  mValues[SixthDensePt< 1,-3, 0>::idx] = mAcc.getValue(ijk.offsetBy( 1,-3, 0));
1109  mValues[SixthDensePt< 2,-3, 0>::idx] = mAcc.getValue(ijk.offsetBy( 2,-3, 0));
1110  mValues[SixthDensePt< 3,-3, 0>::idx] = mAcc.getValue(ijk.offsetBy( 3,-3, 0));
1111 
1112  mValues[SixthDensePt<-3, 0, 3>::idx] = mAcc.getValue(ijk.offsetBy(-3, 0, 3));
1113  mValues[SixthDensePt<-2, 0, 3>::idx] = mAcc.getValue(ijk.offsetBy(-2, 0, 3));
1114  mValues[SixthDensePt<-1, 0, 3>::idx] = mAcc.getValue(ijk.offsetBy(-1, 0, 3));
1115  mValues[SixthDensePt< 0, 0, 3>::idx] = mAcc.getValue(ijk.offsetBy( 0, 0, 3));
1116  mValues[SixthDensePt< 1, 0, 3>::idx] = mAcc.getValue(ijk.offsetBy( 1, 0, 3));
1117  mValues[SixthDensePt< 2, 0, 3>::idx] = mAcc.getValue(ijk.offsetBy( 2, 0, 3));
1118  mValues[SixthDensePt< 3, 0, 3>::idx] = mAcc.getValue(ijk.offsetBy( 3, 0, 3));
1119 
1120  mValues[SixthDensePt<-3, 0, 2>::idx] = mAcc.getValue(ijk.offsetBy(-3, 0, 2));
1121  mValues[SixthDensePt<-2, 0, 2>::idx] = mAcc.getValue(ijk.offsetBy(-2, 0, 2));
1122  mValues[SixthDensePt<-1, 0, 2>::idx] = mAcc.getValue(ijk.offsetBy(-1, 0, 2));
1123  mValues[SixthDensePt< 0, 0, 2>::idx] = mAcc.getValue(ijk.offsetBy( 0, 0, 2));
1124  mValues[SixthDensePt< 1, 0, 2>::idx] = mAcc.getValue(ijk.offsetBy( 1, 0, 2));
1125  mValues[SixthDensePt< 2, 0, 2>::idx] = mAcc.getValue(ijk.offsetBy( 2, 0, 2));
1126  mValues[SixthDensePt< 3, 0, 2>::idx] = mAcc.getValue(ijk.offsetBy( 3, 0, 2));
1127 
1128  mValues[SixthDensePt<-3, 0, 1>::idx] = mAcc.getValue(ijk.offsetBy(-3, 0, 1));
1129  mValues[SixthDensePt<-2, 0, 1>::idx] = mAcc.getValue(ijk.offsetBy(-2, 0, 1));
1130  mValues[SixthDensePt<-1, 0, 1>::idx] = mAcc.getValue(ijk.offsetBy(-1, 0, 1));
1131  mValues[SixthDensePt< 0, 0, 1>::idx] = mAcc.getValue(ijk.offsetBy( 0, 0, 1));
1132  mValues[SixthDensePt< 1, 0, 1>::idx] = mAcc.getValue(ijk.offsetBy( 1, 0, 1));
1133  mValues[SixthDensePt< 2, 0, 1>::idx] = mAcc.getValue(ijk.offsetBy( 2, 0, 1));
1134  mValues[SixthDensePt< 3, 0, 1>::idx] = mAcc.getValue(ijk.offsetBy( 3, 0, 1));
1135 
1136  mValues[SixthDensePt<-3, 0,-1>::idx] = mAcc.getValue(ijk.offsetBy(-3, 0,-1));
1137  mValues[SixthDensePt<-2, 0,-1>::idx] = mAcc.getValue(ijk.offsetBy(-2, 0,-1));
1138  mValues[SixthDensePt<-1, 0,-1>::idx] = mAcc.getValue(ijk.offsetBy(-1, 0,-1));
1139  mValues[SixthDensePt< 0, 0,-1>::idx] = mAcc.getValue(ijk.offsetBy( 0, 0,-1));
1140  mValues[SixthDensePt< 1, 0,-1>::idx] = mAcc.getValue(ijk.offsetBy( 1, 0,-1));
1141  mValues[SixthDensePt< 2, 0,-1>::idx] = mAcc.getValue(ijk.offsetBy( 2, 0,-1));
1142  mValues[SixthDensePt< 3, 0,-1>::idx] = mAcc.getValue(ijk.offsetBy( 3, 0,-1));
1143 
1144  mValues[SixthDensePt<-3, 0,-2>::idx] = mAcc.getValue(ijk.offsetBy(-3, 0,-2));
1145  mValues[SixthDensePt<-2, 0,-2>::idx] = mAcc.getValue(ijk.offsetBy(-2, 0,-2));
1146  mValues[SixthDensePt<-1, 0,-2>::idx] = mAcc.getValue(ijk.offsetBy(-1, 0,-2));
1147  mValues[SixthDensePt< 0, 0,-2>::idx] = mAcc.getValue(ijk.offsetBy( 0, 0,-2));
1148  mValues[SixthDensePt< 1, 0,-2>::idx] = mAcc.getValue(ijk.offsetBy( 1, 0,-2));
1149  mValues[SixthDensePt< 2, 0,-2>::idx] = mAcc.getValue(ijk.offsetBy( 2, 0,-2));
1150  mValues[SixthDensePt< 3, 0,-2>::idx] = mAcc.getValue(ijk.offsetBy( 3, 0,-2));
1151 
1152  mValues[SixthDensePt<-3, 0,-3>::idx] = mAcc.getValue(ijk.offsetBy(-3, 0,-3));
1153  mValues[SixthDensePt<-2, 0,-3>::idx] = mAcc.getValue(ijk.offsetBy(-2, 0,-3));
1154  mValues[SixthDensePt<-1, 0,-3>::idx] = mAcc.getValue(ijk.offsetBy(-1, 0,-3));
1155  mValues[SixthDensePt< 0, 0,-3>::idx] = mAcc.getValue(ijk.offsetBy( 0, 0,-3));
1156  mValues[SixthDensePt< 1, 0,-3>::idx] = mAcc.getValue(ijk.offsetBy( 1, 0,-3));
1157  mValues[SixthDensePt< 2, 0,-3>::idx] = mAcc.getValue(ijk.offsetBy( 2, 0,-3));
1158  mValues[SixthDensePt< 3, 0,-3>::idx] = mAcc.getValue(ijk.offsetBy( 3, 0,-3));
1159 
1160  mValues[SixthDensePt< 0,-3, 3>::idx] = mAcc.getValue(ijk.offsetBy( 0,-3, 3));
1161  mValues[SixthDensePt< 0,-2, 3>::idx] = mAcc.getValue(ijk.offsetBy( 0,-2, 3));
1162  mValues[SixthDensePt< 0,-1, 3>::idx] = mAcc.getValue(ijk.offsetBy( 0,-1, 3));
1163  mValues[SixthDensePt< 0, 1, 3>::idx] = mAcc.getValue(ijk.offsetBy( 0, 1, 3));
1164  mValues[SixthDensePt< 0, 2, 3>::idx] = mAcc.getValue(ijk.offsetBy( 0, 2, 3));
1165  mValues[SixthDensePt< 0, 3, 3>::idx] = mAcc.getValue(ijk.offsetBy( 0, 3, 3));
1166 
1167  mValues[SixthDensePt< 0,-3, 2>::idx] = mAcc.getValue(ijk.offsetBy( 0,-3, 2));
1168  mValues[SixthDensePt< 0,-2, 2>::idx] = mAcc.getValue(ijk.offsetBy( 0,-2, 2));
1169  mValues[SixthDensePt< 0,-1, 2>::idx] = mAcc.getValue(ijk.offsetBy( 0,-1, 2));
1170  mValues[SixthDensePt< 0, 1, 2>::idx] = mAcc.getValue(ijk.offsetBy( 0, 1, 2));
1171  mValues[SixthDensePt< 0, 2, 2>::idx] = mAcc.getValue(ijk.offsetBy( 0, 2, 2));
1172  mValues[SixthDensePt< 0, 3, 2>::idx] = mAcc.getValue(ijk.offsetBy( 0, 3, 2));
1173 
1174  mValues[SixthDensePt< 0,-3, 1>::idx] = mAcc.getValue(ijk.offsetBy( 0,-3, 1));
1175  mValues[SixthDensePt< 0,-2, 1>::idx] = mAcc.getValue(ijk.offsetBy( 0,-2, 1));
1176  mValues[SixthDensePt< 0,-1, 1>::idx] = mAcc.getValue(ijk.offsetBy( 0,-1, 1));
1177  mValues[SixthDensePt< 0, 1, 1>::idx] = mAcc.getValue(ijk.offsetBy( 0, 1, 1));
1178  mValues[SixthDensePt< 0, 2, 1>::idx] = mAcc.getValue(ijk.offsetBy( 0, 2, 1));
1179  mValues[SixthDensePt< 0, 3, 1>::idx] = mAcc.getValue(ijk.offsetBy( 0, 3, 1));
1180 
1181  mValues[SixthDensePt< 0,-3,-1>::idx] = mAcc.getValue(ijk.offsetBy( 0,-3,-1));
1182  mValues[SixthDensePt< 0,-2,-1>::idx] = mAcc.getValue(ijk.offsetBy( 0,-2,-1));
1183  mValues[SixthDensePt< 0,-1,-1>::idx] = mAcc.getValue(ijk.offsetBy( 0,-1,-1));
1184  mValues[SixthDensePt< 0, 1,-1>::idx] = mAcc.getValue(ijk.offsetBy( 0, 1,-1));
1185  mValues[SixthDensePt< 0, 2,-1>::idx] = mAcc.getValue(ijk.offsetBy( 0, 2,-1));
1186  mValues[SixthDensePt< 0, 3,-1>::idx] = mAcc.getValue(ijk.offsetBy( 0, 3,-1));
1187 
1188  mValues[SixthDensePt< 0,-3,-2>::idx] = mAcc.getValue(ijk.offsetBy( 0,-3,-2));
1189  mValues[SixthDensePt< 0,-2,-2>::idx] = mAcc.getValue(ijk.offsetBy( 0,-2,-2));
1190  mValues[SixthDensePt< 0,-1,-2>::idx] = mAcc.getValue(ijk.offsetBy( 0,-1,-2));
1191  mValues[SixthDensePt< 0, 1,-2>::idx] = mAcc.getValue(ijk.offsetBy( 0, 1,-2));
1192  mValues[SixthDensePt< 0, 2,-2>::idx] = mAcc.getValue(ijk.offsetBy( 0, 2,-2));
1193  mValues[SixthDensePt< 0, 3,-2>::idx] = mAcc.getValue(ijk.offsetBy( 0, 3,-2));
1194 
1195  mValues[SixthDensePt< 0,-3,-3>::idx] = mAcc.getValue(ijk.offsetBy( 0,-3,-3));
1196  mValues[SixthDensePt< 0,-2,-3>::idx] = mAcc.getValue(ijk.offsetBy( 0,-2,-3));
1197  mValues[SixthDensePt< 0,-1,-3>::idx] = mAcc.getValue(ijk.offsetBy( 0,-1,-3));
1198  mValues[SixthDensePt< 0, 1,-3>::idx] = mAcc.getValue(ijk.offsetBy( 0, 1,-3));
1199  mValues[SixthDensePt< 0, 2,-3>::idx] = mAcc.getValue(ijk.offsetBy( 0, 2,-3));
1200  mValues[SixthDensePt< 0, 3,-3>::idx] = mAcc.getValue(ijk.offsetBy( 0, 3,-3));
1201  }
1202 
1203  template<typename, typename, bool> friend class BaseStencil; // allow base class to call init()
1204  using BaseType::mAcc;
1205  using BaseType::mValues;
1206 };// SixthOrderDenseStencil class
1207 
1208 
1209 //////////////////////////////////////////////////////////////////////
1210 
1211 namespace { // anonymous namespace for stencil-layout map
1212 
1213  // the seven point stencil with a different layout from SevenPt
1214  template<int i, int j, int k> struct GradPt {};
1215  template<> struct GradPt< 0, 0, 0> { enum { idx = 0 }; };
1216  template<> struct GradPt< 1, 0, 0> { enum { idx = 2 }; };
1217  template<> struct GradPt< 0, 1, 0> { enum { idx = 4 }; };
1218  template<> struct GradPt< 0, 0, 1> { enum { idx = 6 }; };
1219  template<> struct GradPt<-1, 0, 0> { enum { idx = 1 }; };
1220  template<> struct GradPt< 0,-1, 0> { enum { idx = 3 }; };
1221  template<> struct GradPt< 0, 0,-1> { enum { idx = 5 }; };
1222 }
1223 
1224 /// This is a simple 7-point nearest neighbor stencil that supports
1225 /// gradient by second-order central differencing, first-order upwinding,
1226 /// Laplacian, closest-point transform and zero-crossing test.
1227 ///
1228 /// @note For optimal random access performance this class
1229 /// includes its own grid accessor.
1230 template<typename GridT, bool IsSafe = true>
1231 class GradStencil : public BaseStencil<GradStencil<GridT, IsSafe>, GridT, IsSafe>
1232 {
1233  typedef GradStencil<GridT, IsSafe> SelfT;
1234  typedef BaseStencil<SelfT, GridT, IsSafe > BaseType;
1235 public:
1236  typedef GridT GridType;
1237  typedef typename GridT::TreeType TreeType;
1238  typedef typename GridType::ValueType ValueType;
1239 
1240  static const int SIZE = 7;
1241 
1242  GradStencil(const GridType& grid)
1243  : BaseType(grid, SIZE)
1244  , mInv2Dx(ValueType(0.5 / grid.voxelSize()[0]))
1245  , mInvDx2(ValueType(4.0 * mInv2Dx * mInv2Dx))
1246  {
1247  }
1248 
1249  GradStencil(const GridType& grid, Real dx)
1250  : BaseType(grid, SIZE)
1251  , mInv2Dx(ValueType(0.5 / dx))
1252  , mInvDx2(ValueType(4.0 * mInv2Dx * mInv2Dx))
1253  {
1254  }
1255 
1256  /// @brief Return the norm square of the single-sided upwind gradient
1257  /// (computed via Godunov's scheme) at the previously buffered location.
1258  ///
1259  /// @note This method should not be called until the stencil
1260  /// buffer has been populated via a call to moveTo(ijk).
1261  inline ValueType normSqGrad() const
1262  {
1263  return mInvDx2 * math::GodunovsNormSqrd(mValues[0] > zeroVal<ValueType>(),
1264  mValues[0] - mValues[1],
1265  mValues[2] - mValues[0],
1266  mValues[0] - mValues[3],
1267  mValues[4] - mValues[0],
1268  mValues[0] - mValues[5],
1269  mValues[6] - mValues[0]);
1270  }
1271 
1272  /// @brief Return the gradient computed at the previously buffered
1273  /// location by second order central differencing.
1274  ///
1275  /// @note This method should not be called until the stencil
1276  /// buffer has been populated via a call to moveTo(ijk).
1277  inline math::Vec3<ValueType> gradient() const
1278  {
1279  return math::Vec3<ValueType>(mValues[2] - mValues[1],
1280  mValues[4] - mValues[3],
1281  mValues[6] - mValues[5])*mInv2Dx;
1282  }
1283  /// @brief Return the first-order upwind gradient corresponding to the direction V.
1284  ///
1285  /// @note This method should not be called until the stencil
1286  /// buffer has been populated via a call to moveTo(ijk).
1287  inline math::Vec3<ValueType> gradient(const math::Vec3<ValueType>& V) const
1288  {
1289  return math::Vec3<ValueType>(
1290  V[0]>0 ? mValues[0] - mValues[1] : mValues[2] - mValues[0],
1291  V[1]>0 ? mValues[0] - mValues[3] : mValues[4] - mValues[0],
1292  V[2]>0 ? mValues[0] - mValues[5] : mValues[6] - mValues[0])*2*mInv2Dx;
1293  }
1294 
1295  /// Return the Laplacian computed at the previously buffered
1296  /// location by second-order central differencing.
1297  inline ValueType laplacian() const
1298  {
1299  return mInvDx2 * (mValues[1] + mValues[2] +
1300  mValues[3] + mValues[4] +
1301  mValues[5] + mValues[6] - 6*mValues[0]);
1302  }
1303 
1304  /// Return @c true if the sign of the value at the center point of the stencil
1305  /// is different from the signs of any of its six nearest neighbors.
1306  inline bool zeroCrossing() const
1307  {
1308  const typename BaseType::BufferType& v = mValues;
1309  return (v[0]>0 ? (v[1]<0 || v[2]<0 || v[3]<0 || v[4]<0 || v[5]<0 || v[6]<0)
1310  : (v[1]>0 || v[2]>0 || v[3]>0 || v[4]>0 || v[5]>0 || v[6]>0));
1311  }
1312 
1313  /// @brief Compute the closest-point transform to a level set.
1314  /// @return the closest point in index space to the surface
1315  /// from which the level set was derived.
1316  ///
1317  /// @note This method assumes that the grid represents a level set
1318  /// with distances in world units and a simple affine transfrom
1319  /// with uniform scaling.
1320  inline math::Vec3<ValueType> cpt()
1321  {
1322  const Coord& ijk = BaseType::getCenterCoord();
1323  const ValueType d = ValueType(mValues[0] * 0.5 * mInvDx2); // distance in voxels / (2dx^2)
1324  OPENVDB_NO_TYPE_CONVERSION_WARNING_BEGIN
1325  const auto value = math::Vec3<ValueType>( ijk[0] - d*(mValues[2] - mValues[1]),
1326  ijk[1] - d*(mValues[4] - mValues[3]),
1327  ijk[2] - d*(mValues[6] - mValues[5]));
1328  OPENVDB_NO_TYPE_CONVERSION_WARNING_END
1329  return value;
1330  }
1331 
1332  /// Return linear offset for the specified stencil point relative to its center
1333  template<int i, int j, int k>
1334  unsigned int pos() const { return GradPt<i,j,k>::idx; }
1335 
1336 private:
1337 
1338  inline void init(const Coord& ijk)
1339  {
1340  BaseType::template setValue<-1, 0, 0>(mAcc.getValue(ijk.offsetBy(-1, 0, 0)));
1341  BaseType::template setValue< 1, 0, 0>(mAcc.getValue(ijk.offsetBy( 1, 0, 0)));
1342 
1343  BaseType::template setValue< 0,-1, 0>(mAcc.getValue(ijk.offsetBy( 0,-1, 0)));
1344  BaseType::template setValue< 0, 1, 0>(mAcc.getValue(ijk.offsetBy( 0, 1, 0)));
1345 
1346  BaseType::template setValue< 0, 0,-1>(mAcc.getValue(ijk.offsetBy( 0, 0,-1)));
1347  BaseType::template setValue< 0, 0, 1>(mAcc.getValue(ijk.offsetBy( 0, 0, 1)));
1348  }
1349 
1350  template<typename, typename, bool> friend class BaseStencil; // allow base class to call init()
1351  using BaseType::mAcc;
1352  using BaseType::mValues;
1353  const ValueType mInv2Dx, mInvDx2;
1354 }; // GradStencil class
1355 
1356 ////////////////////////////////////////
1357 
1358 
1359 /// @brief This is a special 19-point stencil that supports optimal fifth-order WENO
1360 /// upwinding, second-order central differencing, Laplacian, and zero-crossing test.
1361 ///
1362 /// @note For optimal random access performance this class
1363 /// includes its own grid accessor.
1364 template<typename GridT, bool IsSafe = true>
1365 class WenoStencil: public BaseStencil<WenoStencil<GridT, IsSafe>, GridT, IsSafe>
1366 {
1367  typedef WenoStencil<GridT, IsSafe> SelfT;
1368  typedef BaseStencil<SelfT, GridT, IsSafe > BaseType;
1369 public:
1370  typedef GridT GridType;
1371  typedef typename GridT::TreeType TreeType;
1372  typedef typename GridType::ValueType ValueType;
1373 
1374  static const int SIZE = 19;
1375 
1376  WenoStencil(const GridType& grid)
1377  : BaseType(grid, SIZE)
1378  , _mDx2(ValueType(math::Pow2(grid.voxelSize()[0])))
1379  , mInv2Dx(ValueType(0.5 / grid.voxelSize()[0]))
1380  , mInvDx2(ValueType(1.0 / _mDx2))
1381  , mDx2(static_cast<float>(_mDx2))
1382  {
1383  }
1384 
1385  WenoStencil(const GridType& grid, Real dx)
1386  : BaseType(grid, SIZE)
1387  , _mDx2(ValueType(dx * dx))
1388  , mInv2Dx(ValueType(0.5 / dx))
1389  , mInvDx2(ValueType(1.0 / _mDx2))
1390  , mDx2(static_cast<float>(_mDx2))
1391  {
1392  }
1393 
1394  /// @brief Return the norm-square of the WENO upwind gradient (computed via
1395  /// WENO upwinding and Godunov's scheme) at the previously buffered location.
1396  ///
1397  /// @note This method should not be called until the stencil
1398  /// buffer has been populated via a call to moveTo(ijk).
1399  inline ValueType normSqGrad(const ValueType &isoValue = zeroVal<ValueType>()) const
1400  {
1401  const typename BaseType::BufferType& v = mValues;
1402 #ifdef DWA_OPENVDB
1403  // SSE optimized
1404  const simd::Float4
1405  v1(v[2]-v[1], v[ 8]-v[ 7], v[14]-v[13], 0),
1406  v2(v[3]-v[2], v[ 9]-v[ 8], v[15]-v[14], 0),
1407  v3(v[0]-v[3], v[ 0]-v[ 9], v[ 0]-v[15], 0),
1408  v4(v[4]-v[0], v[10]-v[ 0], v[16]-v[ 0], 0),
1409  v5(v[5]-v[4], v[11]-v[10], v[17]-v[16], 0),
1410  v6(v[6]-v[5], v[12]-v[11], v[18]-v[17], 0),
1411  dP_m = math::WENO5(v1, v2, v3, v4, v5, mDx2),
1412  dP_p = math::WENO5(v6, v5, v4, v3, v2, mDx2);
1413 
1414  return mInvDx2 * math::GodunovsNormSqrd(mValues[0] > isoValue, dP_m, dP_p);
1415 #else
1416  const Real
1417  dP_xm = math::WENO5(v[ 2]-v[ 1],v[ 3]-v[ 2],v[ 0]-v[ 3],v[ 4]-v[ 0],v[ 5]-v[ 4],mDx2),
1418  dP_xp = math::WENO5(v[ 6]-v[ 5],v[ 5]-v[ 4],v[ 4]-v[ 0],v[ 0]-v[ 3],v[ 3]-v[ 2],mDx2),
1419  dP_ym = math::WENO5(v[ 8]-v[ 7],v[ 9]-v[ 8],v[ 0]-v[ 9],v[10]-v[ 0],v[11]-v[10],mDx2),
1420  dP_yp = math::WENO5(v[12]-v[11],v[11]-v[10],v[10]-v[ 0],v[ 0]-v[ 9],v[ 9]-v[ 8],mDx2),
1421  dP_zm = math::WENO5(v[14]-v[13],v[15]-v[14],v[ 0]-v[15],v[16]-v[ 0],v[17]-v[16],mDx2),
1422  dP_zp = math::WENO5(v[18]-v[17],v[17]-v[16],v[16]-v[ 0],v[ 0]-v[15],v[15]-v[14],mDx2);
1423  return static_cast<ValueType>(
1424  mInvDx2*math::GodunovsNormSqrd(v[0]>isoValue, dP_xm, dP_xp, dP_ym, dP_yp, dP_zm, dP_zp));
1425 #endif
1426  }
1427 
1428  /// Return the optimal fifth-order upwind gradient corresponding to the
1429  /// direction V.
1430  ///
1431  /// @note This method should not be called until the stencil
1432  /// buffer has been populated via a call to moveTo(ijk).
1433  inline math::Vec3<ValueType> gradient(const math::Vec3<ValueType>& V) const
1434  {
1435  const typename BaseType::BufferType& v = mValues;
1436  return 2*mInv2Dx * math::Vec3<ValueType>(
1437  V[0]>0 ? math::WENO5(v[ 2]-v[ 1],v[ 3]-v[ 2],v[ 0]-v[ 3], v[ 4]-v[ 0],v[ 5]-v[ 4],mDx2)
1438  : math::WENO5(v[ 6]-v[ 5],v[ 5]-v[ 4],v[ 4]-v[ 0], v[ 0]-v[ 3],v[ 3]-v[ 2],mDx2),
1439  V[1]>0 ? math::WENO5(v[ 8]-v[ 7],v[ 9]-v[ 8],v[ 0]-v[ 9], v[10]-v[ 0],v[11]-v[10],mDx2)
1440  : math::WENO5(v[12]-v[11],v[11]-v[10],v[10]-v[ 0], v[ 0]-v[ 9],v[ 9]-v[ 8],mDx2),
1441  V[2]>0 ? math::WENO5(v[14]-v[13],v[15]-v[14],v[ 0]-v[15], v[16]-v[ 0],v[17]-v[16],mDx2)
1442  : math::WENO5(v[18]-v[17],v[17]-v[16],v[16]-v[ 0], v[ 0]-v[15],v[15]-v[14],mDx2));
1443  }
1444  /// Return the gradient computed at the previously buffered
1445  /// location by second-order central differencing.
1446  ///
1447  /// @note This method should not be called until the stencil
1448  /// buffer has been populated via a call to moveTo(ijk).
1449  inline math::Vec3<ValueType> gradient() const
1450  {
1451  return mInv2Dx * math::Vec3<ValueType>(mValues[ 4] - mValues[ 3],
1452  mValues[10] - mValues[ 9],
1453  mValues[16] - mValues[15]);
1454  }
1455 
1456  /// Return the Laplacian computed at the previously buffered
1457  /// location by second-order central differencing.
1458  ///
1459  /// @note This method should not be called until the stencil
1460  /// buffer has been populated via a call to moveTo(ijk).
1461  inline ValueType laplacian() const
1462  {
1463  return mInvDx2 * (
1464  mValues[ 3] + mValues[ 4] +
1465  mValues[ 9] + mValues[10] +
1466  mValues[15] + mValues[16] - 6*mValues[0]);
1467  }
1468 
1469  /// Return @c true if the sign of the value at the center point of the stencil
1470  /// differs from the sign of any of its six nearest neighbors
1471  inline bool zeroCrossing() const
1472  {
1473  const typename BaseType::BufferType& v = mValues;
1474  return (v[ 0]>0 ? (v[ 3]<0 || v[ 4]<0 || v[ 9]<0 || v[10]<0 || v[15]<0 || v[16]<0)
1475  : (v[ 3]>0 || v[ 4]>0 || v[ 9]>0 || v[10]>0 || v[15]>0 || v[16]>0));
1476  }
1477 
1478 private:
1479  inline void init(const Coord& ijk)
1480  {
1481  mValues[ 1] = mAcc.getValue(ijk.offsetBy(-3, 0, 0));
1482  mValues[ 2] = mAcc.getValue(ijk.offsetBy(-2, 0, 0));
1483  mValues[ 3] = mAcc.getValue(ijk.offsetBy(-1, 0, 0));
1484  mValues[ 4] = mAcc.getValue(ijk.offsetBy( 1, 0, 0));
1485  mValues[ 5] = mAcc.getValue(ijk.offsetBy( 2, 0, 0));
1486  mValues[ 6] = mAcc.getValue(ijk.offsetBy( 3, 0, 0));
1487 
1488  mValues[ 7] = mAcc.getValue(ijk.offsetBy( 0, -3, 0));
1489  mValues[ 8] = mAcc.getValue(ijk.offsetBy( 0, -2, 0));
1490  mValues[ 9] = mAcc.getValue(ijk.offsetBy( 0, -1, 0));
1491  mValues[10] = mAcc.getValue(ijk.offsetBy( 0, 1, 0));
1492  mValues[11] = mAcc.getValue(ijk.offsetBy( 0, 2, 0));
1493  mValues[12] = mAcc.getValue(ijk.offsetBy( 0, 3, 0));
1494 
1495  mValues[13] = mAcc.getValue(ijk.offsetBy( 0, 0, -3));
1496  mValues[14] = mAcc.getValue(ijk.offsetBy( 0, 0, -2));
1497  mValues[15] = mAcc.getValue(ijk.offsetBy( 0, 0, -1));
1498  mValues[16] = mAcc.getValue(ijk.offsetBy( 0, 0, 1));
1499  mValues[17] = mAcc.getValue(ijk.offsetBy( 0, 0, 2));
1500  mValues[18] = mAcc.getValue(ijk.offsetBy( 0, 0, 3));
1501  }
1502 
1503  template<typename, typename, bool> friend class BaseStencil; // allow base class to call init()
1504  using BaseType::mAcc;
1505  using BaseType::mValues;
1506  const ValueType _mDx2, mInv2Dx, mInvDx2;
1507  const float mDx2;
1508 }; // WenoStencil class
1509 
1510 
1511 //////////////////////////////////////////////////////////////////////
1512 
1513 
1514 template<typename GridT, bool IsSafe = true>
1515 class CurvatureStencil: public BaseStencil<CurvatureStencil<GridT, IsSafe>, GridT, IsSafe>
1516 {
1517  typedef CurvatureStencil<GridT, IsSafe> SelfT;
1518  typedef BaseStencil<SelfT, GridT, IsSafe> BaseType;
1519 public:
1520  typedef GridT GridType;
1521  typedef typename GridT::TreeType TreeType;
1522  typedef typename GridT::ValueType ValueType;
1523 
1524  static const int SIZE = 19;
1525 
1526  CurvatureStencil(const GridType& grid)
1527  : BaseType(grid, SIZE)
1528  , mInv2Dx(ValueType(0.5 / grid.voxelSize()[0]))
1529  , mInvDx2(ValueType(4.0 * mInv2Dx * mInv2Dx))
1530  {
1531  }
1532 
1533  CurvatureStencil(const GridType& grid, Real dx)
1534  : BaseType(grid, SIZE)
1535  , mInv2Dx(ValueType(0.5 / dx))
1536  , mInvDx2(ValueType(4.0 * mInv2Dx * mInv2Dx))
1537  {
1538  }
1539 
1540  /// @brief Return the mean curvature at the previously buffered location.
1541  ///
1542  /// @note This method should not be called until the stencil
1543  /// buffer has been populated via a call to moveTo(ijk).
1544  inline ValueType meanCurvature() const
1545  {
1546  Real alpha, normGrad;
1547  return this->meanCurvature(alpha, normGrad) ?
1548  ValueType(alpha*mInv2Dx/math::Pow3(normGrad)) : 0;
1549  }
1550 
1551  /// @brief Return the Gaussian curvature at the previously buffered location.
1552  ///
1553  /// @note This method should not be called until the stencil
1554  /// buffer has been populated via a call to moveTo(ijk).
1555  inline ValueType gaussianCurvature() const
1556  {
1557  Real alpha, normGrad;
1558  return this->gaussianCurvature(alpha, normGrad) ?
1559  ValueType(alpha*mInvDx2/math::Pow4(normGrad)) : 0;
1560  }
1561 
1562  /// @brief Return both the mean and the Gaussian curvature at the
1563  /// previously buffered location.
1564  ///
1565  /// @note This method should not be called until the stencil
1566  /// buffer has been populated via a call to moveTo(ijk).
1567  inline void curvatures(ValueType &mean, ValueType& gauss) const
1568  {
1569  Real alphaM, alphaG, normGrad;
1570  if (this->curvatures(alphaM, alphaG, normGrad)) {
1571  mean = ValueType(alphaM*mInv2Dx/math::Pow3(normGrad));
1572  gauss = ValueType(alphaG*mInvDx2/math::Pow4(normGrad));
1573  } else {
1574  mean = gauss = 0;
1575  }
1576  }
1577 
1578  /// Return the mean curvature multiplied by the norm of the
1579  /// central-difference gradient. This method is very useful for
1580  /// mean-curvature flow of level sets!
1581  ///
1582  /// @note This method should not be called until the stencil
1583  /// buffer has been populated via a call to moveTo(ijk).
1584  inline ValueType meanCurvatureNormGrad() const
1585  {
1586  Real alpha, normGrad;
1587  return this->meanCurvature(alpha, normGrad) ?
1588  ValueType(alpha*mInvDx2/(2*math::Pow2(normGrad))) : 0;
1589  }
1590 
1591  /// Return the mean Gaussian multiplied by the norm of the
1592  /// central-difference gradient.
1593  ///
1594  /// @note This method should not be called until the stencil
1595  /// buffer has been populated via a call to moveTo(ijk).
1596  inline ValueType gaussianCurvatureNormGrad() const
1597  {
1598  Real alpha, normGrad;
1599  return this->gaussianCurvature(alpha, normGrad) ?
1600  ValueType(2*alpha*mInv2Dx*mInvDx2/math::Pow3(normGrad)) : 0;
1601  }
1602 
1603  /// @brief Return both the mean and the Gaussian curvature at the
1604  /// previously buffered location.
1605  ///
1606  /// @note This method should not be called until the stencil
1607  /// buffer has been populated via a call to moveTo(ijk).
1608  inline void curvaturesNormGrad(ValueType &mean, ValueType& gauss) const
1609  {
1610  Real alphaM, alphaG, normGrad;
1611  if (this->curvatures(alphaM, alphaG, normGrad)) {
1612  mean = ValueType(alphaM*mInvDx2/(2*math::Pow2(normGrad)));
1613  gauss = ValueType(2*alphaG*mInv2Dx*mInvDx2/math::Pow3(normGrad));
1614  } else {
1615  mean = gauss = 0;
1616  }
1617  }
1618 
1619  /// @brief Return the pair (minimum, maximum) principal curvature at the
1620  /// previously buffered location.
1621  ///
1622  /// @note This method should not be called until the stencil
1623  /// buffer has been populated via a call to moveTo(ijk).
1624  inline std::pair<ValueType, ValueType> principalCurvatures() const
1625  {
1626  std::pair<ValueType, ValueType> pair(0, 0);// min, max
1627  Real alphaM, alphaG, normGrad;
1628  if (this->curvatures(alphaM, alphaG, normGrad)) {
1629  const Real mean = alphaM*mInv2Dx/math::Pow3(normGrad);
1630  const Real tmp = std::sqrt(mean*mean - alphaG*mInvDx2/math::Pow4(normGrad));
1631  pair.first = ValueType(mean - tmp);
1632  pair.second = ValueType(mean + tmp);
1633  }
1634  return pair;// min, max
1635  }
1636 
1637  /// Return the Laplacian computed at the previously buffered
1638  /// location by second-order central differencing.
1639  ///
1640  /// @note This method should not be called until the stencil
1641  /// buffer has been populated via a call to moveTo(ijk).
1642  inline ValueType laplacian() const
1643  {
1644  return mInvDx2 * (
1645  mValues[1] + mValues[2] +
1646  mValues[3] + mValues[4] +
1647  mValues[5] + mValues[6] - 6*mValues[0]);
1648  }
1649 
1650  /// Return the gradient computed at the previously buffered
1651  /// location by second-order central differencing.
1652  ///
1653  /// @note This method should not be called until the stencil
1654  /// buffer has been populated via a call to moveTo(ijk).
1655  inline math::Vec3<ValueType> gradient() const
1656  {
1657  return math::Vec3<ValueType>(
1658  mValues[2] - mValues[1],
1659  mValues[4] - mValues[3],
1660  mValues[6] - mValues[5])*mInv2Dx;
1661  }
1662 
1663 private:
1664  inline void init(const Coord &ijk)
1665  {
1666  mValues[ 1] = mAcc.getValue(ijk.offsetBy(-1, 0, 0));
1667  mValues[ 2] = mAcc.getValue(ijk.offsetBy( 1, 0, 0));
1668 
1669  mValues[ 3] = mAcc.getValue(ijk.offsetBy( 0, -1, 0));
1670  mValues[ 4] = mAcc.getValue(ijk.offsetBy( 0, 1, 0));
1671 
1672  mValues[ 5] = mAcc.getValue(ijk.offsetBy( 0, 0, -1));
1673  mValues[ 6] = mAcc.getValue(ijk.offsetBy( 0, 0, 1));
1674 
1675  mValues[ 7] = mAcc.getValue(ijk.offsetBy(-1, -1, 0));
1676  mValues[ 8] = mAcc.getValue(ijk.offsetBy( 1, -1, 0));
1677  mValues[ 9] = mAcc.getValue(ijk.offsetBy(-1, 1, 0));
1678  mValues[10] = mAcc.getValue(ijk.offsetBy( 1, 1, 0));
1679 
1680  mValues[11] = mAcc.getValue(ijk.offsetBy(-1, 0, -1));
1681  mValues[12] = mAcc.getValue(ijk.offsetBy( 1, 0, -1));
1682  mValues[13] = mAcc.getValue(ijk.offsetBy(-1, 0, 1));
1683  mValues[14] = mAcc.getValue(ijk.offsetBy( 1, 0, 1));
1684 
1685  mValues[15] = mAcc.getValue(ijk.offsetBy( 0, -1, -1));
1686  mValues[16] = mAcc.getValue(ijk.offsetBy( 0, 1, -1));
1687  mValues[17] = mAcc.getValue(ijk.offsetBy( 0, -1, 1));
1688  mValues[18] = mAcc.getValue(ijk.offsetBy( 0, 1, 1));
1689  }
1690 
1691  inline Real Dx() const { return 0.5*(mValues[2] - mValues[1]); }// * 1/dx
1692  inline Real Dy() const { return 0.5*(mValues[4] - mValues[3]); }// * 1/dx
1693  inline Real Dz() const { return 0.5*(mValues[6] - mValues[5]); }// * 1/dx
1694  inline Real Dxx() const { return mValues[2] - 2 * mValues[0] + mValues[1]; }// * 1/dx2
1695  inline Real Dyy() const { return mValues[4] - 2 * mValues[0] + mValues[3]; }// * 1/dx2}
1696  inline Real Dzz() const { return mValues[6] - 2 * mValues[0] + mValues[5]; }// * 1/dx2
1697  inline Real Dxy() const { return 0.25 * (mValues[10] - mValues[ 8] + mValues[ 7] - mValues[ 9]); }// * 1/dx2
1698  inline Real Dxz() const { return 0.25 * (mValues[14] - mValues[12] + mValues[11] - mValues[13]); }// * 1/dx2
1699  inline Real Dyz() const { return 0.25 * (mValues[18] - mValues[16] + mValues[15] - mValues[17]); }// * 1/dx2
1700 
1701  inline bool meanCurvature(Real& alpha, Real& normGrad) const
1702  {
1703  // For performance all finite differences are unscaled wrt dx
1704  const Real Dx = this->Dx(), Dy = this->Dy(), Dz = this->Dz(),
1705  Dx2 = Dx*Dx, Dy2 = Dy*Dy, Dz2 = Dz*Dz, normGrad2 = Dx2 + Dy2 + Dz2;
1706  if (normGrad2 <= math::Tolerance<Real>::value()) {
1707  alpha = normGrad = 0;
1708  return false;
1709  }
1710  const Real Dxx = this->Dxx(), Dyy = this->Dyy(), Dzz = this->Dzz();
1711  alpha = Dx2*(Dyy + Dzz) + Dy2*(Dxx + Dzz) + Dz2*(Dxx + Dyy) -
1712  2*(Dx*(Dy*this->Dxy() + Dz*this->Dxz()) + Dy*Dz*this->Dyz());// * 1/dx^4
1713  normGrad = std::sqrt(normGrad2); // * 1/dx
1714  return true;
1715  }
1716 
1717  inline bool gaussianCurvature(Real& alpha, Real& normGrad) const
1718  {
1719  // For performance all finite differences are unscaled wrt dx
1720  const Real Dx = this->Dx(), Dy = this->Dy(), Dz = this->Dz(),
1721  Dx2 = Dx*Dx, Dy2 = Dy*Dy, Dz2 = Dz*Dz, normGrad2 = Dx2 + Dy2 + Dz2;
1722  if (normGrad2 <= math::Tolerance<Real>::value()) {
1723  alpha = normGrad = 0;
1724  return false;
1725  }
1726  const Real Dxx = this->Dxx(), Dyy = this->Dyy(), Dzz = this->Dzz(),
1727  Dxy = this->Dxy(), Dxz = this->Dxz(), Dyz = this->Dyz();
1728  alpha = Dx2*(Dyy*Dzz - Dyz*Dyz) + Dy2*(Dxx*Dzz - Dxz*Dxz) + Dz2*(Dxx*Dyy - Dxy*Dxy) +
1729  2*( Dy*Dz*(Dxy*Dxz - Dyz*Dxx) + Dx*Dz*(Dxy*Dyz - Dxz*Dyy) + Dx*Dy*(Dxz*Dyz - Dxy*Dzz) );// * 1/dx^6
1730  normGrad = std::sqrt(normGrad2); // * 1/dx
1731  return true;
1732  }
1733  inline bool curvatures(Real& alphaM, Real& alphaG, Real& normGrad) const
1734  {
1735  // For performance all finite differences are unscaled wrt dx
1736  const Real Dx = this->Dx(), Dy = this->Dy(), Dz = this->Dz(),
1737  Dx2 = Dx*Dx, Dy2 = Dy*Dy, Dz2 = Dz*Dz, normGrad2 = Dx2 + Dy2 + Dz2;
1738  if (normGrad2 <= math::Tolerance<Real>::value()) {
1739  alphaM = alphaG =normGrad = 0;
1740  return false;
1741  }
1742  const Real Dxx = this->Dxx(), Dyy = this->Dyy(), Dzz = this->Dzz(),
1743  Dxy = this->Dxy(), Dxz = this->Dxz(), Dyz = this->Dyz();
1744  alphaM = Dx2*(Dyy + Dzz) + Dy2*(Dxx + Dzz) + Dz2*(Dxx + Dyy) -
1745  2*(Dx*(Dy*Dxy + Dz*Dxz) + Dy*Dz*Dyz);// *1/dx^4
1746  alphaG = Dx2*(Dyy*Dzz - Dyz*Dyz) + Dy2*(Dxx*Dzz - Dxz*Dxz) + Dz2*(Dxx*Dyy - Dxy*Dxy) +
1747  2*( Dy*Dz*(Dxy*Dxz - Dyz*Dxx) + Dx*Dz*(Dxy*Dyz - Dxz*Dyy) + Dx*Dy*(Dxz*Dyz - Dxy*Dzz) );// *1/dx^6
1748  normGrad = std::sqrt(normGrad2); // * 1/dx
1749  return true;
1750  }
1751 
1752  template<typename, typename, bool> friend class BaseStencil; // allow base class to call init()
1753  using BaseType::mAcc;
1754  using BaseType::mValues;
1755  const ValueType mInv2Dx, mInvDx2;
1756 }; // CurvatureStencil class
1757 
1758 
1759 //////////////////////////////////////////////////////////////////////
1760 
1761 
1762 /// @brief Dense stencil of a given width
1763 template<typename GridT, bool IsSafe = true>
1764 class DenseStencil: public BaseStencil<DenseStencil<GridT, IsSafe>, GridT, IsSafe>
1765 {
1766  typedef DenseStencil<GridT, IsSafe> SelfT;
1767  typedef BaseStencil<SelfT, GridT, IsSafe> BaseType;
1768 public:
1769  typedef GridT GridType;
1770  typedef typename GridT::TreeType TreeType;
1771  typedef typename GridType::ValueType ValueType;
1772 
1773  DenseStencil(const GridType& grid, int halfWidth)
1774  : BaseType(grid, /*size=*/math::Pow3(2 * halfWidth + 1))
1775  , mHalfWidth(halfWidth)
1776  {
1777  assert(halfWidth>0);
1778  }
1779 
1780  inline const ValueType& getCenterValue() const { return mValues[(mValues.size()-1)>>1]; }
1781 
1782  /// @brief Initialize the stencil buffer with the values of voxel (x, y, z)
1783  /// and its neighbors.
1784  inline void moveTo(const Coord& ijk)
1785  {
1786  BaseType::mCenter = ijk;
1787  this->init(ijk);
1788  }
1789  /// @brief Initialize the stencil buffer with the values of voxel
1790  /// (x, y, z) and its neighbors.
1791  template<typename IterType>
1792  inline void moveTo(const IterType& iter)
1793  {
1794  BaseType::mCenter = iter.getCoord();
1795  this->init(BaseType::mCenter);
1796  }
1797 
1798 private:
1799  /// Initialize the stencil buffer centered at (i, j, k).
1800  /// @warning The center point is NOT at mValues[0] for this DenseStencil!
1801  inline void init(const Coord& ijk)
1802  {
1803  int n = 0;
1804  for (Coord p=ijk.offsetBy(-mHalfWidth), q=ijk.offsetBy(mHalfWidth); p[0] <= q[0]; ++p[0]) {
1805  for (p[1] = ijk[1]-mHalfWidth; p[1] <= q[1]; ++p[1]) {
1806  for (p[2] = ijk[2]-mHalfWidth; p[2] <= q[2]; ++p[2]) {
1807  mValues[n++] = mAcc.getValue(p);
1808  }
1809  }
1810  }
1811  }
1812 
1813  template<typename, typename, bool> friend class BaseStencil; // allow base class to call init()
1814  using BaseType::mAcc;
1815  using BaseType::mValues;
1816  const int mHalfWidth;
1817 };// DenseStencil class
1818 
1819 
1820 } // end math namespace
1821 } // namespace OPENVDB_VERSION_NAME
1822 } // end openvdb namespace
1823 
1824 #endif // OPENVDB_MATH_STENCILS_HAS_BEEN_INCLUDED
openvdb::OPENVDB_VERSION_NAME::math::NineteenPointStencil::TreeType
GridT::TreeType TreeType
Definition: Stencils.h:827
openvdb::OPENVDB_VERSION_NAME::math::FourthOrderDenseStencil::SIZE
static const int SIZE
Definition: Stencils.h:691
OPENVDB_NO_TYPE_CONVERSION_WARNING_END
#define OPENVDB_NO_TYPE_CONVERSION_WARNING_END
Definition: Platform.h:234
openvdb::OPENVDB_VERSION_NAME::math::BaseStencil::getCenterCoord
const Coord & getCenterCoord() const
Return the coordinates of the center point of the stencil.
Definition: Stencils.h:160
openvdb::OPENVDB_VERSION_NAME::math::BaseStencil::getCenterValue
const ValueType & getCenterValue() const
Return the value at the center of the stencil.
Definition: Stencils.h:163
openvdb::OPENVDB_VERSION_NAME::math::NineteenPointStencil::pos
unsigned int pos() const
Return linear offset for the specified stencil point relative to its center.
Definition: Stencils.h:836
openvdb::OPENVDB_VERSION_NAME::math::FourthOrderDenseStencil::pos
unsigned int pos() const
Return linear offset for the specified stencil point relative to its center.
Definition: Stencils.h:697
openvdb::OPENVDB_VERSION_NAME::math::BaseStencil::AccessorType
tree::ValueAccessor< const TreeType, IsSafe > AccessorType
Definition: Stencils.h:41
openvdb::OPENVDB_VERSION_NAME::math::NineteenPointStencil::NineteenPointStencil
NineteenPointStencil(const GridType &grid)
Definition: Stencils.h:832
openvdb::OPENVDB_VERSION_NAME::math::SixthOrderDenseStencil::GridType
GridT GridType
Definition: Stencils.h:1042
openvdb::OPENVDB_VERSION_NAME::math::BaseStencil::size
int size()
Return the size of the stencil buffer.
Definition: Stencils.h:118
openvdb::OPENVDB_VERSION_NAME::math::DenseStencil::moveTo
void moveTo(const IterType &iter)
Initialize the stencil buffer with the values of voxel (x, y, z) and its neighbors.
Definition: Stencils.h:1792
openvdb::OPENVDB_VERSION_NAME::math::NineteenPointStencil::SIZE
static const int SIZE
Definition: Stencils.h:830
openvdb::OPENVDB_VERSION_NAME::math::WenoStencil::laplacian
ValueType laplacian() const
Definition: Stencils.h:1461
openvdb::OPENVDB_VERSION_NAME::math::BaseStencil::mGrid
const GridType * mGrid
Definition: Stencils.h:219
openvdb::OPENVDB_VERSION_NAME::math::ThirteenPointStencil
Definition: Stencils.h:550
openvdb::OPENVDB_VERSION_NAME::math::GradStencil::TreeType
GridT::TreeType TreeType
Definition: Stencils.h:1237
openvdb::OPENVDB_VERSION_NAME::math::Pow2
Type Pow2(Type x)
Return x2.
Definition: Math.h:548
floor
IMATH_HOSTDEVICE constexpr int floor(T x) IMATH_NOEXCEPT
Definition: ImathFun.h:112
v
const GLdouble * v
Definition: glcorearb.h:837
openvdb::OPENVDB_VERSION_NAME::math::FourthOrderDenseStencil::GridType
GridT GridType
Definition: Stencils.h:687
openvdb::OPENVDB_VERSION_NAME::math::BaseStencil::intersects
bool intersects(const ValueType &isoValue=zeroVal< ValueType >()) const
Return true if the center of the stencil intersects the iso-contour specified by the isoValue...
Definition: Stencils.h:167
openvdb::OPENVDB_VERSION_NAME::math::ThirteenPointStencil::pos
unsigned int pos() const
Return linear offset for the specified stencil point relative to its center.
Definition: Stencils.h:566
openvdb::OPENVDB_VERSION_NAME::math::BaseStencil::BufferType
std::vector< ValueType > BufferType
Definition: Stencils.h:42
value
GLsizei const GLfloat * value
Definition: glcorearb.h:824
openvdb::OPENVDB_VERSION_NAME::math::WenoStencil::SIZE
static const int SIZE
Definition: Stencils.h:1374
openvdb::OPENVDB_VERSION_NAME::math::WenoStencil::WenoStencil
WenoStencil(const GridType &grid)
Definition: Stencils.h:1376
simd::sqrt
vfloat4 sqrt(const vfloat4 &a)
Definition: simd.h:7481
openvdb::OPENVDB_VERSION_NAME::math::BaseStencil::getValue
const ValueType & getValue() const
Return the value at the specified location relative to the center of the stencil. ...
Definition: Stencils.h:105
openvdb::OPENVDB_VERSION_NAME::math::BaseStencil::median
ValueType median() const
Return the median value of the current stencil.
Definition: Stencils.h:121
openvdb::OPENVDB_VERSION_NAME::math::DenseStencil::ValueType
GridType::ValueType ValueType
Definition: Stencils.h:1771
openvdb::OPENVDB_VERSION_NAME::math::DenseStencil::DenseStencil
DenseStencil(const GridType &grid, int halfWidth)
Definition: Stencils.h:1773
openvdb::OPENVDB_VERSION_NAME::math::GradStencil::zeroCrossing
bool zeroCrossing() const
Definition: Stencils.h:1306
openvdb::OPENVDB_VERSION_NAME::math::Vec3
Definition: Mat.h:165
openvdb::OPENVDB_VERSION_NAME::math::CurvatureStencil::gaussianCurvature
ValueType gaussianCurvature() const
Return the Gaussian curvature at the previously buffered location.
Definition: Stencils.h:1555
openvdb::OPENVDB_VERSION_NAME::math::SevenPointStencil::SevenPointStencil
SevenPointStencil(const GridT &grid)
Definition: Stencils.h:257
s
GLdouble s
Definition: glad.h:3009
openvdb::OPENVDB_VERSION_NAME::math::BoxStencil::SIZE
static const int SIZE
Definition: Stencils.h:309
OPENVDB_USE_VERSION_NAMESPACE
#define OPENVDB_USE_VERSION_NAMESPACE
Definition: version.h:239
openvdb::OPENVDB_VERSION_NAME::math::SevenPointStencil
Definition: Stencils.h:246
openvdb::OPENVDB_VERSION_NAME::math::SecondOrderDenseStencil::pos
unsigned int pos() const
Return linear offset for the specified stencil point relative to its center.
Definition: Stencils.h:486
openvdb::OPENVDB_VERSION_NAME::math::CurvatureStencil::meanCurvature
ValueType meanCurvature() const
Return the mean curvature at the previously buffered location.
Definition: Stencils.h:1544
openvdb::OPENVDB_VERSION_NAME::math::CurvatureStencil::SIZE
static const int SIZE
Definition: Stencils.h:1524
openvdb::OPENVDB_VERSION_NAME::math::BaseStencil
Definition: Stencils.h:35
openvdb::OPENVDB_VERSION_NAME::math::BaseStencil::max
ValueType max() const
Return the largest value in the stencil buffer.
Definition: Stencils.h:153
openvdb::OPENVDB_VERSION_NAME::tree::ValueAccessorImpl
The Value Accessor Implementation and API methods. The majoirty of the API matches the API of a compa...
Definition: ValueAccessor.h:68
openvdb::OPENVDB_VERSION_NAME::math::NineteenPointStencil
Definition: Stencils.h:820
openvdb::OPENVDB_VERSION_NAME::math::ThirteenPointStencil::ThirteenPointStencil
ThirteenPointStencil(const GridType &grid)
Definition: Stencils.h:562
openvdb::OPENVDB_VERSION_NAME::math::BoxStencil::BoxStencil
BoxStencil(const GridType &grid)
Definition: Stencils.h:311
openvdb::OPENVDB_VERSION_NAME::math::CurvatureStencil::gradient
math::Vec3< ValueType > gradient() const
Definition: Stencils.h:1655
openvdb::OPENVDB_VERSION_NAME::math::WenoStencil::GridType
GridT GridType
Definition: Stencils.h:1370
v2
GLfloat GLfloat GLfloat v2
Definition: glcorearb.h:818
openvdb::OPENVDB_VERSION_NAME::math::SixthOrderDenseStencil::SixthOrderDenseStencil
SixthOrderDenseStencil(const GridType &grid)
Definition: Stencils.h:1048
q
GLdouble GLdouble GLdouble q
Definition: glad.h:2445
openvdb::OPENVDB_VERSION_NAME::math::Coord
Signed (x, y, z) 32-bit integer coordinates.
Definition: Coord.h:24
v3
GLfloat GLfloat GLfloat GLfloat v3
Definition: glcorearb.h:819
openvdb::OPENVDB_VERSION_NAME::math::BaseStencil::mCenter
Coord mCenter
Definition: Stencils.h:222
openvdb::OPENVDB_VERSION_NAME::math::CurvatureStencil::GridType
GridT GridType
Definition: Stencils.h:1520
openvdb::OPENVDB_VERSION_NAME::math::CurvatureStencil::ValueType
GridT::ValueType ValueType
Definition: Stencils.h:1522
openvdb::OPENVDB_VERSION_NAME::math::BaseStencil::TreeType
GridT::TreeType TreeType
Definition: Stencils.h:39
openvdb::OPENVDB_VERSION_NAME::math::BoxStencil::gradient
math::Vec3< ValueType > gradient(const math::Vec3< ValueType > &xyz) const
Return the gradient in world space of the trilinear interpolation kernel.
Definition: Stencils.h:372
openvdb::OPENVDB_VERSION_NAME::math::SixthOrderDenseStencil
Definition: Stencils.h:1036
openvdb::OPENVDB_VERSION_NAME::math::BaseStencil::accessor
const AccessorType & accessor() const
Return a const reference to the ValueAccessor associated with this Stencil.
Definition: Stencils.h:207
openvdb::OPENVDB_VERSION_NAME::math::GradStencil::ValueType
GridType::ValueType ValueType
Definition: Stencils.h:1238
openvdb::OPENVDB_VERSION_NAME::math::SixthOrderDenseStencil::ValueType
GridType::ValueType ValueType
Definition: Stencils.h:1044
openvdb::OPENVDB_VERSION_NAME::math::FourthOrderDenseStencil::FourthOrderDenseStencil
FourthOrderDenseStencil(const GridType &grid)
Definition: Stencils.h:693
openvdb::OPENVDB_VERSION_NAME::math::WenoStencil::TreeType
GridT::TreeType TreeType
Definition: Stencils.h:1371
openvdb::OPENVDB_VERSION_NAME::math::WenoStencil::normSqGrad
ValueType normSqGrad(const ValueType &isoValue=zeroVal< ValueType >()) const
Return the norm-square of the WENO upwind gradient (computed via WENO upwinding and Godunov's scheme)...
Definition: Stencils.h:1399
openvdb::OPENVDB_VERSION_NAME::math::SevenPointStencil::SIZE
static const int SIZE
Definition: Stencils.h:255
n
GLdouble n
Definition: glcorearb.h:2008
openvdb::OPENVDB_VERSION_NAME::math::GradStencil::normSqGrad
ValueType normSqGrad() const
Return the norm square of the single-sided upwind gradient (computed via Godunov's scheme) at the pre...
Definition: Stencils.h:1261
openvdb::OPENVDB_VERSION_NAME::math::WenoStencil::gradient
math::Vec3< ValueType > gradient(const math::Vec3< ValueType > &V) const
Definition: Stencils.h:1433
openvdb::OPENVDB_VERSION_NAME::math::BoxStencil
Definition: Stencils.h:300
openvdb::OPENVDB_VERSION_NAME::math::BaseStencil::ValueType
GridT::ValueType ValueType
Definition: Stencils.h:40
openvdb::OPENVDB_VERSION_NAME::math::CurvatureStencil::laplacian
ValueType laplacian() const
Definition: Stencils.h:1642
openvdb::OPENVDB_VERSION_NAME::math::CurvatureStencil::gaussianCurvatureNormGrad
ValueType gaussianCurvatureNormGrad() const
Definition: Stencils.h:1596
openvdb::OPENVDB_VERSION_NAME::math::GradStencil::pos
unsigned int pos() const
Return linear offset for the specified stencil point relative to its center.
Definition: Stencils.h:1334
openvdb::OPENVDB_VERSION_NAME::math::SevenPointStencil::pos
unsigned int pos() const
Return linear offset for the specified stencil point relative to its center.
Definition: Stencils.h:261
ValueAccessor.h
ValueAccessors are designed to help accelerate accesses into the OpenVDB Tree structures by storing c...
UT_Gallery::B
Definition: UT_GalleryTypes.h:36
openvdb::OPENVDB_VERSION_NAME::math::NineteenPointStencil::GridType
GridT GridType
Definition: Stencils.h:826
Math.h
General-purpose arithmetic and comparison routines, most of which accept arbitrary value types (or at...
openvdb::OPENVDB_VERSION_NAME::math::WenoStencil::ValueType
GridType::ValueType ValueType
Definition: Stencils.h:1372
openvdb::OPENVDB_VERSION_NAME::math::BaseStencil::moveTo
void moveTo(const IterType &iter)
Initialize the stencil buffer with the values of voxel (x, y, z) and its neighbors.
Definition: Stencils.h:72
min_element
I min_element(I begin, I end, const Pred &pred)
Definition: pugixml.cpp:7179
openvdb::OPENVDB_VERSION_NAME::math::Pow4
Type Pow4(Type x)
Return x4.
Definition: Math.h:556
openvdb::OPENVDB_VERSION_NAME::math::SevenPointStencil::ValueType
GridT::ValueType ValueType
Definition: Stencils.h:253
openvdb::OPENVDB_VERSION_NAME::math::SixthOrderDenseStencil::pos
unsigned int pos() const
Return linear offset for the specified stencil point relative to its center.
Definition: Stencils.h:1052
openvdb::OPENVDB_VERSION_NAME::math::GradStencil::GradStencil
GradStencil(const GridType &grid, Real dx)
Definition: Stencils.h:1249
mask
GLint GLuint mask
Definition: glcorearb.h:124
openvdb::OPENVDB_VERSION_NAME::math::GradStencil::GradStencil
GradStencil(const GridType &grid)
Definition: Stencils.h:1242
openvdb::OPENVDB_VERSION_NAME::math::Pow3
Type Pow3(Type x)
Return x3.
Definition: Math.h:552
alpha
GLfloat GLfloat GLfloat alpha
Definition: glcorearb.h:112
FiniteDifference.h
openvdb::OPENVDB_VERSION_NAME::math::BoxStencil::GridType
GridT GridType
Definition: Stencils.h:305
openvdb::OPENVDB_VERSION_NAME::math::BaseStencil::moveTo
void moveTo(const Coord &ijk)
Initialize the stencil buffer with the values of voxel (i, j, k) and its neighbors.
Definition: Stencils.h:47
openvdb::OPENVDB_VERSION_NAME::math::GradStencil::laplacian
ValueType laplacian() const
Definition: Stencils.h:1297
openvdb::OPENVDB_VERSION_NAME::math::CurvatureStencil::curvaturesNormGrad
void curvaturesNormGrad(ValueType &mean, ValueType &gauss) const
Return both the mean and the Gaussian curvature at the previously buffered location.
Definition: Stencils.h:1608
openvdb::OPENVDB_VERSION_NAME::math::DenseStencil::getCenterValue
const ValueType & getCenterValue() const
Definition: Stencils.h:1780
openvdb::OPENVDB_VERSION_NAME::math::SecondOrderDenseStencil::SIZE
static const int SIZE
Definition: Stencils.h:480
openvdb::OPENVDB_VERSION_NAME::math::GradStencil::cpt
math::Vec3< ValueType > cpt()
Compute the closest-point transform to a level set.
Definition: Stencils.h:1320
openvdb::OPENVDB_VERSION_NAME::math::BaseStencil::BaseStencil
BaseStencil(const GridType &grid, int size)
Definition: Stencils.h:211
openvdb::OPENVDB_VERSION_NAME::math::GradStencil::gradient
math::Vec3< ValueType > gradient(const math::Vec3< ValueType > &V) const
Return the first-order upwind gradient corresponding to the direction V.
Definition: Stencils.h:1287
openvdb::OPENVDB_VERSION_NAME::math::CurvatureStencil::TreeType
GridT::TreeType TreeType
Definition: Stencils.h:1521
openvdb::OPENVDB_VERSION_NAME::math::BoxStencil::intersects
bool intersects(const ValueType &isoValue=zeroVal< ValueType >()) const
Return true if the center of the stencil intersects the.
Definition: Stencils.h:319
openvdb::OPENVDB_VERSION_NAME::math::BoxStencil::interpolation
ValueType interpolation(const math::Vec3< ValueType > &xyz) const
Return the trilinear interpolation at the normalized position.
Definition: Stencils.h:338
openvdb::OPENVDB_VERSION_NAME::math::ThirteenPointStencil::SIZE
static const int SIZE
Definition: Stencils.h:560
openvdb::OPENVDB_VERSION_NAME::math::BaseStencil::mean
ValueType mean() const
Return the mean value of the current stencil.
Definition: Stencils.h:138
openvdb::OPENVDB_VERSION_NAME::math::GradStencil::GridType
GridT GridType
Definition: Stencils.h:1236
size
GLsizeiptr size
Definition: glcorearb.h:664
openvdb::OPENVDB_VERSION_NAME::math::SixthOrderDenseStencil::TreeType
GridT::TreeType TreeType
Definition: Stencils.h:1043
openvdb::OPENVDB_VERSION_NAME::math::BaseStencil::grid
const GridType & grid() const
Return a const reference to the grid from which this stencil was constructed.
Definition: Stencils.h:203
openvdb::OPENVDB_VERSION_NAME::math::WenoStencil::zeroCrossing
bool zeroCrossing() const
Definition: Stencils.h:1471
openvdb::OPENVDB_VERSION_NAME::math::BoxStencil::ValueType
GridT::ValueType ValueType
Definition: Stencils.h:307
float
float
Definition: ImfStandardAttributes.h:375
openvdb::OPENVDB_VERSION_NAME::math::SecondOrderDenseStencil::GridType
GridT GridType
Definition: Stencils.h:476
openvdb::OPENVDB_VERSION_NAME::math::SevenPointStencil::GridType
GridT GridType
Definition: Stencils.h:251
openvdb::OPENVDB_VERSION_NAME::math::BaseStencil::moveTo
void moveTo(const Coord &ijk, const ValueType &centerValue)
Initialize the stencil buffer with the values of voxel (i, j, k) and its neighbors. The method also takes a value of the center element of the stencil, assuming it is already known.
Definition: Stencils.h:59
openvdb::OPENVDB_VERSION_NAME::math::CurvatureStencil::CurvatureStencil
CurvatureStencil(const GridType &grid)
Definition: Stencils.h:1526
openvdb::OPENVDB_VERSION_NAME::math::BaseStencil::GridType
GridT GridType
Definition: Stencils.h:38
OPENVDB_NO_TYPE_CONVERSION_WARNING_BEGIN
#define OPENVDB_NO_TYPE_CONVERSION_WARNING_BEGIN
Bracket code with OPENVDB_NO_TYPE_CONVERSION_WARNING_BEGIN/_END, to inhibit warnings about type conve...
Definition: Platform.h:233
openvdb::OPENVDB_VERSION_NAME::math::SecondOrderDenseStencil::TreeType
GridT::TreeType TreeType
Definition: Stencils.h:477
openvdb::OPENVDB_VERSION_NAME::math::BaseStencil::moveTo
void moveTo(const Vec3< RealType > &xyz)
Initialize the stencil buffer with the values of voxel (x, y, z) and its neighbors.
Definition: Stencils.h:86
openvdb::OPENVDB_VERSION_NAME::math::DenseStencil::moveTo
void moveTo(const Coord &ijk)
Initialize the stencil buffer with the values of voxel (x, y, z) and its neighbors.
Definition: Stencils.h:1784
openvdb::OPENVDB_VERSION_NAME::math::GradStencil
Definition: Stencils.h:1231
openvdb::OPENVDB_VERSION_NAME::math::FourthOrderDenseStencil
Definition: Stencils.h:681
UT_Gallery::A
Definition: UT_GalleryTypes.h:36
v1
GLfloat GLfloat v1
Definition: glcorearb.h:817
openvdb::OPENVDB_VERSION_NAME::math::BoxStencil::TreeType
GridT::TreeType TreeType
Definition: Stencils.h:306
openvdb::OPENVDB_VERSION_NAME::math::SecondOrderDenseStencil::SecondOrderDenseStencil
SecondOrderDenseStencil(const GridType &grid)
Definition: Stencils.h:482
openvdb::OPENVDB_VERSION_NAME::math::WenoStencil
This is a special 19-point stencil that supports optimal fifth-order WENO upwinding, second-order central differencing, Laplacian, and zero-crossing test.
Definition: Stencils.h:1365
openvdb::OPENVDB_VERSION_NAME::math::WenoStencil::WenoStencil
WenoStencil(const GridType &grid, Real dx)
Definition: Stencils.h:1385
openvdb::OPENVDB_VERSION_NAME::math::BaseStencil::setValue
void setValue(const ValueType &value)
Set the value at the specified location relative to the center of the stencil.
Definition: Stencils.h:112
openvdb::OPENVDB_VERSION_NAME::math::CurvatureStencil::meanCurvatureNormGrad
ValueType meanCurvatureNormGrad() const
Definition: Stencils.h:1584
openvdb::OPENVDB_VERSION_NAME::math::SixthOrderDenseStencil::SIZE
static const int SIZE
Definition: Stencils.h:1046
openvdb::OPENVDB_VERSION_NAME::math::CurvatureStencil::CurvatureStencil
CurvatureStencil(const GridType &grid, Real dx)
Definition: Stencils.h:1533
openvdb::OPENVDB_VERSION_NAME::math::FourthOrderDenseStencil::TreeType
GridT::TreeType TreeType
Definition: Stencils.h:688
openvdb::OPENVDB_VERSION_NAME::math::BaseStencil::mValues
BufferType mValues
Definition: Stencils.h:221
openvdb::OPENVDB_VERSION_NAME::math::BaseStencil::getValue
const ValueType & getValue(unsigned int pos=0) const
Return the value from the stencil buffer with linear offset pos.
Definition: Stencils.h:97
w
GLubyte GLubyte GLubyte GLubyte w
Definition: glcorearb.h:857
value
Definition: core.h:1131
openvdb::OPENVDB_VERSION_NAME::math::ThirteenPointStencil::ValueType
GridType::ValueType ValueType
Definition: Stencils.h:558
openvdb::OPENVDB_VERSION_NAME::math::DenseStencil::GridType
GridT GridType
Definition: Stencils.h:1769
openvdb::OPENVDB_VERSION_NAME::math::ThirteenPointStencil::GridType
GridT GridType
Definition: Stencils.h:556
openvdb::OPENVDB_VERSION_NAME::math::SecondOrderDenseStencil::ValueType
GridType::ValueType ValueType
Definition: Stencils.h:478
openvdb::OPENVDB_VERSION_NAME::math::DenseStencil::TreeType
GridT::TreeType TreeType
Definition: Stencils.h:1770
openvdb::OPENVDB_VERSION_NAME::math::BoxStencil::pos
unsigned int pos() const
Return linear offset for the specified stencil point relative to its center.
Definition: Stencils.h:315
openvdb::OPENVDB_VERSION_NAME::math::BaseStencil::min
ValueType min() const
Return the smallest value in the stencil buffer.
Definition: Stencils.h:146
openvdb::OPENVDB_VERSION_NAME::math::SecondOrderDenseStencil
Definition: Stencils.h:470
openvdb::OPENVDB_VERSION_NAME::math::FourthOrderDenseStencil::ValueType
GridType::ValueType ValueType
Definition: Stencils.h:689
openvdb::OPENVDB_VERSION_NAME::math::BaseStencil::intersectionMask
std::bitset< 6 > intersectionMask(const ValueType &isoValue=zeroVal< ValueType >()) const
Return true a bit-mask where the 6 bits indicates if the center of the stencil intersects the iso-con...
Definition: Stencils.h:188
openvdb::OPENVDB_VERSION_NAME::math::WenoStencil::gradient
math::Vec3< ValueType > gradient() const
Definition: Stencils.h:1449
openvdb::OPENVDB_VERSION_NAME::tree::ValueAccessorImpl::getValue
const ValueType & getValue(const Coord &xyz) const
Return the value of the voxel at the given coordinates.
Definition: ValueAccessor.h:455
OPENVDB_VERSION_NAME
#define OPENVDB_VERSION_NAME
The version namespace name for this library version.
Definition: version.h:119
openvdb::OPENVDB_VERSION_NAME::Real
double Real
Definition: Types.h:60
openvdb::OPENVDB_VERSION_NAME::math::CurvatureStencil
Definition: Stencils.h:1515
openvdb::OPENVDB_VERSION_NAME::math::GradStencil::gradient
math::Vec3< ValueType > gradient() const
Return the gradient computed at the previously buffered location by second order central differencing...
Definition: Stencils.h:1277
openvdb::OPENVDB_VERSION_NAME::math::GradStencil::SIZE
static const int SIZE
Definition: Stencils.h:1240
openvdb::OPENVDB_VERSION_NAME::math::NineteenPointStencil::ValueType
GridType::ValueType ValueType
Definition: Stencils.h:828
openvdb::OPENVDB_VERSION_NAME::math::CurvatureStencil::curvatures
void curvatures(ValueType &mean, ValueType &gauss) const
Return both the mean and the Gaussian curvature at the previously buffered location.
Definition: Stencils.h:1567
openvdb::OPENVDB_VERSION_NAME::math::ThirteenPointStencil::TreeType
GridT::TreeType TreeType
Definition: Stencils.h:557
openvdb::OPENVDB_VERSION_NAME::math::BaseStencil::mAcc
AccessorType mAcc
Definition: Stencils.h:220
openvdb::OPENVDB_VERSION_NAME::math::CurvatureStencil::principalCurvatures
std::pair< ValueType, ValueType > principalCurvatures() const
Return the pair (minimum, maximum) principal curvature at the previously buffered location...
Definition: Stencils.h:1624
openvdb::OPENVDB_VERSION_NAME::math::SevenPointStencil::TreeType
GridT::TreeType TreeType
Definition: Stencils.h:252
openvdb::OPENVDB_VERSION_NAME::math::DenseStencil
Dense stencil of a given width.
Definition: Stencils.h:1764
openvdb::OPENVDB_VERSION_NAME::math::GodunovsNormSqrd
Real GodunovsNormSqrd(bool isOutside, Real dP_xm, Real dP_xp, Real dP_ym, Real dP_yp, Real dP_zm, Real dP_zp)
Definition: FiniteDifference.h:325
openvdb::OPENVDB_VERSION_NAME::math::WENO5
ValueType WENO5(const ValueType &v1, const ValueType &v2, const ValueType &v3, const ValueType &v4, const ValueType &v5, float scale2=0.01f)
Implementation of nominally fifth-order finite-difference WENO.
Definition: FiniteDifference.h:303
Coord.h