An adaptive subdivision method for surface-fitting from sampled data
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Hi-index | 0.00 |
Subdivision is a powerful technique that has many useful applications. The fundamental concept is the splitting of a curve or surface into smaller pieces whose union is identical to the original curve or surface. Standard Bezier subdivision splits the curve at the midpoint of the curve, in parametric space. This paper generalizes midpoint subdivision to arbitrary subdivision, enabling the subdivision to be performed at any parametric value, not solely at the midpoint. This allows for sub- division that would adapt to regions of varying curvature or correlate with the curve length in geometric space. After explaining the original development of Bezier curves, the mathematical theory for arbitrary subdivision is developed, and finally an illustration of the subdivision process that shows the recursive procedure in a step-by-step manner is given.