Overview

‘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.

Full Product Details

Author:   Malcolm Sabin
Publisher:   Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Imprint:   Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Edition:   2010 ed.
Volume:   6
Dimensions:   Width: 15.50cm , Height: 1.20cm , Length: 23.50cm
Weight:   0.454kg
ISBN:  

9783642264498

ISBN 10:   3642264492
Pages:   218
Publication Date:   13 October 2012
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   Manufactured on demand  
We will order this item for you from a manufactured on demand supplier.

Table of Contents

Prependices.- Functions and Curves.- Differences.- B-Splines.- Eigenfactorisation.- Enclosures.- Hölder Continuity.- Matrix Norms.- Joint Spectral Radius.- Radix Notation.- z-transforms.- Dramatis Personae.- An introduction to some regularly-appearing characters.- Analyses.- Support.- Enclosure.- Continuity 1 - at Support Ends.- Continuity 2 - Eigenanalysis.- Continuity 3 - Difference Schemes.- Continuity 4 - Difference Eigenanalysis.- Continuity 5 - the Joint Spectral Radius.- What Converges ?.- Reproduction of Polynomials.- Artifacts.- Normalisation of Schemes.- Summary of Analysis Results.- Design.- The Design Space.- Linear Subspaces of the Design Space.- Non-linear Conditions.- Non-Stationary Schemes.- Geometry Sensitive Schemes.- Implementation.- Making Polygons.- Rendering.- Interrogation.- End Conditions.- Modifying the Original Polygon.- Appendices.- Proofs.- Historical Notes.- Solutions to Exercises.- Coda.

Reviews

From the reviews: The analysis and design of subdivision schemes, by Malcolm Sabin, provides a practical approach to subdivision curve schemes based on the state of the subject mainly from the years 1972-2010 ... . The bibliography includes a fairly comprehensive list of references sorted by year of publication. ... It is appropriate for the computer science student wishing to learn about the subject, and can whet the appetite of the more mathematically inclined reader who is interested in further investigation of the subject. (Scott N. Kersey, Mathematical Reviews, Issue 2011 j)

From the reviews: The analysis and design of subdivision schemes, by Malcolm Sabin, provides a practical approach to subdivision curve schemes based on the state of the subject mainly from the years 1972-2010 ... . The bibliography includes a fairly comprehensive list of references sorted by year of publication. ... It is appropriate for the computer science student wishing to learn about the subject, and can whet the appetite of the more mathematically inclined reader who is interested in further investigation of the subject. (Scott N. Kersey, Mathematical Reviews, Issue 2011 j)

Author Information

The author has spent his professional life on the numerical representation of shape.

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions