An efficient algorithm for subdividing linear Coons surfaces (Q1183521)

A Coons surface is a patch bounded by four curves; the surface is algebraically the sum of two ruled surfaces through opposite boundary curves minus the bilinear surface patch determined by the four vertices. The representation is easily managed by methods of linear algebra and the authors present an efficient subdivision algorithm for Coons surfaces based on cubic Bézier curves. The algorithm also yields small boxes enclosing the surface for use in Newton-type intersection algorithms.