
# -*- coding: utf-8 -*-

u'''Height interpolations at C{LatLon} points from known C{knots}.

Classes L{HeightCubic}, L{HeightIDWcosineLaw}, L{HeightIDWdistanceTo},
L{HeightIDWequirectangular}, L{HeightIDWeuclidean}, L{HeightIDWflatLocal},
L{HeightIDWflatPolar}, L{HeightIDWhaversine}, L{HeightIDWhubeny},
L{HeightIDWkarney}, L{HeightIDWthomas}, L{HeightIDWvincentys}, L{HeightLinear},
L{HeightLSQBiSpline} and L{HeightSmoothBiSpline} to interpolate the height of
C{LatLon} locations or separate lat-/longitudes from a set of C{LatLon} points
with I{known heights}.

Typical usage
=============

1. Get or create a set of C{LatLon} points with I{known heights}, called
C{knots}.  The C{knots} do not need to be ordered in any particular way.

C{>>> ...}

2. Select one of the C{Height} classes for height interpolation

C{>>> from pygeodesy import HeightCubic as HeightXyz  # or an other Height... class}

3. Instantiate a height interpolator with the C{knots} and use keyword
arguments to select different interpolation options

C{>>> hinterpolator = HeightXyz(knots, **options)}

4. Get the interpolated height of C{LatLon} location(s) with

C{>>> ll = LatLon(1, 2, ...)}

C{>>> h = hinterpolator(ll)}

or

C{>>> h0, h1, h2, ... = hinterpolator(ll0, ll1, ll2, ...)}

or a list, tuple, generator, etc. of C{LatLon}s

C{>>> hs = hinterpolator(lls)}

5. For separate lat- and longitudes invoke the C{height} method as

C{>>> h = hinterpolator.height(lat, lon)}

or as 2 lists, 2 tuples, etc.

C{>>> hs = hinterpolator.height(lats, lons)}

or for several positionals use the C{height_} method

C{>>> h1, h2, ... = hinterpolator.height_(lat1, lon1, lat2, lon2, ...)}

@note: Classes L{HeightCubic} and L{HeightLinear} require package U{numpy
       <https://PyPI.org/project/numpy>}, classes L{HeightLSQBiSpline} and
       L{HeightSmoothBiSpline} require package U{scipy<https://SciPy.org>}.
       Classes L{HeightIDWkarney} and L{HeightIDWdistanceTo} -if used with
       L{ellipsoidalKarney.LatLon} points- require I{Karney}'s U{geographiclib
       <https://PyPI.org/project/geographiclib>} package to be installed.

@note: Errors from C{scipy} are raised as L{SciPyError}s.  Warnings issued
       by C{scipy} can be thrown as L{SciPyWarning} exceptions, provided
       Python C{warnings} are filtered accordingly, see L{SciPyWarning}.

@see: U{SciPy<https://docs.SciPy.org/doc/scipy/reference/interpolate.html>}
      Interpolation.
'''
# make sure int/int division yields float quotient, see .basics
from __future__ import division as _; del _  # noqa: E702 ;

from pygeodesy.basics import isscalar, len2, map1, min2, _xnumpy, _xscipy
from pygeodesy.constants import EPS, PI, PI_2, PI2, _0_0, _90_0, _180_0
from pygeodesy.datums import _ellipsoidal_datum, _WGS84
from pygeodesy.errors import _AssertionError, LenError, PointsError, \
                             _SciPyIssue, _xattr, _xkwds, _xkwds_get, _xkwds_item2
# from pygeodesy.fmath import fidw  # _MODS
# from pygeodesy import formy as _formy  # _MODS.into
# from pygeodesy.internals import _version2  # _MODS
from pygeodesy.interns import NN, _COMMASPACE_, _insufficient_, _NOTEQUAL_, \
                             _PLUS_, _scipy_, _SPACE_, _STAR_
from pygeodesy.lazily import _ALL_DOCS, _ALL_LAZY, _ALL_MODS as _MODS, _FOR_DOCS
from pygeodesy.named import _name2__, _Named
from pygeodesy.points import _distanceTo, LatLon_,  Fmt, radians, _Wrap
from pygeodesy.props import Property_RO, property_RO, property_ROver
# from pygeodesy.streprs import Fmt  # from .points
from pygeodesy.units import _isDegrees, Float_, Int_
# from pygeodesy.utily import _Wrap  # from .points

# from math import radians  # from .points

__all__ = _ALL_LAZY.heights
__version__ = '26.02.02'

_error_  = 'error'
_formy   = _MODS.into(formy=__name__)
_linear_ = 'linear'
_llis_   = 'llis'


class HeightError(PointsError):
    '''Height interpolator C{Height...} or interpolation issue.
    '''
    pass


def _alist(ais):
    # return list of floats, not numpy.float64s
    return list(map(float, ais))


def _ascalar(ais):  # in .geoids
    # return single float, not numpy.float64
    ais = list(ais)  # np.array, etc. to list
    if len(ais) != 1:
        n =  Fmt.PAREN(len=repr(ais))
        t = _SPACE_(len(ais), _NOTEQUAL_, 1)
        raise _AssertionError(n, txt=t)
    return float(ais[0])  # remove np.<type>


def _atuple(ais):
    # return tuple of floats, not numpy.float64s
    return tuple(map(float, ais))


def _as_llis2(llis, m=1, Error=HeightError):  # in .geoids
    # determine return type and convert lli C{LatLon}s to list
    if not isinstance(llis, tuple):  # llis are *args
        n = Fmt.PAREN(type_=_STAR_(NN, _llis_))
        raise _AssertionError(n, txt=repr(llis))

    n = len(llis)
    if n == 1:  # convert single lli to 1-item list
        llis = llis[0]
        try:
            n, llis = len2(llis)
            _as = _alist  # return list of interpolated heights
        except TypeError:  # single lli
            n, llis = 1, [llis]
            _as = _ascalar  # return single interpolated heights
    else:  # of 0, 2 or more llis
        _as = _atuple  # return tuple of interpolated heights

    if n < m:
        raise _InsufficientError(m, Error=Error, llis=n)
    return _as, llis


def _InsufficientError(need, Error=HeightError, **name_value):  # PYCHOK no cover
    # create an insufficient Error instance
    t = _COMMASPACE_(_insufficient_, str(need) + _PLUS_)
    return Error(txt=t, **name_value)


def _orderedup(ts, lo=EPS, hi=PI2-EPS):
    # clip, order and remove duplicates
    return sorted(set(max(lo, min(hi, t)) for t in ts))  # list


def _xyhs(wrap=False, _lat=_90_0, _lon=_180_0, height=True, **name_lls):
    # map (lat, lon, h) to (x, y, h) in radians, offset
    # x as 0 <= lon <= PI2 and y as 0 <= lat <= PI
    name, lls = _xkwds_item2(name_lls)
    _w,  _r   = _Wrap._latlonop(wrap), radians
    try:
        for i, ll in enumerate(lls):
            y, x = _w(ll.lat, ll.lon)
            h = ll.height if height else 0
            yield (max(_0_0, _r(x + _lon)),
                   max(_0_0, _r(y + _lat)), h)
    except Exception as x:
        i = Fmt.INDEX(name, i)
        raise HeightError(i, ll, cause=x)


class _HeightNamed(_Named):  # in .geoids
    '''(INTERNAL) Interpolator base class.
    '''
    _datum = _WGS84    # default
    _Error =  HeightError
    _kmin  =  2        # min number of knots

    _LLiC  =  LatLon_  # ._height class
    _np_sp =  None     # (numpy, scipy)
    _wrap  =  None     # wrap knots and llis

    def __call__(self, *llis, **wrap):  # PYCHOK no cover
        '''Interpolate the height for one or several locations.  I{Must be overloaded}.

           @arg llis: One or more locations (each C{LatLon}), all positional.
           @kwarg wrap: If C{B{wrap}=True} to wrap or I{normalize} all B{C{llis}}
                        locations (C{bool}), overriding the B{C{knots}}' setting.

           @return: A single interpolated height (C{float}) or a list or tuple of
                    interpolated heights (each C{float}).

           @raise HeightError: Insufficient number of B{C{llis}} or an invalid B{C{lli}}.

           @raise SciPyError: A C{scipy} issue.

           @raise SciPyWarning: A C{scipy} warning as exception.
        '''
        self._notOverloaded(callername='__call__', *llis, **wrap)

    def _as_lls(self, lats, lons):  # in .geoids
        LLiC, d = self._LLiC, self.datum
        if _isDegrees(lats) and _isDegrees(lons):
            llis = LLiC(lats, lons, datum=d)
        else:
            n, lats = len2(lats)
            m, lons = len2(lons)
            if n != m:  # format a LenError, but raise self._Error
                e = LenError(type(self), lats=n, lons=m, txt=None)
                raise self._Error(str(e))
            llis = [LLiC(*t, datum=d) for t in zip(lats, lons)]
        return llis

    @property_RO
    def datum(self):
        '''Get the C{datum} setting or the default (L{Datum}).
        '''
        return self._datum

    def height(self, lats, lons, **wrap):  # PYCHOK no cover
        '''I{Must be overloaded}.'''
        self._notOverloaded(lats, lons, **wrap)

    def height_(self, *latlons, **wrap):
        '''Interpolate the height for each M{(latlons[i], latlons[i+1]) pair
           for i in range(0, len(latlons), B{2})}.

           @arg latlons: Alternating lat-/longitude pairs (each C{degrees}),
                         all positional.

           @see: Method C{height} for further details.

           @return: A tuple of interpolated heights (each C{float}).
        '''
        lls = self._as_lls(latlons[0::2], latlons[1::2])
        return tuple(self(lls, **wrap))

    @property_RO
    def kmin(self):
        '''Get the minimum number of knots (C{int}).
        '''
        return self._kmin

    @property_RO
    def wrap(self):
        '''Get the C{wrap} setting (C{bool}) or C{None}.
        '''
        return self._wrap


class _HeightBase(_HeightNamed):  # in .geoids
    '''(INTERNAL) Interpolator base class.
    '''
    _k2interp2d = {-1: _linear_,  # in .geoids._GeoidBase.__init__
                   -2: _linear_,  # for backward compatibility
                   -3: 'cubic',
                   -5: 'quintic'}

    def _as_xyllis4(self, llis, **wrap):
        # convert lli C{LatLon}s to tuples or C{NumPy} arrays of
        # C{SciPy} sphericals and determine the return type
        atype = self.numpy.array
        kwds = _xkwds(wrap, wrap=self._wrap, height=False)
        _as, llis   = _as_llis2(llis)
        xis, yis, _ =  zip(*_xyhs(llis=llis, **kwds))  # PYCHOK yield
        return _as, atype(xis), atype(yis), llis

    def _ev(self, *args):  # PYCHOK no cover
        '''(INTERNAL) I{Must be overloaded}.'''
        self._notOverloaded(*args)

    def _evalls(self, llis, **wrap):  # XXX single arg, not *args
        _as, xis, yis, _ = self._as_xyllis4(llis, **wrap)
        try:  # SciPy .ev signature: y first, then x!
            return _as(self._ev(yis, xis))
        except Exception as x:
            raise _SciPyIssue(x, self._ev_name)

    def _ev2d(self, x, y):  # PYCHOK no cover
        '''(INTERNAL) I{Must be overloaded}.'''
        self._notOverloaded(x, y)

    @property_RO
    def _ev_name(self):
        '''(INTERNAL) Get the name of the C{.ev} method.
        '''
        _ev = str(self._ev)
        if _scipy_ not in _ev:
            _ev = str(self._ev2d)
        # '<scipy.interpolate._interpolate.interp2d object at ...>
        # '<function _HeightBase._interp2d.<locals>._bisplev at ...>
        # '<bound method BivariateSpline.ev of ... object at ...>
        _ev = _ev[1:].split(None, 4)
        return Fmt.PAREN(_ev['sfb'.index(_ev[0][0])])

    def height(self, lats, lons, **wrap):
        '''Interpolate the height for one or several lat-/longitudes.

           @arg lats: Latitude or latitudes (each C{degrees}).
           @arg lons: Longitude or longitudes (each C{degrees}).
           @kwarg wrap: Kewyord argument C{B{wrap}=False} (C{bool}).  Use C{True} to
                        wrap or I{normalize} all B{C{lats}} and B{C{lons}} locationts,
                        overriding the B{C{knots}}' setting.

           @return: A single interpolated height (C{float}) or a list of interpolated
                    heights (each C{float}).

           @raise HeightError: Insufficient or unequal number of B{C{lats}} and B{C{lons}}.

           @raise SciPyError: A C{scipy} issue.

           @raise SciPyWarning: A C{scipy} warning as exception.
        '''
        lls = self._as_lls(lats, lons)  # dup of _HeightIDW.height
        return self(lls, **wrap)  # __call__(ll) or __call__(lls)

    def _interp2d(self, xs, ys, hs, kind=-3):
        '''Create a C{scipy.interpolate.interp2d} or C{-.bisplrep/-ev}
           interpolator before, respectively since C{SciPy} version 1.14.
        '''
        try:
            spi = self.scipy_interpolate
            if self._scipy_version() < (1, 14) and kind in self._k2interp2d:
                # SciPy.interpolate.interp2d kind 'linear', 'cubic' or 'quintic'
                # DEPRECATED since scipy 1.10, removed altogether in 1.14
                self._ev2d = spi.interp2d(xs, ys, hs, kind=self._k2interp2d[kind])

            else:  # <https://scipy.GitHub.io/devdocs/tutorial/interpolate/interp_transition_guide.html>
                k = self._kxky(abs(kind))
                # spi.RectBivariateSpline needs strictly ordered xs and ys
                r = spi.bisplrep(xs, ys, hs.T, kx=k, ky=k)

                def _bisplev(x, y):
                    return spi.bisplev(x, y, r)  # .T

                self._ev2d = _bisplev

        except Exception as x:
            raise _SciPyIssue(x, self._ev_name)

    def _kxky(self, kind):
        return Int_(kind=kind, low=1, high=5, Error=self._Error)

    def _np_sp2(self, throwarnings=False):  # PYCHOK no cover
        '''(INTERNAL) Import C{numpy} and C{scipy}, once.
        '''
        # raise SciPyWarnings, but not if
        # scipy has already been imported
        if throwarnings:  # PYCHOK no cover
            import sys
            if _scipy_ not in sys.modules:
                import warnings
                warnings.filterwarnings(_error_)
        return self.numpy, self.scipy

    @property_ROver
    def numpy(self):
        '''Get the C{numpy} module or C{None}.
        '''
        return _xnumpy(type(self), 1, 9)  # overwrite property_ROver

    @property_ROver
    def scipy(self):
        '''Get the C{scipy} module or C{None}.
        '''
        return _xscipy(type(self), 1, 2)  # overwrite property_ROver

    @property_ROver
    def scipy_interpolate(self):
        '''Get the C{scipy.interpolate} module or C{None}.
        '''
        _ = self.scipy
        import scipy.interpolate as spi  # scipy 1.2.2
        return spi  # overwrite property_ROver

    def _scipy_version(self, **n):
        '''Get the C{scipy} version as 2- or 3-tuple C{(major, minor, micro)}.
        '''
        return _MODS.internals._version2(self.scipy.version.version, **n)

    def _xyhs3(self, knots, wrap=False, **name):
        # convert knot C{LatLon}s to tuples or C{NumPy} arrays and C{SciPy} sphericals
        xs, ys, hs = zip(*_xyhs(knots=knots, wrap=wrap))  # PYCHOK yield
        n = len(hs)
        if n < self.kmin:
            raise _InsufficientError(self.kmin, knots=n)
        if name:
            self.name = name
        return map1(self.numpy.array, xs, ys, hs)


class HeightCubic(_HeightBase):
    '''Height interpolator based on C{SciPy} U{interp2d<https://docs.SciPy.org/
       doc/scipy/reference/generated/scipy.interpolate.interp2d.html>}
       C{kind='cubic'} or U{bisplrep/-ev<https://docs.SciPy.org/doc/scipy/
       reference/generated/scipy.interpolate.interp2d.html>} C{kx=ky=3}.
    '''
    _kind = -3
    _kmin =  16

    def __init__(self, knots, **name_wrap):
        '''New L{HeightCubic} interpolator.

           @arg knots: The points with known height (C{LatLon}s).
           @kwarg name_wrap: Optional C{B{name}=NN} for this height interpolator (C{str})
                       and keyword argument C{b{wrap}=False} to wrap or I{normalize} all
                       B{C{knots}} and B{C{llis}} locations iff C{True} (C{bool}).

           @raise HeightError: Insufficient number of B{C{knots}} or invalid B{C{knot}}.

           @raise ImportError: Package C{numpy} or C{scipy} not found or not installed.

           @raise SciPyError: A C{scipy} issue.

           @raise SciPyWarning: A C{scipy} warning as exception.
        '''
        xs_yx_hs = self._xyhs3(knots, **name_wrap)
        self._interp2d(*xs_yx_hs, kind=self._kind)

    def __call__(self, *llis, **wrap):
        '''Interpolate the height for one or several locations.

           @see: L{Here<_HeightBase.__call__>} for further details.
        '''
        return self._evalls(llis, **wrap)

    def _ev(self, yis, xis):  # PYCHOK overwritten with .RectBivariateSpline.ev
        # to make SciPy .interp2d single (x, y) signature
        # match SciPy .ev signature(ys, xs), flipped multiples
        return map(self._ev2d, xis, yis)


class HeightLinear(HeightCubic):
    '''Height interpolator based on C{SciPy} U{interp2d<https://docs.SciPy.org/
       doc/scipy/reference/generated/scipy.interpolate.interp2d.html>}
       C{kind='linear'} or U{bisplrep/-ev<https://docs.SciPy.org/doc/scipy/
       reference/generated/scipy.interpolate.interp2d.html>} C{kx=ky=1}.
    '''
    _kind = -1
    _kmin =  2

    def __init__(self, knots, **name_wrap):
        '''New L{HeightLinear} interpolator.

           @see: L{Here<HeightCubic.__init__>} for all details.
        '''
        HeightCubic.__init__(self, knots, **name_wrap)

    if _FOR_DOCS:
        __call__ = HeightCubic.__call__
        height   = HeightCubic.height


class HeightLSQBiSpline(_HeightBase):
    '''Height interpolator using C{SciPy} U{LSQSphereBivariateSpline
       <https://docs.SciPy.org/doc/scipy/reference/generated/scipy.
       interpolate.LSQSphereBivariateSpline.html>}.
    '''
    _kmin = 16  # k = 3, always

    def __init__(self, knots, weight=None, low=1e-4, **name_wrap):
        '''New L{HeightLSQBiSpline} interpolator.

           @arg knots: The points with known height (C{LatLon}s).
           @kwarg weight: Optional weight or weights for each B{C{knot}}
                          (C{scalar} or C{scalar}s).
           @kwarg low: Optional lower bound for I{ordered knots} (C{radians}).
           @kwarg name_wrap: Optional C{B{name}=NN} for this height interpolator
                       (C{str}) and keyword argument C{b{wrap}=False} to wrap or
                       I{normalize} all B{C{knots}} and B{C{llis}} locations iff
                       C{True} (C{bool}).

           @raise HeightError: Insufficient number of B{C{knots}} or an invalid
                               B{C{knot}},  B{C{weight}} or B{C{eps}}.

           @raise LenError: Unequal number of B{C{knots}} and B{C{weight}}s.

           @raise ImportError: Package C{numpy} or C{scipy} not found or not
                               installed.

           @raise SciPyError: A C{scipy} issue.

           @raise SciPyWarning: A C{scipy} warning as exception.
        '''
        np  = self.numpy
        spi = self.scipy_interpolate

        xs, ys, hs = self._xyhs3(knots, **name_wrap)
        n = len(hs)

        w = weight
        if isscalar(w):
            w = float(w)
            if w <= 0:
                raise HeightError(weight=w)
            w = (w,) * n
        elif w is not None:
            m, w = len2(w)
            if m != n:
                raise LenError(HeightLSQBiSpline, weight=m, knots=n)
            m, i = min2(*map(float, w))
            if m <= 0:  # PYCHOK no cover
                raise HeightError(Fmt.INDEX(weight=i), m)
        try:
            if not EPS < low < (PI_2 - EPS):  # 1e-4 like SciPy example
                raise HeightError(low=low)
            ps = np.array(_orderedup(xs, low, PI2 - low))
            ts = np.array(_orderedup(ys, low, PI  - low))
            self._ev = spi.LSQSphereBivariateSpline(ys, xs, hs,
                                                    ts, ps, eps=EPS, w=w).ev
        except Exception as x:
            raise _SciPyIssue(x, self._ev_name)

    def __call__(self, *llis, **wrap):
        '''Interpolate the height for one or several locations.

           @see: L{Here<_HeightBase.__call__>} for further details.
        '''
        return self._evalls(llis, **wrap)


class HeightSmoothBiSpline(_HeightBase):
    '''Height interpolator using C{SciPy} U{SmoothSphereBivariateSpline
       <https://docs.SciPy.org/doc/scipy/reference/generated/scipy.
       interpolate.SmoothSphereBivariateSpline.html>}.
    '''
    _kmin = 16  # k = 3, always

    def __init__(self, knots, s=4, **name_wrap):
        '''New L{HeightSmoothBiSpline} interpolator.

           @arg knots: The points with known height (C{LatLon}s).
           @kwarg s: The spline smoothing factor (C{scalar}), default C{4}.
           @kwarg name_wrap: Optional C{B{name}=NN} for this height interpolator
                       (C{str}) and keyword argument C{b{wrap}=False} to wrap or
                       I{normalize} all B{C{knots}} and B{C{llis}} locations iff
                       C{True} (C{bool}).

           @raise HeightError: Insufficient number of B{C{knots}} or an invalid
                               B{C{knot}} or B{C{s}}.

           @raise ImportError: Package C{numpy} or C{scipy} not found or not
                               installed.

           @raise SciPyError: A C{scipy} issue.

           @raise SciPyWarning: A C{scipy} warning as exception.
        '''
        spi = self.scipy_interpolate

        s = Float_(smoothing=s, Error=HeightError, low=4)

        xs, ys, hs = self._xyhs3(knots, **name_wrap)
        try:
            self._ev = spi.SmoothSphereBivariateSpline(ys, xs, hs,
                                                       eps=EPS, s=s).ev
        except Exception as x:
            raise _SciPyIssue(x, self._ev_name)

    def __call__(self, *llis, **wrap):
        '''Interpolate the height for one or several locations.

           @see: L{Here<_HeightBase.__call__>} for further details.
        '''
        return self._evalls(llis, **wrap)


class _HeightIDW(_HeightNamed):
    '''(INTERNAL) Base class for U{Inverse Distance Weighting
       <https://WikiPedia.org/wiki/Inverse_distance_weighting>} (IDW) height
       interpolators.

       @see: U{IDW<https://www.Geo.FU-Berlin.DE/en/v/soga/Geodata-analysis/
             geostatistics/Inverse-Distance-Weighting/index.html>},
             U{SHEPARD_INTERP_2D<https://People.SC.FSU.edu/~jburkardt/c_src/
             shepard_interp_2d/shepard_interp_2d.html>} and other C{_HeightIDW*}
             classes.
    '''
    _beta  =  0     # fidw inverse power
    _func  =  None  # formy function
    _knots = ()     # knots list or tuple
    _kwds  = {}     # func_ options

    def __init__(self, knots, beta=2, **name__kwds):
        '''New C{_HeightIDW*} interpolator.

           @arg knots: The points with known height (C{LatLon}s).
           @kwarg beta: Inverse distance power (C{int} 1, 2, or 3).
           @kwarg name__kwds: Optional C{B{name}=NN} for this height interpolator
                        (C{str}) and any keyword arguments for the distance function,
                        retrievable with property C{kwds}.

           @raise HeightError: Insufficient number of B{C{knots}} or an invalid
                               B{C{knot}} or B{C{beta}}.
        '''
        name, kwds = _name2__(**name__kwds)
        if name:
            self.name = name

        n, self._knots = len2(knots)
        if n < self.kmin:
            raise _InsufficientError(self.kmin, knots=n)
        self.beta  = beta
        self._kwds = kwds or {}

    def __call__(self, *llis, **wrap):
        '''Interpolate the height for one or several locations.

           @arg llis: One or more locations (C{LatLon}s), all positional.
           @kwarg wrap: If C{True}, wrap or I{normalize} all B{C{llis}}
                        locations (C{bool}).

           @return: A single interpolated height (C{float}) or a list
                    or tuple of interpolated heights (C{float}s).

           @raise HeightError: Insufficient number of B{C{llis}}, an
                               invalid B{C{lli}} or L{pygeodesy.fidw}
                               issue.
        '''
        def _xy2(wrap=False):
            _w = _Wrap._latlonop(wrap)
            try:  # like _xyhs above, but degrees
                for i, ll in enumerate(llis):
                    yield _w(ll.lon, ll.lat)
            except Exception as x:
                i = Fmt.INDEX(llis=i)
                raise HeightError(i, ll, cause=x)

        _as, llis = _as_llis2(llis)
        return _as(map(self._hIDW, *zip(*_xy2(**wrap))))

    @property_RO
    def adjust(self):
        '''Get the C{adjust} setting (C{bool}) or C{None}.
        '''
        return _xkwds_get(self._kwds, adjust=None)

    @property
    def beta(self):
        '''Get the inverse distance power (C{int}).
        '''
        return self._beta

    @beta.setter  # PYCHOK setter!
    def beta(self, beta):
        '''Set the inverse distance power (C{int} 1, 2, or 3).

           @raise HeightError: Invalid B{C{beta}}.
        '''
        self._beta = Int_(beta=beta, Error=HeightError, low=1, high=3)

    @property_RO
    def datum(self):
        '''Get the C{datum} setting or the default (L{Datum}).
        '''
        return _xkwds_get(self._kwds, datum=self._datum)

    def _datum_setter(self, datum):
        '''(INTERNAL) Set the default C{datum}.
        '''
        d = datum or _xattr(self._knots[0], datum=None)
        if d and d is not self._datum:
            self._datum = _ellipsoidal_datum(d, name=self.name)

    def _distances(self, x, y):
        '''(INTERNAL) Yield distances to C{(x, y)}.
        '''
        _f, kwds = self._func, self._kwds
        if not callable(_f):  # PYCHOK no cover
            self._notOverloaded(distance_function=_f)
        try:
            for i, k in enumerate(self._knots):
                yield _f(y, x, k.lat, k.lon, **kwds)
        except Exception as x:
            i = Fmt.INDEX(knots=i)
            raise HeightError(i, k, cause=x)

    def _distancesTo(self, _To):
        '''(INTERNAL) Yield distances C{_To}.
        '''
        try:
            for i, k in enumerate(self._knots):
                yield _To(k)
        except Exception as x:
            i = Fmt.INDEX(knots=i)
            raise HeightError(i, k, cause=x)

    def height(self, lats, lons, **wrap):
        '''Interpolate the height for one or several lat-/longitudes.

           @arg lats: Latitude or latitudes (each C{degrees}).
           @arg lons: Longitude or longitudes (each C{degrees}).
           @kwarg wrap: Keyword argument C{B{wrap}=False} (C{bool}).  Use
                        C{B{wrap}=True} to wrap or I{normalize} all B{C{lats}}
                        and B{C{lons}}.

           @return: A single interpolated height (C{float}) or a list of
                    interpolated heights (each C{float}).

           @raise HeightError: Insufficient or unequal number of B{C{lats}}
                               and B{C{lons}} or a L{pygeodesy.fidw} issue.
        '''
        lls = self._as_lls(lats, lons)  # dup of _HeightBase.height
        return self(lls, **wrap)  # __call__(ll) or __call__(lls)

    @Property_RO
    def _heights(self):
        '''(INTERNAL) Get the knots' heights.
        '''
        return tuple(_xattr(k, height=0) for k in self.knots)

    def _hIDW(self, x, y):
        '''(INTERNAL) Return the IDW-interpolated height at
           location (x, y), both C{degrees} or C{radians}.
        '''
        ds, hs = self._distances(x, y), self._heights
        try:
            return _MODS.fmath.fidw(hs, ds, beta=self.beta)
        except (TypeError, ValueError) as e:
            raise HeightError(x=x, y=y, cause=e)

    @property_RO
    def hypot(self):
        '''Get the C{hypot} setting (C{callable}) or C{None}.
        '''
        return _xkwds_get(self._kwds, hypot=None)

    @property_RO
    def knots(self):
        '''Get the B{C{knots}} (C{list} or C{tuple}).
        '''
        return self._knots

    @property_RO
    def kwds(self):
        '''Get the optional keyword arguments (C{dict}).
        '''
        return self._kwds

    @property_RO
    def limit(self):
        '''Get the C{limit} setting (C{degrees}) or C{None}.
        '''
        return _xkwds_get(self._kwds, limit=None)

    @property_RO
    def radius(self):
        '''Get the C{radius} setting (C{bool}) or C{None}.
        '''
        return _xkwds_get(self._kwds, radius=None)

    @property_RO
    def scaled(self):
        '''Get the C{scaled} setting (C{bool}) or C{None}.
        '''
        return _xkwds_get(self._kwds, scaled=None)

    @property_RO
    def wrap(self):
        '''Get the C{wrap} setting or the default (C{bool}) or C{None}.
        '''
        return _xkwds_get(self._kwds, wrap=self._wrap)


class HeightIDWcosineLaw(_HeightIDW):
    '''Height interpolator using U{Inverse Distance Weighting
       <https://WikiPedia.org/wiki/Inverse_distance_weighting>} (IDW)
       and function L{pygeodesy.cosineLaw}.

       @note: See note at function L{pygeodesy.vincentys_}.
    '''
    def __init__(self, knots, beta=2, **name__corr_earth_datum_radius_wrap):
        '''New L{HeightIDWcosineLaw} interpolator.

           @kwarg name__corr_earth_datum_radius_wrap: Optional C{B{name}=NN}
                        for this height interpolator (C{str}) and any keyword
                        arguments for function L{pygeodesy.cosineLaw}.

           @see: L{Here<_HeightIDW.__init__>} for further details.
        '''
        _HeightIDW.__init__(self, knots, beta=beta, **name__corr_earth_datum_radius_wrap)
        self._func = _formy.cosineLaw

    if _FOR_DOCS:
        __call__ = _HeightIDW.__call__
        height   = _HeightIDW.height


class HeightIDWdistanceTo(_HeightIDW):
    '''Height interpolator using U{Inverse Distance Weighting
       <https://WikiPedia.org/wiki/Inverse_distance_weighting>} (IDW)
       and the points' C{LatLon.distanceTo} method.
    '''
    def __init__(self, knots, beta=2, **name__distanceTo_kwds):
        '''New L{HeightIDWdistanceTo} interpolator.

           @kwarg name__distanceTo_kwds: Optional C{B{name}=NN} for this
                        height interpolator (C{str}) and keyword arguments
                        for B{C{knots}}' method C{LatLon.distanceTo}.

           @see: L{Here<_HeightIDW.__init__>} for further details.

           @note: All B{C{points}} I{must} be instances of the same
                  ellipsoidal or spherical C{LatLon} class, I{not
                  checked}.
        '''
        _HeightIDW.__init__(self, knots, beta=beta, **name__distanceTo_kwds)
        ks0 = _distanceTo(HeightError, knots=self._knots)[0]
        # use knots[0] class and datum to create compatible points
        # in ._as_lls instead of class LatLon_ and datum None
        self._datum = ks0.datum
        self._LLiC  = ks0.classof  # type(ks0)

    def _distances(self, x, y):
        '''(INTERNAL) Yield distances to C{(x, y)}.
        '''
        kwds, ll = self._kwds, self._LLiC(y, x)

        def _To(k):
            return k.distanceTo(ll, **kwds)

        return self._distancesTo(_To)

    if _FOR_DOCS:
        __call__ = _HeightIDW.__call__
        height   = _HeightIDW.height


class HeightIDWequirectangular(_HeightIDW):
    '''Height interpolator using U{Inverse Distance Weighting
       <https://WikiPedia.org/wiki/Inverse_distance_weighting>} (IDW)
       and function L{pygeodesy.equirectangular4}.
    '''
    def __init__(self, knots, beta=2, **name__adjust_limit_wrap):  # XXX beta=1
        '''New L{HeightIDWequirectangular} interpolator.

           @kwarg name__adjust_limit_wrap: Optional C{B{name}=NN} for this
                        height interpolator (C{str}) and keyword arguments
                        for function L{pygeodesy.equirectangular4}.

           @see: L{Here<_HeightIDW.__init__>} for further details.
        '''
        _HeightIDW.__init__(self, knots, beta=beta, **name__adjust_limit_wrap)

    def _distances(self, x, y):
        '''(INTERNAL) Yield distances to C{(x, y)}.
        '''
        _f, kwds = _formy.equirectangular4, self._kwds

        def _To(k):
            return _f(y, x, k.lat, k.lon, **kwds).distance2

        return self._distancesTo(_To)

    if _FOR_DOCS:
        __call__ = _HeightIDW.__call__
        height   = _HeightIDW.height


class HeightIDWeuclidean(_HeightIDW):
    '''Height interpolator using U{Inverse Distance Weighting
       <https://WikiPedia.org/wiki/Inverse_distance_weighting>} (IDW)
       and function L{pygeodesy.euclidean_}.
    '''
    def __init__(self, knots, beta=2, **name__adjust_radius_wrap):
        '''New L{HeightIDWeuclidean} interpolator.

           @kwarg name__adjust_radius_wrap: Optional C{B{name}=NN} for this
                        height interpolator (C{str}) and keyword arguments
                        for function function L{pygeodesy.euclidean}.

           @see: L{Here<_HeightIDW.__init__>} for further details.
        '''
        _HeightIDW.__init__(self, knots, beta=beta, **name__adjust_radius_wrap)
        self._func = _formy.euclidean

    if _FOR_DOCS:
        __call__ = _HeightIDW.__call__
        height   = _HeightIDW.height


class HeightIDWexact(_HeightIDW):
    '''Height interpolator using U{Inverse Distance Weighting
       <https://WikiPedia.org/wiki/Inverse_distance_weighting>} (IDW)
       and method L{GeodesicExact.Inverse}.
    '''
    def __init__(self, knots, beta=2, datum=None, **name__wrap):
        '''New L{HeightIDWexact} interpolator.

           @kwarg datum: Datum to override the default C{Datums.WGS84} and
                         first B{C{knots}}' datum (L{Datum}, L{Ellipsoid},
                         L{Ellipsoid2} or L{a_f2Tuple}).
           @kwarg name__wrap: Optional C{B{name}=NN} for this height interpolator
                        (C{str}) and a keyword argument for method C{Inverse1} of
                        class L{geodesicx.GeodesicExact}.

           @raise TypeError: Invalid B{C{datum}}.

           @see: L{Here<_HeightIDW.__init__>} for further details.
        '''
        _HeightIDW.__init__(self, knots, beta=beta, **name__wrap)
        self._datum_setter(datum)
        self._func = self.datum.ellipsoid.geodesicx.Inverse1

    if _FOR_DOCS:
        __call__ = _HeightIDW.__call__
        height   = _HeightIDW.height


class HeightIDWflatLocal(_HeightIDW):
    '''Height interpolator using U{Inverse Distance Weighting
       <https://WikiPedia.org/wiki/Inverse_distance_weighting>} (IDW) and
       the function L{pygeodesy.flatLocal_}/L{pygeodesy.hubeny_}.
    '''
    def __init__(self, knots, beta=2, **name__datum_hypot_scaled_wrap):
        '''New L{HeightIDWflatLocal}/L{HeightIDWhubeny} interpolator.

           @kwarg name__datum_hypot_scaled_wrap: Optional C{B{name}=NN}
                        for this height interpolator (C{str}) and any
                        keyword arguments for L{pygeodesy.flatLocal}.

           @see: L{HeightIDW<_HeightIDW.__init__>} for further details.
        '''
        _HeightIDW.__init__(self, knots, beta=beta,
                                       **name__datum_hypot_scaled_wrap)
        self._func = _formy.flatLocal

    if _FOR_DOCS:
        __call__ = _HeightIDW.__call__
        height   = _HeightIDW.height


class HeightIDWflatPolar(_HeightIDW):
    '''Height interpolator using U{Inverse Distance Weighting
       <https://WikiPedia.org/wiki/Inverse_distance_weighting>} (IDW)
       and function L{pygeodesy.flatPolar_}.
    '''
    def __init__(self, knots, beta=2, **name__radius_wrap):
        '''New L{HeightIDWflatPolar} interpolator.

           @kwarg name__radius_wrap: Optional C{B{name}=NN} for this
                        height interpolator (C{str}) and any keyword
                        arguments for function L{pygeodesy.flatPolar}.

           @see: L{Here<_HeightIDW.__init__>} for further details.
        '''
        _HeightIDW.__init__(self, knots, beta=beta, **name__radius_wrap)
        self._func = _formy.flatPolar

    if _FOR_DOCS:
        __call__ = _HeightIDW.__call__
        height   = _HeightIDW.height


class HeightIDWhaversine(_HeightIDW):
    '''Height interpolator using U{Inverse Distance Weighting
       <https://WikiPedia.org/wiki/Inverse_distance_weighting>} (IDW)
       and function L{pygeodesy.haversine_}.

       @note: See note at function L{pygeodesy.vincentys_}.
    '''
    def __init__(self, knots, beta=2, **name__radius_wrap):
        '''New L{HeightIDWhaversine} interpolator.

           @kwarg name__radius_wrap: Optional C{B{name}=NN} for this
                        height interpolator (C{str}) and any keyword
                        arguments for function L{pygeodesy.haversine}.

           @see: L{Here<_HeightIDW.__init__>} for further details.
        '''
        _HeightIDW.__init__(self, knots, beta=beta, **name__radius_wrap)
        self._func = _formy.haversine

    if _FOR_DOCS:
        __call__ = _HeightIDW.__call__
        height   = _HeightIDW.height


class HeightIDWhubeny(HeightIDWflatLocal):  # for Karl Hubeny
    if _FOR_DOCS:
        __doc__  = HeightIDWflatLocal.__doc__
        __init__ = HeightIDWflatLocal.__init__
        __call__ = HeightIDWflatLocal.__call__
        height   = HeightIDWflatLocal.height


class HeightIDWkarney(_HeightIDW):
    '''Height interpolator using U{Inverse Distance Weighting
       <https://WikiPedia.org/wiki/Inverse_distance_weighting>} (IDW) and
       I{Karney}'s U{geographiclib<https://PyPI.org/project/geographiclib>}
       method U{geodesic.Geodesic.Inverse<https://GeographicLib.SourceForge.io/
       Python/doc/code.html#geographiclib.geodesic.Geodesic.Inverse>}.
    '''
    def __init__(self, knots, beta=2, datum=None, **name__wrap):
        '''New L{HeightIDWkarney} interpolator.

           @kwarg datum: Datum to override the default C{Datums.WGS84} and
                         first B{C{knots}}' datum (L{Datum}, L{Ellipsoid},
                         L{Ellipsoid2} or L{a_f2Tuple}).
           @kwarg name__wrap: Optional C{B{name}=NN} for this height interpolator
                        (C{str}) and a keyword argument for method C{Inverse1} of
                        class L{geodesicw.Geodesic}.

           @raise ImportError: Package U{geographiclib
                  <https://PyPI.org/project/geographiclib>} missing.

           @raise TypeError: Invalid B{C{datum}}.

           @see: L{Here<_HeightIDW.__init__>} for further details.
        '''
        _HeightIDW.__init__(self, knots, beta=beta, **name__wrap)
        self._datum_setter(datum)
        self._func = self.datum.ellipsoid.geodesic.Inverse1

    if _FOR_DOCS:
        __call__ = _HeightIDW.__call__
        height   = _HeightIDW.height


class HeightIDWthomas(_HeightIDW):
    '''Height interpolator using U{Inverse Distance Weighting
       <https://WikiPedia.org/wiki/Inverse_distance_weighting>} (IDW)
       and function L{pygeodesy.thomas_}.
    '''
    def __init__(self, knots, beta=2, **name__datum_wrap):
        '''New L{HeightIDWthomas} interpolator.

           @kwarg name__datum_wrap: Optional C{B{name}=NN} for this
                        height interpolator (C{str}) and any keyword
                        arguments for function L{pygeodesy.thomas}.

           @see: L{Here<_HeightIDW.__init__>} for further details.
        '''
        _HeightIDW.__init__(self, knots, beta=beta, **name__datum_wrap)
        self._func = _formy.thomas

    if _FOR_DOCS:
        __call__ = _HeightIDW.__call__
        height   = _HeightIDW.height


class HeightIDWvincentys(_HeightIDW):
    '''Height interpolator using U{Inverse Distance Weighting
       <https://WikiPedia.org/wiki/Inverse_distance_weighting>} (IDW)
       and function L{pygeodesy.vincentys_}.

       @note: See note at function L{pygeodesy.vincentys_}.
    '''
    def __init__(self, knots, beta=2, **name__radius_wrap):
        '''New L{HeightIDWvincentys} interpolator.

           @kwarg name__radius_wrap: Optional C{B{name}=NN} for this
                        height interpolator (C{str}) and any keyword
                        arguments for function L{pygeodesy.vincentys}.

           @see: L{Here<_HeightIDW.__init__>} for further details.
        '''
        _HeightIDW.__init__(self, knots, beta=beta, **name__radius_wrap)
        self._func = _formy.vincentys

    if _FOR_DOCS:
        __call__ = _HeightIDW.__call__
        height   = _HeightIDW.height


__all__ += _ALL_DOCS(_HeightBase, _HeightIDW, _HeightNamed)

# **) MIT License
#
# Copyright (C) 2016-2026 -- mrJean1 at Gmail -- All Rights Reserved.
#
# Permission is hereby granted, free of charge, to any person obtaining a
# copy of this software and associated documentation files (the "Software"),
# to deal in the Software without restriction, including without limitation
# the rights to use, copy, modify, merge, publish, distribute, sublicense,
# and/or sell copies of the Software, and to permit persons to whom the
# Software is furnished to do so, subject to the following conditions:
#
# The above copyright notice and this permission notice shall be included
# in all copies or substantial portions of the Software.
#
# THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
# OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
# FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL
# THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR
# OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE,
# ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
# OTHER DEALINGS IN THE SOFTWARE.
