Affordable Access

Envelopes of nonlinear geometry

Purdue University
Publication Date
  • Computer Science
  • Mathematics


A general framework for comparing objects commonly used to represent nonlinear geometry with simpler, related objects, most notably their control polygon, is provided. The framework enables the efficient computation of bounds on the distance between the nonlinear geometry and the simpler objects and the computation of envelopes of nonlinear geometry. ^ The framework is used to compute envelopes for univariate splines, the four point subdivision scheme, tensor product polynomials and bivariate Bernstein polynomials. ^ The envelopes are used to approximate solutions to continuously constrained optimization problems. ^

There are no comments yet on this publication. Be the first to share your thoughts.