aboutsummaryrefslogtreecommitdiff
path: root/Carpet/CarpetLib/src/interpolate_eno_3d_3tl.cc
diff options
context:
space:
mode:
Diffstat (limited to 'Carpet/CarpetLib/src/interpolate_eno_3d_3tl.cc')
-rw-r--r--Carpet/CarpetLib/src/interpolate_eno_3d_3tl.cc272
1 files changed, 272 insertions, 0 deletions
diff --git a/Carpet/CarpetLib/src/interpolate_eno_3d_3tl.cc b/Carpet/CarpetLib/src/interpolate_eno_3d_3tl.cc
new file mode 100644
index 000000000..f0b19ed35
--- /dev/null
+++ b/Carpet/CarpetLib/src/interpolate_eno_3d_3tl.cc
@@ -0,0 +1,272 @@
+#include <algorithm>
+#include <cassert>
+#include <cmath>
+#include <cstdlib>
+
+#include <cctk.h>
+#include <cctk_Parameters.h>
+
+#include "operator_prototypes.hh"
+#include "typeprops.hh"
+
+using namespace std;
+
+
+
+namespace CarpetLib {
+
+
+
+#define SRCIND3(i,j,k) \
+ index3 (srcioff + (i), srcjoff + (j), srckoff + (k), \
+ srciext, srcjext, srckext)
+#define DSTIND3(i,j,k) \
+ index3 (dstioff + (i), dstjoff + (j), dstkoff + (k), \
+ dstiext, dstjext, dstkext)
+
+
+
+ template <typename T>
+ static inline
+ T
+ min3 (T const & x, T const & y, T const & z)
+ {
+ return min (x, min (y, z));
+ }
+
+ template <typename T>
+ static inline
+ T
+ max3 (T const & x, T const & y, T const & z)
+ {
+ return max (x, max (y, z));
+ }
+
+
+
+ template <typename T>
+ void
+ interpolate_eno_3d_3tl (T const * restrict const src1,
+ CCTK_REAL const t1,
+ T const * restrict const src2,
+ CCTK_REAL const t2,
+ T const * restrict const src3,
+ CCTK_REAL const t3,
+ ivect3 const & restrict srcext,
+ T * restrict const dst,
+ CCTK_REAL const t,
+ ivect3 const & restrict dstext,
+ ibbox3 const & restrict srcbbox,
+ ibbox3 const & restrict dstbbox,
+ ibbox3 const & restrict regbbox)
+ {
+ typedef typename typeprops<T>::real RT;
+
+
+
+ if (any (srcbbox.stride() != regbbox.stride() or
+ dstbbox.stride() != regbbox.stride()))
+ {
+ CCTK_WARN (0, "Internal error: strides disagree");
+ }
+
+ if (any (srcbbox.stride() != dstbbox.stride())) {
+ CCTK_WARN (0, "Internal error: strides disagree");
+ }
+
+ // This could be handled, but is likely to point to an error
+ // elsewhere
+ if (regbbox.empty()) {
+ CCTK_WARN (0, "Internal error: region extent is empty");
+ }
+
+ if (not regbbox.is_contained_in(srcbbox) or
+ not regbbox.is_contained_in(dstbbox))
+ {
+ CCTK_WARN (0, "Internal error: region extent is not contained in array extent");
+ }
+
+ if (any (srcext != srcbbox.shape() / srcbbox.stride() or
+ dstext != dstbbox.shape() / dstbbox.stride()))
+ {
+ CCTK_WARN (0, "Internal error: array sizes don't agree with bounding boxes");
+ }
+
+
+
+ ivect3 const regext = regbbox.shape() / regbbox.stride();
+ assert (all ((regbbox.lower() - srcbbox.lower()) % srcbbox.stride() == 0));
+ ivect3 const srcoff = (regbbox.lower() - srcbbox.lower()) / srcbbox.stride();
+ assert (all ((regbbox.lower() - dstbbox.lower()) % dstbbox.stride() == 0));
+ ivect3 const dstoff = (regbbox.lower() - dstbbox.lower()) / dstbbox.stride();
+
+
+
+ size_t const srciext = srcext[0];
+ size_t const srcjext = srcext[1];
+ size_t const srckext = srcext[2];
+
+ size_t const dstiext = dstext[0];
+ size_t const dstjext = dstext[1];
+ size_t const dstkext = dstext[2];
+
+ size_t const regiext = regext[0];
+ size_t const regjext = regext[1];
+ size_t const regkext = regext[2];
+
+ size_t const srcioff = srcoff[0];
+ size_t const srcjoff = srcoff[1];
+ size_t const srckoff = srcoff[2];
+
+ size_t const dstioff = dstoff[0];
+ size_t const dstjoff = dstoff[1];
+ size_t const dstkoff = dstoff[2];
+
+
+
+ // Quadratic (second order) interpolation
+
+ RT const eps = 1.0e-10;
+
+ if (abs (t1 - t2) < eps or abs (t1 - t3) < eps or abs (t2 - t3) < eps) {
+ CCTK_WARN (0, "Internal error: arrays have same time");
+ }
+ if (t < min3 (t1, t2, t3) - eps or t > max3 (t1, t2, t3) + eps) {
+ CCTK_WARN (0, "Internal error: extrapolation in time");
+ }
+
+ RT const s1fac3 = (t - t2) * (t - t3) / ((t1 - t2) * (t1 - t3));
+ RT const s2fac3 = (t - t1) * (t - t3) / ((t2 - t1) * (t2 - t3));
+ RT const s3fac3 = (t - t1) * (t - t2) / ((t3 - t1) * (t3 - t2));
+
+ RT const s1fac2_12 = (t - t2) / (t1 - t2);
+ RT const s2fac2_12 = (t - t1) / (t2 - t1);
+
+ RT const s2fac2_23 = (t - t3) / (t2 - t3);
+ RT const s3fac2_23 = (t - t2) / (t3 - t2);
+
+ bool const use_12 =
+ t >= min (t1, t2) - eps and t <= max (t1, t2) + eps;
+ bool const use_23 =
+ t >= min (t2, t3) - eps and t <= max (t2, t3) + eps;
+ assert (use_12 or use_23);
+
+
+
+ // Loop over region
+ for (size_t k=0; k<regkext; ++k) {
+ for (size_t j=0; j<regjext; ++j) {
+ for (size_t i=0; i<regiext; ++i) {
+
+ T const s1 = src1 [SRCIND3(i, j, k)];
+ T const s2 = src2 [SRCIND3(i, j, k)];
+ T const s3 = src3 [SRCIND3(i, j, k)];
+
+ T d = s1fac3 * s1 + s2fac3 * s2 + s3fac3 * s3;
+
+ // if ((d - max3 (s1, s2, s3)) * (d - min3 (s1, s2, s3)) < 0)
+ if (d > max3 (s1, s2, s3) or d < min3 (s1, s2, s3)) {
+ if (use_12) {
+ d = s1fac2_12 * s1 + s2fac2_12 * s2;
+ } else {
+ d = s2fac2_23 * s2 + s3fac2_23 * s3;
+ }
+ }
+
+ dst [DSTIND3(i, j, k)] = d;
+
+ }
+ }
+ }
+
+ }
+
+
+
+#ifdef HAVE_CCTK_COMPLEX8
+ template <>
+ void
+ interpolate_eno_3d_3tl (CCTK_COMPLEX8 const * restrict const src1,
+ CCTK_REAL const t1,
+ CCTK_COMPLEX8 const * restrict const src2,
+ CCTK_REAL const t2,
+ CCTK_COMPLEX8 const * restrict const src3,
+ CCTK_REAL const t3,
+ ivect3 const & restrict srcext,
+ CCTK_COMPLEX8 * restrict const dst,
+ CCTK_REAL const t,
+ ivect3 const & restrict dstext,
+ ibbox3 const & restrict srcbbox,
+ ibbox3 const & restrict dstbbox,
+ ibbox3 const & restrict regbbox)
+ {
+ CCTK_WARN (CCTK_WARN_ABORT, "ENO for complex numbers is not supported");
+ }
+#endif
+
+#ifdef HAVE_CCTK_COMPLEX16
+ template <>
+ void
+ interpolate_eno_3d_3tl (CCTK_COMPLEX16 const * restrict const src1,
+ CCTK_REAL const t1,
+ CCTK_COMPLEX16 const * restrict const src2,
+ CCTK_REAL const t2,
+ CCTK_COMPLEX16 const * restrict const src3,
+ CCTK_REAL const t3,
+ ivect3 const & restrict srcext,
+ CCTK_COMPLEX16 * restrict const dst,
+ CCTK_REAL const t,
+ ivect3 const & restrict dstext,
+ ibbox3 const & restrict srcbbox,
+ ibbox3 const & restrict dstbbox,
+ ibbox3 const & restrict regbbox)
+ {
+ CCTK_WARN (CCTK_WARN_ABORT, "ENO for complex numbers is not supported");
+ }
+#endif
+
+#ifdef HAVE_CCTK_COMPLEX32
+ template <>
+ void
+ interpolate_eno_3d_3tl (CCTK_COMPLEX32 const * restrict const src1,
+ CCTK_REAL const t1,
+ CCTK_COMPLEX32 const * restrict const src2,
+ CCTK_REAL const t2,
+ CCTK_COMPLEX32 const * restrict const src3,
+ CCTK_REAL const t3,
+ ivect3 const & restrict srcext,
+ CCTK_COMPLEX32 * restrict const dst,
+ CCTK_REAL const t,
+ ivect3 const & restrict dstext,
+ ibbox3 const & restrict srcbbox,
+ ibbox3 const & restrict dstbbox,
+ ibbox3 const & restrict regbbox)
+ {
+ CCTK_WARN (CCTK_WARN_ABORT, "ENO for complex numbers is not supported");
+ }
+#endif
+
+
+
+#define INSTANTIATE(T) \
+ template \
+ void \
+ interpolate_eno_3d_3tl (T const * restrict const src1, \
+ CCTK_REAL const t1, \
+ T const * restrict const src2, \
+ CCTK_REAL const t2, \
+ T const * restrict const src3, \
+ CCTK_REAL const t3, \
+ ivect3 const & restrict srcext, \
+ T * restrict const dst, \
+ CCTK_REAL const t, \
+ ivect3 const & restrict dstext, \
+ ibbox3 const & restrict srcbbox, \
+ ibbox3 const & restrict dstbbox, \
+ ibbox3 const & restrict regbbox);
+#include "instantiate"
+#undef INSTANTIATE
+
+
+
+} // namespace CarpetLib