Cargando…

CGAL Arrangements 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...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autores principales: Fogel, Efi (Autor), Halperin, Dan (Autor), Wein, Ron (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2012.
Edición:1st ed. 2012.
Colección:Geometry and Computing, 7
Temas:
Acceso en línea:Texto Completo

MARC

LEADER 00000nam a22000005i 4500
001 978-3-642-17283-0
003 DE-He213
005 20220117011107.0
007 cr nn 008mamaa
008 120103s2012 gw | s |||| 0|eng d
020 |a 9783642172830  |9 978-3-642-17283-0 
024 7 |a 10.1007/978-3-642-17283-0  |2 doi 
050 4 |a TA1501-1820 
050 4 |a TA1634 
072 7 |a UYT  |2 bicssc 
072 7 |a COM016000  |2 bisacsh 
072 7 |a UYT  |2 thema 
082 0 4 |a 006  |2 23 
100 1 |a Fogel, Efi.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
245 1 0 |a CGAL Arrangements and Their Applications  |h [electronic resource] :  |b A Step-by-Step Guide /  |c by Efi Fogel, Dan Halperin, Ron Wein. 
250 |a 1st ed. 2012. 
264 1 |a Berlin, Heidelberg :  |b Springer Berlin Heidelberg :  |b Imprint: Springer,  |c 2012. 
300 |a XIX, 293 p. 125 illus., 120 illus. in color.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a Geometry and Computing,  |x 1866-6809 ;  |v 7 
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. 
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. 
650 0 |a Image processing-Digital techniques. 
650 0 |a Computer vision. 
650 0 |a Geometry. 
650 0 |a Engineering mathematics. 
650 0 |a Engineering-Data processing. 
650 1 4 |a Computer Imaging, Vision, Pattern Recognition and Graphics. 
650 2 4 |a Geometry. 
650 2 4 |a Mathematical and Computational Engineering Applications. 
700 1 |a Halperin, Dan.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
700 1 |a Wein, Ron.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer Nature eBook 
776 0 8 |i Printed edition:  |z 9783642172823 
776 0 8 |i Printed edition:  |z 9783642172847 
776 0 8 |i Printed edition:  |z 9783662507124 
830 0 |a Geometry and Computing,  |x 1866-6809 ;  |v 7 
856 4 0 |u https://doi.uam.elogim.com/10.1007/978-3-642-17283-0  |z Texto Completo 
912 |a ZDB-2-SMA 
912 |a ZDB-2-SXMS 
950 |a Mathematics and Statistics (SpringerNature-11649) 
950 |a Mathematics and Statistics (R0) (SpringerNature-43713)