Polynomial-based non-uniform interpolatory subdivision with features control

Starting from a well-known construction of polynomial-based interpolatory 4-point schemes, in this paper we present an original affine combination of quadratic polynomial samples that leads to a non-uniform 4-point scheme with edge parameters. This blending-type formulation is then further generalized to provide a powerful subdivision algorithm that combines the fairing curve of a non-uniform refinement with the advantages of a shape-controlled interpolation method and an arbitrary point insertion rule. The result is a non-uniform interpolatory 4-point scheme that is unique in combining a number of distinctive properties. In fact it generates visually-pleasing limit curves where special features ranging from cusps and flat edges to point/edge tension effects may be included without creating undesired undulations. Moreover such a scheme is capable of inserting new points at any positions of existing intervals, so that the most convenient parameter values may be chosen as well as the intervals for insertion. Such a fully flexible curve scheme is a fundamental step towards the construction of high-quality interpolatory subdivision surfaces with features control

Recursive subdivision algorithms for curve and surface design

This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University.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.The Chinese Educational Commission and The British Council (SBFSS/1987

Ισογεωμετρική Στατική Ανάλυση με T-SPLines

Σκοπός αυτής της διπλωματικής είναι η διερεύνηση της ισογεωμετρικής στατικής ανάλυσης χρησιμοποιώντας ΄ενα νέο έιδος συναρτήσεων σχήματος , τις T-SPLines. Τόσο οι T-SPLines όσο και η ανάλυση πεπερασμένων στοιχείων εετάστηκαν ξεχωριστά αφού αποτελούν τις δύο συνιστώσες της ισογεωμετρικής μεθόδου. Τα θέματα που εξετάστηκαν είναι οι T-SPLines και οι ιδιότητές τους, οι τεχνικές πύκνωσης του δικτύου , η μόρφωση του μητρώου στιβαρότητας, η επεξεργασία των αποτελεσμάτων της ανάλυσης (πεδίο μετατοπίσεων, τάσεων και παραμορφώσεων) και εφαρμογές 2Δ για τη διερεύνηση διαφόρων φορέων.The scope of this thesis if the investigation of static isogeometric analysis unsing a new type of shape functions T-SPLines. T-SPLines and finite elements have been examined separately, as the two components of the isogeometric method. The topics considered are T-SPLine formulation and properties, refinement techniques, stiffness matrix formulation , result post-processing (displacement, stress and strain field) and linear 2D applications investigating models of various representations.Δημήτριος Γ. Τσαπέτη

Control vectors for splines

Traditionally, modelling using spline curves and surfaces is facilitated by control points. We propose to enhance the modelling process by the use of control vectors. This improves upon existing spline representations by providing such facilities as modelling with local (semi-sharp) creases, vanishing and diagonal features, and hierarchical editing. While our prime interest is in surfaces, most of the ideas are more simply described in the curve context. We demonstrate the advantages provided by control vectors on several curve and surface examples and explore avenues for future research on control vectors in the contexts of geometric modelling and finite element analysis based on splines, and B-splines and subdivision in particular.This is the final published manuscript. It is available from Elsevier in Computer-Aided Design here: http://www.sciencedirect.com/science/article/pii/S0010448514001973