Analysis and Design of Univariate Subdivision Schemes (Geometry and Computing, 6) - Softcover

Sabin, Malcolm

Softcover

ISBN 10: 3642264492 ISBN 13: 9783642264498

Publisher: Springer, 2012

Synopsis

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

About this title

About the Author

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

From the Back Cover

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.

Edition details

• Publisher: Springer
• Publication date: 2012
• Language: English
• ISBN 10: 3642264492
• ISBN 13: 9783642264498
• Binding: Paperback
• Number of pages: 232