Analysis and Design of Univariate Subdivision Schemes

Analysis and Design of Univariate Subdivision Schemes

Author: Malcolm Sabin

Publisher: Springer Science & Business Media

Published: 2010-08-16

Total Pages: 212

ISBN-13: 3642136486

DOWNLOAD EBOOK

‘Subdivision’ is a way of representing smooth shapes in a computer. A curve or surface (both of which contain an in?nite number of points) is described in terms of two objects. One object is a sequence of vertices, which we visualise as a polygon, for curves, or a network of vertices, which we visualise by drawing the edges or faces of the network, for surfaces. The other object is a set of rules for making denser sequences or networks. When applied repeatedly, the denser and denser sequences are claimed to converge to a limit, which is the curve or surface that we want to represent. This book focusses on curves, because the theory for that is complete enough that a book claiming that our understanding is complete is exactly what is needed to stimulate research proving that claim wrong. Also because there are already a number of good books on subdivision surfaces. The way in which the limit curve relates to the polygon, and a lot of interesting properties of the limit curve, depend on the set of rules, and this book is about how one can deduce those properties from the set of rules, and how one can then use that understanding to construct rules which give the properties that one wants.


Analysis and Design of Univariate Subdivision Schemes

Analysis and Design of Univariate Subdivision Schemes

Author: Malcolm Sabin

Publisher:

Published: 2010

Total Pages:

ISBN-13: 9783642136498

DOWNLOAD EBOOK

This book covers the theory of subdivision curves in detail, which is a prerequisite for that of subdivision surfaces. The book reports on the currently known ways of analysing a subdivision scheme (i.e. measuring criteria which might be important for the application of a scheme to a given context). It then goes on to consider how those analyses can be used in reverse to design a scheme best matching the particular criteria for a given application. The book is presented in an accessible fashion, even for those whose mathematics is a tool to be used, not a way of life. It should provide the reader with a full and deep understanding of the state-of-the-art in subdivision analysis, and separate sections on mathematical techniques provide revision for those needing it. The book will be of great interest to those starting to do research in CAD/CAE. It will also appeal to those lecturing in this subject and industrial workers implementing these methods. The author has spent his professional life on the numerical representation of shape and his book fills a need for a book covering the fundamental ideas in the simplest possible context, that of curves.


Mathematical Methods for Curves and Surfaces

Mathematical Methods for Curves and Surfaces

Author: Michael Floater

Publisher: Springer

Published: 2014-02-03

Total Pages: 519

ISBN-13: 3642543820

DOWNLOAD EBOOK

This volume constitutes the thoroughly refereed post-conference proceedings of the 8th International Conference on Mathematical Methods for Curves and Surfaces, MMCS 2012, held in Oslo, Norway, in June/July 2012. The 28 revised full papers presented were carefully reviewed and selected from 135 submissions. The topics range from mathematical analysis of various methods to practical implementation on modern graphics processing units. The papers reflect the newest developments in these fields and also point to the latest literature.


Subdivision Methods for Geometric Design

Subdivision Methods for Geometric Design

Author: Joe Warren

Publisher: Morgan Kaufmann

Published: 2002

Total Pages: 326

ISBN-13: 9781558604469

DOWNLOAD EBOOK

Subdivision Methods for Geometric Design provides computer graphics students and designers with a comprehensive guide to subdivision methods, including the background information required to grasp underlying concepts, techniques for manipulating subdivision algorithms to achieve specific effects, and a wide array of digital resources on a dynamic companion Web site. Subdivision Methods promises to be a groundbreaking book, important for both advanced students and working professionals in the field of computer graphics.


Spline and Spline Wavelet Methods with Applications to Signal and Image Processing

Spline and Spline Wavelet Methods with Applications to Signal and Image Processing

Author: Amir Z. Averbuch

Publisher: Springer

Published: 2015-08-27

Total Pages: 441

ISBN-13: 3319223038

DOWNLOAD EBOOK

This book presents various contributions of splines to signal and image processing from a unified perspective that is based on the Zak transform (ZT). It expands the methodology from periodic splines, which were presented in the first volume, to non-periodic splines. Together, these books provide a universal toolbox accompanied by MATLAB software for manipulating polynomial and discrete splines, spline-based wavelets, wavelet packets and wavelet frames for signal/ image processing applications. In this volume, we see that the ZT provides an integral representation of discrete and polynomial splines, which, to some extent, is similar to Fourier integral. The authors explore elements of spline theory and design, and consider different types of polynomial and discrete splines. They describe applications of spline-based wavelets to data compression. These splines are useful for real-time signal processing and, in particular, real-time wavelet and frame transforms. Further topics addressed in this volume include: "global" splines, such as interpolating, self-dual and smoothing, whose supports are infinite; the compactly supported quasi-interpolating and smoothing splines including quasi-interpolating splines on non-uniform grids; and cubic Hermite splines as a source for the design of multiwavelets and multiwavelet frames. Readers from various disciplines including engineering, computer science and mathematical information technology will find the descriptions of algorithms, applications and software in this book especially useful.


Tutorials on Multiresolution in Geometric Modelling

Tutorials on Multiresolution in Geometric Modelling

Author: Armin Iske

Publisher: Springer Science & Business Media

Published: 2013-03-09

Total Pages: 424

ISBN-13: 3662043882

DOWNLOAD EBOOK

This is the only textbook available on multiresolution methods in geometric modeling, a central topic in visualization, which is of great importance for industrial applications. Written in tutorial form, the book is introductory in character, and includes supporting exercises. Other supplementary material and software can be downloaded from the website www.ma.tum.de/primus 2001/.


Subdivision Surfaces

Subdivision Surfaces

Author: Jörg Peters

Publisher: Springer Science & Business Media

Published: 2008-05-07

Total Pages: 212

ISBN-13: 3540764054

DOWNLOAD EBOOK

Since their first appearance in 1974, subdivision algorithms for generating surfaces of arbitrary topology have gained widespread popularity in computer graphics and are being evaluated in engineering applications. This development was complemented by ongoing efforts to develop appropriate mathematical tools for a thorough analysis, and today, many of the fascinating properties of subdivision are well understood. This book summarizes the current knowledge on the subject. The focus of the book is on the development of a comprehensive mathematical theory, and less on algorithmic aspects. It is intended to serve researchers and engineers - both new to the beauty of the subject - as well as experts, academic teachers and graduate students or, in short, anybody who is interested in the foundations of this flourishing branch of applied geometry.


Approximation Theory XVI

Approximation Theory XVI

Author: Gregory E. Fasshauer

Publisher: Springer Nature

Published: 2021-01-04

Total Pages: 256

ISBN-13: 3030574644

DOWNLOAD EBOOK

These proceedings are based on the international conference Approximation Theory XVI held on May 19–22, 2019 in Nashville, Tennessee. The conference was the sixteenth in a series of meetings in Approximation Theory held at various locations in the United States. Over 130 mathematicians from 20 countries attended. The book contains two longer survey papers on nonstationary subdivision and Prony’s method, along with 11 research papers on a variety of topics in approximation theory, including Balian-Low theorems, butterfly spline interpolation, cubature rules, Hankel and Toeplitz matrices, phase retrieval, positive definite kernels, quasi-interpolation operators, stochastic collocation, the gradient conjecture, time-variant systems, and trivariate finite elements. The book should be of interest to mathematicians, engineers, and computer scientists working in approximation theory, computer-aided geometric design, numerical analysis, and related approximation areas.


Handbook of Variational Methods for Nonlinear Geometric Data

Handbook of Variational Methods for Nonlinear Geometric Data

Author: Philipp Grohs

Publisher: Springer Nature

Published: 2020-04-03

Total Pages: 703

ISBN-13: 3030313514

DOWNLOAD EBOOK

This book covers different, current research directions in the context of variational methods for non-linear geometric data. Each chapter is authored by leading experts in the respective discipline and provides an introduction, an overview and a description of the current state of the art. Non-linear geometric data arises in various applications in science and engineering. Examples of nonlinear data spaces are diverse and include, for instance, nonlinear spaces of matrices, spaces of curves, shapes as well as manifolds of probability measures. Applications can be found in biology, medicine, product engineering, geography and computer vision for instance. Variational methods on the other hand have evolved to being amongst the most powerful tools for applied mathematics. They involve techniques from various branches of mathematics such as statistics, modeling, optimization, numerical mathematics and analysis. The vast majority of research on variational methods, however, is focused on data in linear spaces. Variational methods for non-linear data is currently an emerging research topic. As a result, and since such methods involve various branches of mathematics, there is a plethora of different, recent approaches dealing with different aspects of variational methods for nonlinear geometric data. Research results are rather scattered and appear in journals of different mathematical communities. The main purpose of the book is to account for that by providing, for the first time, a comprehensive collection of different research directions and existing approaches in this context. It is organized in a way that leading researchers from the different fields provide an introductory overview of recent research directions in their respective discipline. As such, the book is a unique reference work for both newcomers in the field of variational methods for non-linear geometric data, as well as for established experts that aim at to exploit new research directions or collaborations. Chapter 9 of this book is available open access under a CC BY 4.0 license at link.springer.com.


Multiscale, Nonlinear and Adaptive Approximation

Multiscale, Nonlinear and Adaptive Approximation

Author: Ronald DeVore

Publisher: Springer Science & Business Media

Published: 2009-09-16

Total Pages: 671

ISBN-13: 3642034136

DOWNLOAD EBOOK

The book of invited articles offers a collection of high-quality papers in selected and highly topical areas of Applied and Numerical Mathematics and Approximation Theory which have some connection to Wolfgang Dahmen's scientific work. On the occasion of his 60th birthday, leading experts have contributed survey and research papers in the areas of Nonlinear Approximation Theory, Numerical Analysis of Partial Differential and Integral Equations, Computer-Aided Geometric Design, and Learning Theory. The main focus and common theme of all the articles in this volume is the mathematics building the foundation for most efficient numerical algorithms for simulating complex phenomena.