CGAL arangements and their applications : a step-by-step guide
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 mo...
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Livre numérique |
| Lingua: | Anglais |
| Pubblicazione: |
Berlin, Heidelberg :
Springer Berlin Heidelberg
2012.
Cham : Springer Nature |
| Serie: | Geometry and Computing
7 |
| Accesso online: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Nota: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • CGAL Arrangements and Their Applications, Texte imprimé, 9783642172847 • CGAL Arrangements and Their Applications, Texte imprimé, 9783662507124 • CGAL Arrangements and Their Applications, A Step-by-Step Guide, Efi Fogel, Berlin-Heidelberg, Springer Verlag, 2012, 1 vol. (293 p.), Geometry and Computing, 978-3-642-17282-3 |
| LEADER | 04350nam a22003617a 4500 | ||
|---|---|---|---|
| 001 | 974067 | ||
| 008 | 120309s2012 xx ||| |||| 00| 0 eng d | ||
| 009 | PPN159083427 | ||
| 020 | |a 9783642172830 | ||
| 041 | 0 | |a eng | |
| 082 | |a 006.6 | ||
| 100 | 1 | |a Fogel, Efi. | |
| 245 | 1 | 0 | |a CGAL arangements and their applications : |b a step-by-step guide |c by Efi Fogel, Dan Halperin, Ron Wein. |
| 260 | |a Berlin, Heidelberg : |b Springer Berlin Heidelberg. | ||
| 260 | |a Cham : |b Springer Nature, |c 2012. | ||
| 490 | 0 | |a Geometry and Computing |v 7 |x 1866-6809 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a 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. | |
| 506 | |a Accès en ligne pour les établissements français bénéficiaires des licences nationales | ||
| 506 | |a Accès soumis à abonnement pour tout autre établissement | ||
| 506 | |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. chttps://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 | ||
| 520 | |a 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. | ||
| 700 | 1 | |a Halperin, Dan. |4 aut | |
| 700 | 1 | |a Wein, Ron. |4 aut | |
| 776 | 0 | |t CGAL Arrangements and Their Applications |b Texte imprimé |z 9783642172847 | |
| 776 | 0 | |t CGAL Arrangements and Their Applications |b Texte imprimé |z 9783662507124 | |
| 776 | 0 | |0 188622314 |t CGAL Arrangements and Their Applications |o A Step-by-Step Guide |f Efi Fogel |c Berlin-Heidelberg |n Springer Verlag |d 2012 |p 1 vol. (293 p.) |s Geometry and Computing |z 978-3-642-17282-3 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/978-3-642-17283-0 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-XCKBZLZG-Z |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:750604557 |u https://ezproxy.univ-orleans.fr/login?url=https://dx.doi.org/10.1007/978-3-642-17283-0 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:75396466X |u https://ezproxy.insa-cvl.fr/login?qurl=https://dx.doi.org/10.1007/978-3-642-17283-0 |z Accès INSA CVL | |
| 997 | |0 974067 |1 Livre numérique |a Ressource numérique |b INSA |b ENSA |c 0/Bibliothèque numérique/ |c 1/Bibliothèque numérique/Autre ressource numérique/ | ||