CGAL Arrangements and Their Applications: A Step-by-Step Guide - Geometry and Computing 7 (Paperback)
  • CGAL Arrangements and Their Applications: A Step-by-Step Guide - Geometry and Computing 7 (Paperback)

CGAL Arrangements and Their Applications: A Step-by-Step Guide - Geometry and Computing 7 (Paperback)

(author), (author), (author)
Paperback 293 Pages / Published: 23/08/2016
  • We can order this

Usually dispatched within 3 weeks

  • This item has been added to your basket

Arrangements of curves constitute fundamental structures that have been intensively studied in computational geometry. Arrangements have numerous applications in a wide range of areas - examples include geographic information systems, robot motion planning, statistics, computer-assisted surgery and molecular biology. Implementing robust algorithms for arrangements is a notoriously difficult task, and the CGAL arrangements package is the first robust, comprehensive, generic and efficient implementation of data structures and algorithms for arrangements of curves.

This book is about how to use CGAL two-dimensional arrangements to solve problems. The authors first demonstrate the features of the arrangement package and related packages using small example programs. They then describe applications, i.e., complete standalone programs written on top of CGAL arrangements used to solve meaningful problems - for example, finding the minimum-area triangle defined by a set of points, planning the motion of a polygon translating among polygons in the plane, computing the offset polygon, finding the largest common point sets under approximate congruence, constructing the farthest-point Voronoi diagram, coordinating the motion of two discs moving among obstacles in the plane, and performing Boolean operations on curved polygons.

The book contains comprehensive explanations of the solution programs, many illustrations, and detailed notes on further reading, and it is supported by a website that contains downloadable software and exercises. It will be suitable for graduate students and researchers involved in applied research in computational geometry, and for professionals who require worked-out solutions to real-life geometric problems. It is assumed that the reader is familiar with the C++ programming-language and with the basics of the generic-programming paradigm.

Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN: 9783662507124
Number of pages: 293
Weight: 781 g
Dimensions: 279 x 210 mm
Edition: Softcover reprint of the original 1st ed. 201

You may also be interested in...

The Singularity Is Near
Added to basket
The Soar Cognitive Architecture
Added to basket
Being There
Added to basket
The Quest for Artificial Intelligence
Added to basket
Added to basket
Algorithms for Reinforcement Learning
Added to basket
Essentials of Game Theory
Added to basket
Principles of Artificial Intelligence
Added to basket
Human-Computer Interaction
Added to basket
Emotion: A Very Short Introduction
Added to basket
Statistical Pattern Recognition
Added to basket
The Sciences of the Artificial
Added to basket
Probabilistic Graphical Models
Added to basket
The Elements of Statistical Learning
Added to basket
Machine Learning for Hackers
Added to basket


Please sign in to write a review

Your review has been submitted successfully.