Effective Computational Geometry For Curves And Surfaces

Preparing link to download Please wait... Download

E-Book Overview

The intent of this book is to settle the foundations of non-linear computational geometry. It covers combinatorial data structures and algorithms, algebraic issues in geometric computing, approximation of curves and surfaces, and computational topology.Each chapter provides a state of the art, as well as a tutorial introduction to important concepts and results. The focus is on methods which are both well founded mathematically and efficient in practice.References to open source software and discussion of potential applications of the presented techniques are also included.This book can serve as a textbook on non-linear computational geometry. It will also be useful to engineers and researchers working in computational geometry or other fields, like structural biology, 3-dimensional medical imaging, CAD/CAM, robotics, and graphics

E-Book Content

Mathematics and Visualization Series Editors Gerald Farin Hans-Christian Hege David Hoffman Christopher R. Johnson Konrad Polthier Martin Rumpf Jean-Daniel Boissonnat Monique Teillaud Editors Effective Computational Geometry for Curves and Surfaces With 120 Figures and 1 Table ABC Jean-Daniel Boissonnat Monique Teillaud INRIA Sophia-Antipolis 2004 route des Lucioles B.P. 93 06902 Sophia-Antipolis, France E-mail: [email protected] [email protected] Cover Illustration: Cover Image by Steve Oudot (INRIA, Sophia Antipolis) The standard left trefoil knot, represented as the intersection between two algebraic surfaces that are the images through a stereographic projection of two submanif