Heuristic method for adaptive subdivision of coons patches for rendering

摘要

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.