Total Positivity of the Cubic Trigonometric Bézier Basis

Within the general framework of Quasi Extended Chebyshev space, we prove that the cubic trigonometric Bézier basis with two shape parameters λ and μ given in Han et al. (2009) forms an optimal normalized totally positive basis for λ,μ∈(-2,1]. Moreover, we show that for λ=-2 or μ=-2 the basis is not suited for curve design from the blossom point of view. In order to compute the corresponding cubic trigonometric Bézier curves stably and efficiently, we also develop a new corner cutting algorithm

A new class of trigonometric B-Spline Curves

We construct one-frequency trigonometric spline curves with a de Boor-like algorithm for evaluation and analyze their shape-preserving properties. The convergence to quadratic B-spline curves is also analyzed. A fundamental tool is the concept of the normalized B-basis, which has optimal shape-preserving properties and good symmetric properties

Visualization Of Curve And Surface Data Using Rational Cubic Ball Functions

This study considered the problem of shape preserving interpolation through regular data using rational cubic Ball which is an alternative scheme for rational Bézier functions. A rational Ball function with shape parameters is easy to implement because of its less degree terms at the end polynomial compared to rational Bézier functions. In order to understand the behavior of shape parameters (weights), we need to discuss shape control analysis which can be used to modify the shape of a curve, locally and globally. This issue has been discovered and brought to the study of conversion between Ball and Bézier curve

Algorithms for curve design and accurate computations with totally positive matrices

Esta tesis doctoral se enmarca dentro de la teoría de la Positividad Total. Las matrices totalmente positivas han aparecido en aplicaciones de campos tan diversos como la Teoría de la Aproximación, la Biología, la Economía, la Combinatoria, la Estadística, las Ecuaciones Diferenciales, la Mecánica, el Diseño Geométrico Asistido por Ordenador o el Álgebra Numérica Lineal. En esta tesis nos centraremos en dos de los campos que están relacionados con matrices totalmente positivas.This doctoral thesis is framed within the theory of Total Positivity. Totally positive matrices have appeared in applications from fields as diverse as Approximation Theory, Biology, Economics, Combinatorics, Statistics, Differential Equations, Mechanics, Computer Aided Geometric Design or Linear Numerical Algebra. In this thesis, we will focus on two of the fields that are related to totally positive matrices.<br /

Constructing new control points for Bézier interpolating polynomials using new geometrical approach

Interpolation is a mathematical technique employed for estimating the value of missing data between data points. This technique assures that the resulting polynomial passes through all data points. One of the most useful interpolating polynomials is the parametric interpolating polynomial. Bézier interpolating curves and surfaces are parametric interpolating polynomials for two-dimensional (2D) and three-dimensional (3D) datasets, respectively, that produce smooth, flexible, and accurate functions. According to the previous studies, the most crucial component in deriving Bézier interpolating polynomials is the construction of control points. However, most of the existing strategies constructed control points that produce partial smooth functions. As a result, the approximate values of the missing data are not accurate. In this study, nine new strategies of geometrical approach for constructing new 2D and 3D Bézier control points are proposed. The obtained control points from each new strategies are substituted in the relevant Bézier curve and surface equations to derive Bézier piecewise and non-piecewise interpolating polynomials which leads to the development of nine new methods. The proposed methods are proven to preserve the stability and smoothness of the generated Bézier interpolating curves and surfaces. In addition, the numerical results show that most of the resulting polynomials are able to approximate the missing values more accurately compared to those derived by the existing methods. The Bézier interpolating surfaces derived by the proposed method with highest accuracy for 3D datasets are then applied to upscale grey and colour images by the factors of two and three. Not only does the proposed method produces higher quality upscaled images, the numerical results also show that it outperforms the existing methods in terms of accuracy. Therefore, this study has successfully proposed new strategies for constructing new 2D and 3D control points for deriving Bézier interpolating polynomials that are capable of approximating the missing values accurately. In terms of application, the derived Bézier interpolating surfaces have a great potential to be employed in image upscaling

New strategies for curve and arbitrary-topology surface constructions for design

This dissertation presents some novel constructions for curves and surfaces with arbitrary topology in the context of geometric modeling. In particular, it deals mainly with three intimately connected topics that are of interest in both theoretical and applied research: subdivision surfaces, non-uniform local interpolation (in both univariate and bivariate cases), and spaces of generalized splines. Specifically, we describe a strategy for the integration of subdivision surfaces in computer-aided design systems and provide examples to show the effectiveness of its implementation. Moreover, we present a construction of locally supported, non-uniform, piecewise polynomial univariate interpolants of minimum degree with respect to other prescribed design parameters (such as support width, order of continuity and order of approximation). Still in the setting of non-uniform local interpolation, but in the case of surfaces, we devise a novel parameterization strategy that, together with a suitable patching technique, allows us to define composite surfaces that interpolate given arbitrary-topology meshes or curve networks and satisfy both requirements of regularity and aesthetic shape quality usually needed in the CAD modeling framework. Finally, in the context of generalized splines, we propose an approach for the construction of the optimal normalized totally positive (B-spline) basis, acknowledged as the best basis of representation for design purposes, as well as a numerical procedure for checking the existence of such a basis in a given generalized spline space. All the constructions presented here have been devised keeping in mind also the importance of application and implementation, and of the related requirements that numerical procedures must satisfy, in particular in the CAD context

Trajectory definition with high relative accuracy (HRA) by parametric representation of curves in nano-positioning systems

Nanotechnology applications demand high accuracy positioning systems. Therefore, in order to achieve sub-micrometer accuracy, positioning uncertainty contributions must be minimized by implementing precision positioning control strategies. The positioning control system accuracy must be analyzed and optimized, especially when the system is required to follow a predefined trajectory. In this line of research, this work studies the contribution of the trajectory definition errors to the final positioning uncertainty of a large-range 2D nanopositioning stage. The curve trajectory is defined by curve fitting using two methods: traditional CAD/CAM systems and novel algorithms for accurate curve fitting. This novel method has an interest in computer-aided geometric design and approximation theory, and allows high relative accuracy (HRA) in the computation of the representations of parametric curves while minimizing the numerical errors. It is verified that the HRA method offers better positioning accuracy than commonly used CAD/CAM methods when defining a trajectory by curve fitting: When fitting a curve by interpolation with the HRA method, fewer data points are required to achieve the precision requirements. Similarly, when fitting a curve by a least-squares approximation, for the same set of given data points, the HRA method is capable of obtaining an accurate approximation curve with fewer control points