Interpolating point on a quad

Question

I have a quad defined by four arbitrary points, A, B, C and D all on the same plane. I then have a known point on that quad, P.

The quad ABCD

I want to find the value of 's' as shown in the diagram above, where t and s are parametric values in the range (0, 1) that interpolate along the edges.

See http://stackoverflow.com/questions/808441/inverse-bilinear-interpolation and http://www.iquilezles.org/www/articles/ibilinear/ibilinear.htm — lhf, Sep 13 '11 at 12:30
@J.M., it seems the OP is assuming bilinear interpolation on the quad. — lhf, Sep 13 '11 at 12:32
Ah yes, inverse bilinear interpolation is what I'm talking about - guess that makes this a duplicate question — andygeers, Sep 13 '11 at 12:39
Possibly interestingly related: "What is this technique, if not bilinear interpolation?" — Phrogz, Jun 03 '14 at 16:14

score 0 · Answer 1 · answered Sep 13 '11 at 12:46

0

Let $E$ be the point you show on $AB$ and $F$ be the point on $CD$. Then $E=A+t(B-A), F=C+t(D-C), P=E+s(F-E)$, where you can write these out componentwise.

answered Sep 13 '11 at 12:46

Ross Millikan

374,822

Interpolating point on a quad

1 Answers1