The Fictioning Horror Sale
 
 

Recently Viewed clear list


Original Essays | September 15, 2014

Lois Leveen: IMG Forsooth Me Not: Shakespeare, Juliet, Her Nurse, and a Novel



There's this writer, William Shakespeare. Perhaps you've heard of him. He wrote this play, Romeo and Juliet. Maybe you've heard of it as well. It's... Continue »
  1. $18.19 Sale Hardcover add to wish list

    Juliet's Nurse

    Lois Leveen 9781476757445

spacer

Geometry and Computing #07: CGAL Arrangements and Their Applications: A Step-By-Step Guide

by

Geometry and Computing #07: CGAL Arrangements and Their Applications: A Step-By-Step Guide Cover

 

Synopses & Reviews

Publisher Comments:

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.

Synopsis:

This book shows how to use the CGAL two-dimensional arrangement package, first using small example programs, then describing programs for solving real-world problems. Later chapters are dedicated to large-scale applications written on top of CGAL arrangements.

About the Author

The author team work in the Applied Computational Laboratory of Tel Aviv University. They are among the key groups worldwide using and contributing to CGAL resources, and they have significant experience in the development of the related theory and programs, and in teaching

Table of Contents

Introduction.- Basic Arrangements.- Queries and Free Functions.- Arrangements of Unbounded Curves.- Arrangement-Traits Classes.- Extending the Arrangement.- Adapting to Boost Graphs.- Operations on (Curved) Polygons.- Minkowski Sums and Offset Polygons.- Envelopes.- Prospects.- Bibliography.- Index.

Product Details

ISBN:
9783642172823
Author:
Fogel, Efi
Publisher:
Springer
Author:
Halperin, Dan
Author:
Wein, Ron
Subject:
Geometry - General
Subject:
Boolean set operations
Subject:
CGAL
Subject:
computational geometry
Subject:
Minkowski sums
Subject:
arrangements of curves
Subject:
geometric software
Subject:
Robustness
Subject:
robu
Subject:
stness
Subject:
Geometry
Subject:
Computer Imaging, Vision, Pattern Recognition and Graphics
Subject:
Appl.Mathematics/Computational Methods of Engineering
Subject:
Mathematics-Geometry and Trigonometry
Subject:
Computer Vision
Subject:
Software Engineering-Algorithms
Copyright:
Edition Description:
2011
Series:
Geometry and Computing
Series Volume:
7
Publication Date:
20110613
Binding:
HARDCOVER
Language:
English
Pages:
312
Dimensions:
279 x 210 mm

Related Subjects

Computers and Internet » Computers Reference » General
Computers and Internet » Graphics » General
Computers and Internet » Software Engineering » Algorithms
Engineering » Civil Engineering » General
Science and Mathematics » Mathematics » Applied
Science and Mathematics » Mathematics » Computer
Science and Mathematics » Mathematics » Geometry » Geometry and Trigonometry

Geometry and Computing #07: CGAL Arrangements and Their Applications: A Step-By-Step Guide Used Hardcover
0 stars - 0 reviews
$65.00 In Stock
Product details 312 pages Springer - English 9783642172823 Reviews:
"Synopsis" by , This book shows how to use the CGAL two-dimensional arrangement package, first using small example programs, then describing programs for solving real-world problems. Later chapters are dedicated to large-scale applications written on top of CGAL arrangements.
spacer
spacer
  • back to top
Follow us on...




Powell's City of Books is an independent bookstore in Portland, Oregon, that fills a whole city block with more than a million new, used, and out of print books. Shop those shelves — plus literally millions more books, DVDs, and gifts — here at Powells.com.