Box Splines

Box Splines PDF Author: Carl de Boor
Publisher: Springer Science & Business Media
ISBN: 1475722443
Category : Mathematics
Languages : en
Pages : 216

Get Book Here

Book Description
Compactly supported smooth piecewise polynomial functions provide an efficient tool for the approximation of curves and surfaces and other smooth functions of one and several arguments. Since they are locally polynomial, they are easy to evaluate. Since they are smooth, they can be used when smoothness is required, as in the numerical solution of partial differential equations (in the Finite Element method) or the modeling of smooth sur faces (in Computer Aided Geometric Design). Since they are compactly supported, their linear span has the needed flexibility to approximate at all, and the systems to be solved in the construction of approximations are 'banded'. The construction of compactly supported smooth piecewise polynomials becomes ever more difficult as the dimension, s, of their domain G ~ IRs, i. e. , the number of arguments, increases. In the univariate case, there is only one kind of cell in any useful partition, namely, an interval, and its boundary consists of two separated points, across which polynomial pieces would have to be matched as one constructs a smooth piecewise polynomial function. This can be done easily, with the only limitation that the num ber of smoothness conditions across such a breakpoint should not exceed the polynomial degree (since that would force the two joining polynomial pieces to coincide). In particular, on any partition, there are (nontrivial) compactly supported piecewise polynomials of degree ~ k and in C(k-l), of which the univariate B-spline is the most useful example.

Box Splines

Box Splines PDF Author: Carl de Boor
Publisher: Springer Science & Business Media
ISBN: 1475722443
Category : Mathematics
Languages : en
Pages : 216

Get Book Here

Book Description
Compactly supported smooth piecewise polynomial functions provide an efficient tool for the approximation of curves and surfaces and other smooth functions of one and several arguments. Since they are locally polynomial, they are easy to evaluate. Since they are smooth, they can be used when smoothness is required, as in the numerical solution of partial differential equations (in the Finite Element method) or the modeling of smooth sur faces (in Computer Aided Geometric Design). Since they are compactly supported, their linear span has the needed flexibility to approximate at all, and the systems to be solved in the construction of approximations are 'banded'. The construction of compactly supported smooth piecewise polynomials becomes ever more difficult as the dimension, s, of their domain G ~ IRs, i. e. , the number of arguments, increases. In the univariate case, there is only one kind of cell in any useful partition, namely, an interval, and its boundary consists of two separated points, across which polynomial pieces would have to be matched as one constructs a smooth piecewise polynomial function. This can be done easily, with the only limitation that the num ber of smoothness conditions across such a breakpoint should not exceed the polynomial degree (since that would force the two joining polynomial pieces to coincide). In particular, on any partition, there are (nontrivial) compactly supported piecewise polynomials of degree ~ k and in C(k-l), of which the univariate B-spline is the most useful example.

Handbook of Splines

Handbook of Splines PDF Author: Gheorghe Micula
Publisher: Springer Science & Business Media
ISBN: 9401153388
Category : Mathematics
Languages : en
Pages : 622

Get Book Here

Book Description
The purpose of this book is to give a comprehensive introduction to the theory of spline functions, together with some applications to various fields, emphasizing the significance of the relationship between the general theory and its applications. At the same time, the goal of the book is also to provide new ma terial on spline function theory, as well as a fresh look at old results, being written for people interested in research, as well as for those who are interested in applications. The theory of spline functions and their applications is a relatively recent field of applied mathematics. In the last 50 years, spline function theory has undergone a won derful development with many new directions appearing during this time. This book has its origins in the wish to adequately describe this development from the notion of 'spline' introduced by 1. J. Schoenberg (1901-1990) in 1946, to the newest recent theories of 'spline wavelets' or 'spline fractals'. Isolated facts about the functions now called 'splines' can be found in the papers of L. Euler, A. Lebesgue, G. Birkhoff, J.

Topics in Hyperplane Arrangements, Polytopes and Box-Splines

Topics in Hyperplane Arrangements, Polytopes and Box-Splines PDF Author: Corrado De Concini
Publisher: Springer Science & Business Media
ISBN: 0387789626
Category : Mathematics
Languages : en
Pages : 387

Get Book Here

Book Description
Topics in Hyperplane Arrangements, Polytopes and Box-Splines brings together many areas of research that focus on methods to compute the number of integral points in suitable families or variable polytopes. The topics introduced expand upon differential and difference equations, approximation theory, cohomology, and module theory. This book, written by two distinguished authors, engages a broad audience by proving the a strong foudation. This book may be used in the classroom setting as well as a reference for researchers.

Multivariate Splines

Multivariate Splines PDF Author: Charles K. Chui
Publisher: SIAM
ISBN: 0898712262
Category : Mathematics
Languages : en
Pages : 192

Get Book Here

Book Description
Subject of multivariate splines presented from an elementary point of view; includes many open problems.

Bézier and B-Spline Techniques

Bézier and B-Spline Techniques PDF Author: Hartmut Prautzsch
Publisher: Springer Science & Business Media
ISBN: 3662049198
Category : Computers
Languages : en
Pages : 299

Get Book Here

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.

Geometric Modeling with Splines

Geometric Modeling with Splines PDF Author: Elaine Cohen
Publisher: CRC Press
ISBN: 1439864209
Category : Computers
Languages : en
Pages : 639

Get Book Here

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.

Geometric Modeling and Processing - GMP 2006

Geometric Modeling and Processing - GMP 2006 PDF Author: Myung-Soo Kim
Publisher: Springer Science & Business Media
ISBN: 354036711X
Category : Computers
Languages : en
Pages : 709

Get Book Here

Book Description
This book constitutes the refereed proceedings of the 4th International Conference on Geometric Modeling and Processing, GMP 2006, held in Pittsburgh, PA, USA in July 2006. The 36 revised full papers and 21 revised short papers presented were carefully reviewed and selected from a total of 84 submissions. All current issues in the area of geometric modeling and processing are addressed and the impact in such areas as computer graphics, computer vision, machining, robotics, and scientific visualization is shown. The papers are organized in topical sections on shape reconstruction, curves and surfaces, geometric processing, shape deformation, shape description, shape recognition, geometric modeling, subdivision surfaces, and engineering applications.

Handbook of Computer Aided Geometric Design

Handbook of Computer Aided Geometric Design PDF Author: G. Farin
Publisher: Elsevier
ISBN: 0444511040
Category : Computers
Languages : en
Pages : 849

Get Book Here

Book Description
This book provides a comprehensive coverage of the fields Geometric Modeling, Computer-Aided Design, and Scientific Visualization, or Computer-Aided Geometric Design. Leading international experts have contributed, thus creating a one-of-a-kind collection of authoritative articles. There are chapters outlining basic theory in tutorial style, as well as application-oriented articles. Aspects which are covered include: Historical outline Curve and surface methods Scientific Visualization Implicit methods Reverse engineering. This book is meant to be a reference text for researchers in the field as well as an introduction to graduate students wishing to get some exposure to this subject.

Quasi-Interpolation

Quasi-Interpolation PDF Author: Martin Buhmann
Publisher: Cambridge University Press
ISBN: 1009254928
Category : Mathematics
Languages : en
Pages :

Get Book Here

Book Description
Quasi-interpolation is one of the most useful and often applied methods for the approximation of functions and data in mathematics and applications. Its advantages are manifold: quasi-interpolants are able to approximate in any number of dimensions, they are efficient and relatively easy to formulate for scattered and meshed nodes and for any number of data. This book provides an introduction into the field for graduate students and researchers, outlining all the mathematical background and methods of implementation. The mathematical analysis of quasi-interpolation is given in three directions, namely on the basis (spline spaces, radial basis functions) from which the approximation is taken, on the form and computation of the quasi-interpolants (point evaluations, averages, least squares), and on the mathematical properties (existence, locality, convergence questions, precision). Learn which type of quasi-interpolation to use in different contexts and how to optimise its features to suit applications in physics and engineering.

Geometric Modeling

Geometric Modeling PDF Author: Hans Hagen
Publisher: Springer Science & Business Media
ISBN: 3642764045
Category : Computers
Languages : en
Pages : 291

Get Book Here

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.