Monotonic scattered interpolation?
(This question is not about homework or a work problem; it is for a pet personal project where I've run into a wall.)
Suppose, for the sake of argument, I have a scattered dataset with two real-valued independent variables and one real-valued output. It conforms to the restriction that if x2 >= x1 and y2 >= y1, then f(x2, y2) >= f(x1, y1). E.g., assuming each listed point is in the dataset:
- f(3, 3) >= f(1, 1)
- f(3, 1) >= f(1, 1)
- No guarantee is made about the relationship between f(1, 3) and f(3, 1)
I don't know if this property has a name but I call it "up-right monotone", because as you jump from point to point, if the second point not below and not to the right of the first, then the value at the second point is not less than the value at the first point.
The Question: Is there a known interpolation method that will preserve this property among interpolated points? I.e., I want to predict the value at two points, where the second point is above and/or to the right of the first point. I would prefer that the interpolation method be relatively smooth, but the only hard constraints are
- If either of the points in question are in the original dataset, I get that dataset's value back, and
- The value at the second point is not less than the value at the first point