Heuristic method for adaptive subdivision of coons patches for rendering
AssigneeCorel Corporation
InventorsReynold Houtman, Haroon Sheikh, Chris Whytock
Life of this patent
Estimating the term…
Abstract
The invention discloses a method for preparing Coons patches for rendering. The Coons patch is examined for folds and any regions containing folds are isolated from regions that do not contain folds. The rendering method appropriate for fold containing and non-fold containing regions can then be selected. The rendering method appropriate for fold containing regions requires extensive computation compared to that for non-fold containing regions. By isolating the regions containing folds, the invention allows the avoidance of the extensive computation for the non-fold containing regions. Thus, the invention enables reduction of the amount of computation that is required during rendering.
Claims22
A system for preparing a Coons patch having one or more folds, within one or more regions of the Coons patch, that are created by the shape of the edges of the Coons patch for rendering to a raster image comprising:
- means for determining the location of the one or more regions of the Coons patch that include one or more folds;
- means for isolating said one or more regions of the Coons patch that include one or more folds from those regions of the Coons patch that do not include folds;
- means for subdividing said one or more regions of the Coons patch that include one or more folds;
- and
- means for subdividing those regions of the Coons patch that do not include folds.
A method for preparing a Coons patch having one or more folds, within one or more regions of the Coons patch, that are created by the shape of the edges of the Coons patch for rendering to a raster image comprising the steps of:
- determining the location of the one or more regions of the Coons patch that include one or more folds;
- isolating said one or more regions of the Coons patch that include one or more folds from those regions of the Coons patch that do not include folds;
- subdividing said one or more regions of the Coons patch that include one or more folds;
- and
- subdividing those regions of the Coons patch that do not include folds.
A method of determining the location of folds in a Coons patch which has edge curves that are defined by a parametric equation wherein two edges are parallel to lines of constant-v and two edges are parallel to lines of constant-u and the Coons patch is located in u,v co-ordinate space comprising the steps of:
- determining the derivative of the parametric equation that defines the edge curves of the Coons patch having folds;
- determining the endpoints of the portion of the edge curve which includes one or more folds;
- determining the location of points on the edge curve where the derivative of the parametric equation is equal to zero;
- and
- comparing the location of points of the edge curve where the derivative of the parametric equation is zero, the endpoints of the portion of the edge curve that includes one or more folds and the endpoints of the edge curve with analogous points of curves known to create folds.
A method of isolating the regions of a Coons patch that include folds from the regions of the Coons patch that do not include folds wherein the Coons patch has two edges that are parallel to lines of constant-v and two edges that are parallel to lines of constant-u wherein u and v defines the co-ordinate space comprising:
- determining the endpoints of the portion of the edge which includes one or more folds;
- expanding the range of u-values that define the endpoints of the portion of the edge curve which includes one or more folds;
- and
- dividing the Coons patch along lines of constant-u such that the regions of the Coons patch that include folds are isolated from the regions of the Coons patch that do not include folds.
A method for rendering a Coons patch having edge curves, the method comprising the steps of:
- determining presence of a fold on a first edge curve;
- when a fold is found, isolating a fold containing region of the Coons patch containing the fold from a non-fold containing region of the Coons patch containing no fold;
- rendering the fold containing region using a first method which is capable of rendering the fold;
- and
- rendering the non-fold containing region using a second method which is simpler than the first method.
Computer readable media storing the instructions and/or statements for use in the execution in a computer of a method for preparing a Coons patch having one or more folds, the method comprising the steps of:
- determining the location of the one or more regions of the Coons patch that include one or more folds;
- isolating said one or more regions of the Coons patch that include one or more folds from those regions of the Coons patch that do not include folds;
- subdividing said one or more regions of the Coons patch that include one or more folds;
- and
- subdividing those regions of the Coons patch that do not include folds.
Electronic signals for use in the execution in a computer of a method for preparing a Coons patch having one or more folds, the method comprising steps of:
- determining the location of the one or more regions of the Coons patch that include one or more folds;
- isolating said one or more regions of the Coons patch that include one or more folds from those regions of the Coons patch that do not include folds;
- subdividing said one or more regions of the Coons patch that include one or more folds;
- and
- subdividing those regions of the Coons patch that do not include folds.
A computer program product for use in the execution in a computer of a method for preparing a Coons patch having one or more folds, the computer program product comprising:
- means for determining the location of the one or more regions of the Coons patch that include one or more folds;
- means for isolating said one or more regions of the Coons patch that include one or more folds from those regions of the Coons patch that do not include folds;
- means for subdividing said one or more regions of the Coons patch that include one or more folds;
- and
- means for subdividing those regions of the Coons patch that do not include folds.
Dependencies are inferred from the claim text.