Shape Interrogation for Computer Aided Design and Manufacturing (Mathematics and Visualization) [Hardcover]

Nicholas M. Patrikalakis (Author), Takashi Maekawa (Author)

Book Description

ISBN-10: 3540424547 | ISBN-13: 978-3540424543 | Publication Date: March 22, 2002 | Edition: 1

Shape interrogation is the process of extraction of information from a geometric model. It is a fundamental component of Computer Aided Design and Manufacturing (CAD/CAM) systems. This book provides a bridge between the areas geometric modeling and solid modeling. Apart from the differential geometry topics covered, the entire book is based on the unifying concept of recasting all shape interrogation problems to the solution of a nonlinear system. It provides the mathematical fundamentals as well as algorithms for various shape interrogation methods including nonlinear polynomial solvers, intersection problems, differential geometry of intersection curves, distance functions, curve and surface interrogation, umbilics and lines of curvature, and geodesics.

Editorial Reviews

Review

From the reviews:

"... Currently there are several excellent books in the area of geometric modeling and in the area of solid modeling. The major contribution of this book lies in its skilful manner of providing a bridge between these two areas that is guaranteed to make the target audience cry out aloud with delight. Apart from the differential geometry topics covered, the entire book is based on the unifying concept of recasting all shape interrogation problems to the solution of a nonlinear system. Indeed the book is quite compulsive; No study of shape interrogation can ignore Patrikalakis and Maekawa's. Nearly 460 references to the literature make the book widely welcomed. ..."

Current Engineering Practice 2002-2003, Vol. 45, Issue 3-4

"... It provides a comprehensive coverage of the fundamental concepts that shape interrogation techniques rely on as well as of the various techniques and algorithms for interrogation of shape features. ... Containing 408 pages, the book can be an indispensable reference for anybody with interest in this field of computer aided geometric design and software development. Nick Patrikalakis and Takashi Maekawa, researchers at MIT, managed to presnet all related concepts in an insightful way. The careful arrangement of the topics and the endeavor of the authors to recast all shape interrogation problem to the numerical solution of a nonlinear system of equations impressed the reviewer. ..."

I. Horváth, Structural and Multidisciplinary Optimization 2003, Vol. 24, Issue 6

 

"…this is a very detailed and complete book on topics that are important in both the theory and practice of geometric modeling. It is a welcome addition to the literature. Reading it and experimenting with the techniques it describes should be a rewarding experience."

Luiz Henrique de Figueiredo, MATHEMATICAL REVIEWS

"... This book by Patrikalakis and Maekawa is the first thorough, long overdue, look at this curicial area. The book presents an original and inclusive summary of advanced computational topics that relate to the geometry of freeform shapes. Research in these computational areas has matured to a point where such a compendium is no longer nice to have on one's shelf, but a necessity for the serious investigator. The book handles computational problems that represent fundamental components in any solid modeling environment, filling a vacuum in the literature. It will serve well any researcher, either in academia or industry, working in the area of freeform design or manusfacturing. This work continues from the point where the traditional geometric design and solid modeling books stop. ...

Shape interrogation and computational geometry of freeform shapes have been a part of the geometric design and manufacturing community for a long time. This book makes efforts and is likely to become the 'Bible' for this area. As a high-quality produced book, it is a must reference for any advanced researcher or developer who works with splines and freeform representations. If you consider yourself one, this book should probably be on your bookshelf. I eagerly await what the first revision of this book may yield."

Gershon Elber, Computer-Aided Design 35 (2003) 1053

"‘Shape Interrogation’ in general means the process of extracting information from a geometric model. … The aim of this text is to provide an exhaustive list of tools and algorithms useful for shape interrogation of freeform curves and surfaces. Their effectivity depends on the end user’s capability of solving systems of nonlinear equations, which is one reason for the author’s focus on robust polynomial solvers." (Johannes Wallner, Zentralblatt MATH, Vol. 1035, 2004)

"‘Shape Interrogation’ is the process of extracting information from a geometric model. … This book provides a bridge between the areas of geometric modeling and solid modeling. Apart from the differential geometry topics covered, the entire book is based on the unifying concept of recasting all shape interrogations problems to the solution of a nonlinear system. … The book can serve as a textbook for teaching advanced topics of geometric modeling for graduate students as well as professionals in industry." (deslab. mit.edu, October, 2003)

"This book gives a detailed description of algorithms and computational methods for shape interrogation … . The book can be used in a course for advanced graduate students and also as a reference text for researchers and practitioners in CAD/CAM. … is a very detailed and complete book on topics that are important in both the theory and the practice of geometric modeling. It is a welcome addition to the literature. Reading it and experimenting with the techniques it describes should be a rewarding experience." (Luiz Henrique de Figueiredo, Mathematical Reviews, 2003 a)

"Shape interrogation and computational geometry of free-form shapes have been a part of the geometric design and manufacturing community for a long time. This book makes a first triumphant attempt at summarizing these research efforts and is likely to become the ‘Bible’ for this area. As a high-quality produced book, it is a must reference for any advanced researcher or developer who works with splines and freeform representations. If you consider yourself one, this book should probably be on your bookshelf." (Gershon Elber, Computer Aided Design, Vol. 35, 2003)

"The book focuses on the topic of getting shape information from the geometric models of sculptured objects. … Containing 408 pages, the book can be an indispensable reference for anybody with interest in this field of computer aided geometric design and software development. … the text is sufficiently illustrated with figures and the production of the book is of good quality. … The book can be offered as a textbook for teaching advanced topics of geometric modeling for graduate students." (I. Horváth, Structural and Multidisciplinary Optimization, Vol. 24 (6), 2003)

"This book provides the mathematical fundamentals as well as algorithms for various shape interrogation methods including nonlinear polynomial solvers, intersection problems, differential geometry of intersection curves, distance functions, curve and surface interrogation, umbilics and lines of curvature, geodesics, and offset curves and surfaces. … The book will inform and enlighten professionals in industry and therefore remains essential reading for them too." (Current Engineering Practice, Vol. 45 (3-4), 2002-03)

From the Back Cover

Shape interrogation is the process of extraction of information from a geometric model. It is a fundamental component of Computer Aided Design and Manufacturing (CAD/CAM) systems. The authors focus on shape interrogation of geometric models bounded by free-form surfaces. Free-form surfaces, also called sculptured surfaces, are widely used in the bodies of ships, automobiles and aircraft, which have both functionality and attractive shape requirements. Many electronic devices as well as consumer products are designed with aesthetic shapes, which involve free-form surfaces. This book provides the mathematical fundamentals as well as algorithms for various shape interrogation methods.

From the reviews:

"This book provides the mathematical fundamentals as well as algorithms for various shape interrogation methods including nonlinear polynomial solvers, intersection problems, differential geometry of intersection curves, distance functions, curve and surface interrogation, umbilics and lines of curvature, geodesics, and offset curves and surfaces. [… ] It may well be one of the most important books of the 2002s that has been written on shape interrogation for graduate students in mathematics, engineering, computer science, focusing on geometrical modeling and solid modeling. The book will inform and enlighten professionals in industry and therefore remains essential reading for them too. Currently there are several excellent books in the area of geometric modeling and in the area of solid modeling. The major contribution of this book lies in its skilful manner of providing a bridge between these two areas that is guaranteed to make the target audience cry out aloud with delight."
Current Engineering Practice 2002-2003, Vol. 45, Issue 3-4

"This book gives a detailed description of algorithms and computational methods for shape interrogation [… ] The book can be used in a course for advanced graduate students and also as a reference text for researchers and practitioners in CAD/CAM. [… ] is a very detailed and complete book on topics that are important in both the theory and the practice of geometric modeling."
L. Henrique de Figueiredo, Mathematical Reviews 2003 a

"... This book by Patrikalakis and Maekawa is the first thorough, long overdue, look at this crucial area. [… ] It will serve well any researcher, either in academia or industry, working in the area of freeform design or manufacturing. This work continues from the point where the traditional geometric design and solid modeling books stop. ... Shape interrogation and computational geometry of freeform shapes have been a part of the geometric design and manufacturing community for a long time. This book makes efforts and is likely to become the 'Bible' for this area. As a high-quality produced book, it is a must reference for any advanced researcher or developer who works with splines and freeform representations. If you consider yourself one, this book should probably be on your bookshelf."
G. Elber, Computer-Aided Design 35 (2003) 1053

Product Details

• Hardcover: 426 pages
• Publisher: Springer; 1 edition (March 22, 2002)
• Language: English
• ISBN-10: 3540424547
• ISBN-13: 978-3540424543
• Product Dimensions: 9 x 6.8 x 0.8 inches
• Shipping Weight: 1.2 pounds (View shipping rates and policies)
• Average Customer Review: 5.0 out of 5 stars  See all reviews (1 customer review)
• Amazon Best Sellers Rank: #2,141,213 in Books (See Top 100 in Books)

More About the Author

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

Most Helpful Customer Reviews

10 of 11 people found the following review helpful:

5.0 out of 5 stars A powerful tool for CAD/CAM research & development, October 15, 2002

By 

Nickolas Sapidis (Ermoupolis, Greece) - See all my reviews

This review is from: Shape Interrogation for Computer Aided Design and Manufacturing (Mathematics and Visualization) (Hardcover)

Many excellent books analyze models/methods to represent curves and surfaces in Computer-Aided Design &
Manufacturing (CAD/CAM) systems, but this is the first one focusing on solving some very complex geometric
modeling problems underlying many engineering applications. The authors identify these bottleneck problems,
analyze them in detail, and present state-of-the-art solution algorithms. These important problems are:

"Intersection problems" (Chapters 5 and 6), "Distance calculations" (Chapter 7),
"Curve/Surface Interrogation" (Chapters 8 and 9), "Computation of Shortest Paths" (Chapter 10), and
"Offset Curves and Surfaces" (Chapter 11).

In each one of the above chapters, the corresponding problem is fully analyzed using tools from advanced
Geometric Modeling, Numerical Methods and Differential Geometry, some of which are new results previously
available only in research journals. The authors have done an excellent job in collecting all these results in
a single volume, offering an invaluable tool to CAD/CAM professionals who do not have the time to study
and analyze themselves all this literature.

The solutions proposed go beyond standard tricks and heuristics: the problems are formulated as systems
of nonlinear equations and reliable solution-algorithms are offered based either on standard methods or
on fresh research. Robustness issues (accuracy, treatment of special cases, singularities, etc) are at the center
of discussion guiding the reader on dealing with the most difficult aspects of geometric-software development.

In short, this book is a powerful tool for CAD/CAM professionals (software architects/developers,
consultants, engineers/users, academic teachers and researchers, etc) as:
1) Very useful results are analyzed, that alternatively are available only in advanced mathematical texts and current research publications.
2) Problems are discussed in detail using theoretical results as well as examples.
3) Robust solution methods are presented, based on a solid mathematical analysis as opposed to heuristics.
4) All prerequisites are fully analyzed in the first 4 chapters, making the volume self-contained.