Coons patch

From HandWiki
Sample Coons patch

In mathematics, a Coons patch, is a type of surface patch or manifold parametrization used in computer graphics to smoothly join other surfaces together, and in computational mechanics applications, particularly in finite element method and boundary element method, to mesh problem domains into elements.

Coons patches are named after Steven Anson Coons, and date to 1967.[1]

Bilinear blending

Given four space curves c0(s), c1(s), d0(t), d1(t) which meet at four corners c0(0) = d0(0), c0(1) = d1(0), c1(0) = d0(1), c1(1) = d1(1); linear interpolation can be used to interpolate between c0 and c1, that is

[math]\displaystyle{ L_c(s,t)=(1-t) c_0(s)+ t c_1(s) }[/math]

and between d0, d1

[math]\displaystyle{ L_d(s,t)=(1-s) d_0(t)+ s d_1(t) }[/math]

producing two ruled surfaces defined on the unit square.

The bilinear interpolation on the four corner points is another surface

[math]\displaystyle{ B(s,t) = c_0(0) (1-s)(1-t) + c_0(1) s(1-t) + c_1(0) (1-s)t + c_1(1) s t. }[/math]

A bilinearly blended Coons patch is the surface

[math]\displaystyle{ C(s,t)=L_c(s,t)+L_d(s,t)-B(s,t). }[/math]

Bicubic blending

Although the bilinear Coons patch exactly meets its four boundary curves, it does not necessarily have the same tangent plane at those curves as the surfaces to be joined, leading to creases in the joined surface along those curves. To fix this problem, the linear interpolation can be replaced with cubic Hermite splines with the weights chosen to match the partial derivatives at the corners. This forms a bicubically blended Coons patch.

See also

References

  1. Steven A. Coons, Surfaces for computer-aided design of space forms, Technical Report MAC-TR-41, Project MAC, MIT, June 1967.