Methods and apparatus for generating phantom control values for a b-spline curve

摘要

In an image synthesis system, a definer/editor (102) stores (1112) object definitions in the form of control points for spline curves. The system can generate "phantom control points" (A₀ to AN+1) to define a spline object, such that the curve interpolates a desired set of points (P₁ to PN) received from a user, for example via a mouse or graphics tablet. While the number N of received points, is variable, and may be large, the system operates quickly to generate coefficients (Xij) which can be used to derive the phantom control points (A), without the need for matrix inversion, and without storing a large number of pre-inverted matrices. This permits intuitive interaction with the user for the definition of spline objects. For large numbers N where interactivity may even so become difficult to achieve, the system is able to generate approximate phantom points, each derived from a relatively small sub-set of the received points.