Algorithmic Geometry

Boissonnat, Jean-Daniel; Yvinec, Mariette

ISBN 10: 0521565294 / ISBN 13: 9780521565295

Published by Cambridge University Press, 1998

About this Item

Seller Inventory # I-9780521565295

Bibliographic Details

Title: Algorithmic Geometry

Publisher: Cambridge University Press

Publication Date: 1998

Binding: Soft cover

Condition: New

About this title

Synopsis:

The design and analysis of geometric algorithms has seen remarkable growth in recent years, due to their application in computer vision, graphics, medical imaging, and CAD. Geometric algorithms are built on three pillars: geometric data structures, algorithmic data structuring techniques and results from combinatorial geometry. This comprehensive presents a coherent and systematic treatment of the foundations and gives simple, practical algorithmic solutions to problems. An accessible approach to the subject, Algorithmic Geometry is an ideal guide for instructors or for beginning graduate courses in computational geometry.

Book Description:

The design and analysis of geometric algorithms has seen remarkable growth in recent years, due to their application in, for example, computer vision, graphics, medical imaging and CAD.The goal of this book is twofold: first to present a coherent and systematic treatment of the foundations; second to present algorithmic solutions to problems that are simple to state but which nevertheless are applicable in practical situations.The prerequisites for using the book are few which will make it ideal for teaching advanced courses in computational geometry.