Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4643149 | Journal of Computational and Applied Mathematics | 2006 | 18 Pages |
Abstract
We estimate error bounds between binary subdivision curves/surfaces and their control polygons after k-fold subdivision in terms of the maximal differences of the initial control point sequences and constants that depend on the subdivision mask. The bound is independent of the process of subdivision and can be evaluated without recursive subdivision. Our technique is independent of parameterizations therefore it can be easily and efficiently implemented. This is useful and important for pre-computing the error bounds of subdivision curves/surfaces in advance in many engineering applications such as curve/surface intersection, mesh generation, NC machining, surface rendering and so on.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Ghulam Mustafa, Falai Chen, Jiansong Deng,