| OCR Text |
Show 10 TERMINATION The decision as to whether or not a subpatch should be subdivided is based on termination conditions. Two termination conditions will be discussed -- size and clipping. For the purpose of this discussion we note that the terms "patch" and "subpatch" can be used interchangeably, hence we will usually use the word "patch." As specified in the algorithm, subdivision terminates when a patch covers only one sample-point. Since the edges of a patch are curved, the test as to whether or not a • Samplepoint \• • I ------)I I I I • • Approximating polygon Patch • • • • Figure 2-5 patch covers only one sample-point may be time consuming. However, for the purpose of this test, a patch can be approximated by a polygon formed by connecting the four corners of the patch with straight line segments. The size of that polygon can then be checked to determine whether or not it covers at most one sample-point. This approximation should usually be adequate for patches that are approaching the size of |
