Brunel University Research Archive (BURA) >
Schools >
School of Information Systems, Computing and Mathematics >
School of Information Systems, Computing and Mathematics Theses >

Please use this identifier to cite or link to this item: http://bura.brunel.ac.uk/handle/2438/5447

Title: Recursive subdivision algorithms for curve and surface design
Authors: Qu, Ruibin
Advisors: Gregory, JA
Keywords: Chaikin's algorithm
Catmull-Clark's algorithm
Non-uniform corner cutting scheme
Non-uniform B-spline curves
Surface interpolation problem
Publication Date: 1990
Publisher: Brunel University, School of Information Systems, Computing and Mathematics
Abstract: In this thesis, the author studies recursIve subdivision algorithms for curves and surfaces. Several subdivision algorithms are constructed and investigated. Some graphic examples are also presented. Inspired by the Chaikin's algorithm and the Catmull-Clark's algorithm, some non-uniform schemes, the non-uniform corner cutting scheme and the recursive subdivision algorithm for non-uniform B-spline curves, are constructed and analysed. The adapted parametrization is introduced to analyse these non-uniform algorithms. In order to solve the surface interpolation problem, the Dyn-Gregory-Levin's 4-point interpolatory scheme is generalized to surfaces and the 10-point interpolatory subdivision scheme for surfaces is formulated. The so-called Butterfly Scheme, which was firstly introduced by Dyn, Gregory Levin in 1988, is just a special case of the scheme. By studying the Cross-Differences of Directional Divided Differences, a matrix approach for analysing uniform subdivision algorithms for surfaces is established and the convergence of the 10-point scheme over both uniform and non-uniform triangular networks is studied. Another algorithm, the subdivision algorithm for uniform bi-quartic B-spline surfaces over arbitrary topology is introduced and investigated. This algorithm is a generalization of Doo-Sabin's and Catmull-Clark's algorithms. It produces uniform Bi-quartic B-spline patches over uniform data. By studying the local subdivision matrix, which is a circulant, the tangent plane and curvature properties of the limit surfaces at the so-called Extraordinary Points are studied in detail.
Description: This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University.
Sponsorship: The Chinese Educational Commission and The British Council (SBFSS/1987)
URI: http://bura.brunel.ac.uk/handle/2438/5447
Appears in Collections:Mathematical Science
School of Information Systems, Computing and Mathematics Theses

Files in This Item:

File Description SizeFormat
FulltextThesis.pdf7.46 MBAdobe PDFView/Open

Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.

 


Library (c) Brunel University.    Powered By: DSpace
Send us your
Feedback. Last Updated: September 14, 2010.
Managed by:
Hassan Bhuiyan