Approximation and Modeling with B-Splines


Book Description

B-splines are fundamental to approximation and data fitting, geometric modeling, automated manufacturing, computer graphics, and numerical simulation. With an emphasis on key results and methods that are most widely used in practice, this textbook provides a unified introduction to the basic components of B-spline theory: approximation methods (mathematics), modeling techniques (engineering), and geometric algorithms (computer science). A supplemental Web site will provide a collection of problems, some with solutions, slides for use in lectures, and programs with demos.




Modeling with Ambient B-Splines


Book Description

The present thesis introduces a new approach for the generation of CK-approximants of functions defined on closed submanifolds for arbitrary k ∈ N. In case a function on a surface resembles the three coordinates of a topologically equivalent surface in R3, we even obtain Ck-approximants of closed surfaces of arbitrary topology. The key idea of our method is a constant extension of the target function into the submanifold's ambient space. In case the reference submanifolds are embedded and Ck, the usage of standard tensor product B-splines for the approximation of the extended function is straightforward. We obtain a Ck-approximation of the target function by restricting the approximant to the reference submanifold. We illustrate our method by an easy example in R2 and verify its practicality by application-oriented examples in R3. The first treats the approximation of the geoid, an important reference magnitude within geodesy and geophysics. The second and third example treat the approximation of geometric models. The usage of B-splines not only guarantees full approximation power but also allows a canonical access to adaptive refinement strategies. We elaborate on two hierarchical techniques and successfully apply them to the introduced examples. Concerning the modeling of surfaces by the new approach, we derive numerically robust formulas for the determination of normal vectors and curvature information of a target surface which only need the spline approximant as well as the normal vectors and curvature information of the reference surface.




Finite Element Methods with B-Splines


Book Description

An exploration of the new weighted approximation techniques which result from the combination of the finite element method and B-splines.







Geometric Modeling


Book Description

This book is based on lectures presented at an international workshop on geometric modeling held at Hewlett Packard GmbH in Boblingen, FRG, in June 1990. International experts from academia and industry were selected to speak on the most interesting topics in geometric modeling. The resulting papers, published in this volume, give a state-of-the-art survey of the relevant problems and issues. The following topics are discussed: - Methods for constructing surfaces on surfaces: four different solutions to the multidimen sional problem of constructing an interpolant from surface data are provided. - Surfaces in solid modeling: current results on the implementation of free-fonn solids in three well established solid models are reviewed. - Box splines and applications: an introduction to box spline methods for the representation of surfaces is given. Basic properties of box splines are derived, and refinement and evaluation methods for box splines are presented in detail. Shape preserving properties, the construction of non-rectangular box spline surfaces, applications to surface modeling, and imbedding problems, are discussed. - Advanced computer graphics techniques for volume visualization: the steps to be executed in the visualization process of volume data are described and tools are discussed that assist in handling this data. - Rational B-splines: an introduction to the representation of curves and surfaces using rational B-splines is given, together with a critical evaluation of their potential for industrial application.




Geometric Modeling with Splines


Book Description

Written by researchers who have helped found and shape the field, this book is a definitive introduction to geometric modeling. The authors present all of the necessary techniques for curve and surface representations in computer-aided modeling with a focus on how the techniques are used in design. They achieve a balance between mathematical rigor




Splines and PDEs: From Approximation Theory to Numerical Linear Algebra


Book Description

This book takes readers on a multi-perspective tour through state-of-the-art mathematical developments related to the numerical treatment of PDEs based on splines, and in particular isogeometric methods. A wide variety of research topics are covered, ranging from approximation theory to structured numerical linear algebra. More precisely, the book provides (i) a self-contained introduction to B-splines, with special focus on approximation and hierarchical refinement, (ii) a broad survey of numerical schemes for control problems based on B-splines and B-spline-type wavelets, (iii) an exhaustive description of methods for computing and analyzing the spectral distribution of discretization matrices, and (iv) a detailed overview of the mathematical and implementational aspects of isogeometric analysis. The text is the outcome of a C.I.M.E. summer school held in Cetraro (Italy), July 2017, featuring four prominent lecturers with different theoretical and application perspectives. The book may serve both as a reference and an entry point into further research.




Bézier and B-Spline Techniques


Book Description

This book provides a solid and uniform derivation of the various properties Bezier and B-spline representations have, and shows the beauty of the underlying rich mathematical structure. The book focuses on the core concepts of Computer Aided Geometric Design and provides a clear and illustrative presentation of the basic principles, as well as a treatment of advanced material including multivariate splines, some subdivision techniques and constructions of free form surfaces with arbitrary smoothness. The text is beautifully illustrated with many excellent figures to emphasize the geometric constructive approach of this book.




Mathematical and Computational Methods for Modelling, Approximation and Simulation


Book Description

This book contains plenary lectures given at the International Conference on Mathematical and Computational Modeling, Approximation and Simulation, dealing with three very different problems: reduction of Runge and Gibbs phenomena, difficulties arising when studying models that depend on the highly nonlinear behaviour of a system of PDEs, and data fitting with truncated hierarchical B-splines for the adaptive reconstruction of industrial models. The book includes nine contributions, mostly related to quasi-interpolation. This is a topic that continues to register a high level of interest, both for those working in the field of approximation theory and for those interested in its use in a practical context. Two chapters address the construction of quasi-interpolants, and three others focus on the use of quasi-interpolation in solving integral equations. The remaining four concern a problem related to the heat diffusion equation, new results on the notion of convexity in probabilistic metric spaces (which are applied to the study of the existence and uniqueness of the solution of a Volterra equation), the use of smoothing splines to address an economic problem and, finally, the analysis of poverty measures, which is a topic of increased interest to society. The book is addressed to researchers interested in Applied Mathematics, with particular reference to the aforementioned topics.




Computation of Curves and Surfaces


Book Description

Assembled here is a collection of articles presented at a NATO ADVANCED STU DY INSTITUTE held at Puerto de la Cruz, Tenerife, Spain during the period of July 10th to 21st, 1989. In addition to the editors of these proceedings Professor Larry L. Schumaker from Vanderbilt University, Nashville, Tennessee, served as a member of the international organizing committee. The contents of the contribu tions fall within the heading of COMPUTATION OF CURVES AND SURFACES and therefore address mathematical and computational issues pertaining to the dis play, modeling, interrogation and representation of complex geometrical objects in various scientific and technical environments. As is the intent of the NATO ASI program the meeting was two weeks in length and the body of the scientific activities was organized around prominent experts. Each of them presented lectures on his current research activity. We were fortunate to have sixteen distinguished invited speakers representing nine NATO countries: W. Bohm (Federal Republic of Germany), C. de Boor (USA), C.K. Chui (USA), W. Dahmen (Federal Republic of Germany), F. Fontanella (Italy), M. Gasca (Spain), R. Goldman (Canada), T.N.T. Goodman (UK), J.A. Gregory (UK), C. Hoffman (USA), J. Hoschek (Federal Republic of Germany), A. Le Mehaute (France), T. Lyche (Norway), C.A. Micchelli (USA), 1.1. Schumaker (USA), C. Traas (The Netherlands). The audience consisted of both young researchers as well as established scientists from twelve NATO countries and several non-NATO countries.