A Convolution-Based Computational Technique for Subdivision Depth of Doo-Sabin Subdivision Surface

Subdivision surface schemes are used to produce smooth shapes, which are applied for modelling in computer-aided geometric design. In this paper, a new and efficient numerical technique is presented to estimate the error bound and subdivision depth of the uniform Doo-Sabin subdivision scheme. In thi...

Full description

Saved in:
Bibliographic Details
Main Authors: Faheem Khan, Bushra Shakoor, Ghulam Mustafa, Sidra Razaq
Format: Article
Language:English
Published: Wiley 2022-01-01
Series:Journal of Mathematics
Online Access:http://dx.doi.org/10.1155/2022/2510204
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Subdivision surface schemes are used to produce smooth shapes, which are applied for modelling in computer-aided geometric design. In this paper, a new and efficient numerical technique is presented to estimate the error bound and subdivision depth of the uniform Doo-Sabin subdivision scheme. In this technique, first, a result for computing bounds between Pk (a polygon at kth level) and P∞ (limit surface) of the Doo-Sabin scheme is obtained. After this, subdivision depth (the number of iterations) is computed by using the user-defined error tolerance. In addition, the results of the proposed technique are verified by taking distinct valence numbers of the Doo-Sabin surface scheme.
ISSN:2314-4785