A Recursive Subdivision Algorithm for Piecewise Circular Spline
View/ Open
Date
2001Author
Nasri, Ahmad H.
Van Overveld, C. W. A. M.
Wyvill, Brian
Metadata
Show full item recordAbstract
We present an algorithm for generating a piecewise G1 circular spline curve from an arbitrary given control polygon. For every corner, a circular biarc is generated with each piece being parameterized by its arc length. This is the first subdivision scheme that produces a piecewise biarc curve that can interpolate an arbitrary set of points. It is easily adopted in a recursive subdivision surface scheme to generate surfaces with circular boundaries with pieces parameterized by arc length, a property not previously available. As an application, a modified version of Doo-Sabin subdivision algorithm is outlined making it possible to blend a subdivision surface with other surfaces having circular boundaries such as cylinders.
BibTeX
@article {10.1111:1467-8659.00473,
journal = {Computer Graphics Forum},
title = {{A Recursive Subdivision Algorithm for Piecewise Circular Spline}},
author = {Nasri, Ahmad H. and Van Overveld, C. W. A. M. and Wyvill, Brian},
year = {2001},
publisher = {Blackwell Publishers Ltd and the Eurographics Association.},
ISSN = {1467-8659},
DOI = {10.1111/1467-8659.00473}
}
journal = {Computer Graphics Forum},
title = {{A Recursive Subdivision Algorithm for Piecewise Circular Spline}},
author = {Nasri, Ahmad H. and Van Overveld, C. W. A. M. and Wyvill, Brian},
year = {2001},
publisher = {Blackwell Publishers Ltd and the Eurographics Association.},
ISSN = {1467-8659},
DOI = {10.1111/1467-8659.00473}
}