Recursive half-space clipping of a subdivision curve

ID: recursive-half-space-clipping-of-a-subdivision-curve

For an oriented plane function , certified extrema over a bounding volume allow a subdivision curve piece to be rejected when , or wholly retained when . Otherwise subdivide. At an explicitly chosen rendering tolerance, a sufficiently flat, sufficiently short piece can be replaced by its clipped chord. This is an approximation, not a proof of exact crossing topology. Exact treatment of tangent contacts and small excursions requires root isolation of and splitting into sign-constant intervals, when the curve representation supports such isolation.

New to topics? Read the docs here!