CGAL arrangements and their applications: a step-by-step guide
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Buch |
Sprache: | English |
Veröffentlicht: |
Berlin ; Heidelberg
Springer
2012
|
Schriftenreihe: | Geometry and computing
7 |
Schlagworte: | |
Online-Zugang: | Inhaltstext Inhaltsverzeichnis |
Beschreibung: | XIX, 293 S. Ill., graph. Darst. |
ISBN: | 9783642172823 3642172822 9783642172830 |
Internformat
MARC
LEADER | 00000nam a2200000 cb4500 | ||
---|---|---|---|
001 | BV040097218 | ||
003 | DE-604 | ||
005 | 20190123 | ||
007 | t | ||
008 | 120412s2012 gw ad|| |||| 00||| eng d | ||
015 | |a 10,N43 |2 dnb | ||
015 | |a 12,A07 |2 dnb | ||
016 | 7 | |a 1007777524 |2 DE-101 | |
020 | |a 9783642172823 |c Pp. : EUR 74.85 (DE) (freier Pr.), ca. sfr 79.00 (freier Pr.) |9 978-3-642-17282-3 | ||
020 | |a 3642172822 |9 3-642-17282-2 | ||
020 | |a 9783642172830 |c Online |9 978-3-642-17283-0 | ||
024 | 3 | |a 9783642172823 | |
028 | 5 | 2 | |a Best.-Nr.: 80027702 |
035 | |a (OCoLC)778375692 | ||
035 | |a (DE-599)DNB1007777524 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a eng | |
044 | |a gw |c XA-DE-BE | ||
049 | |a DE-703 |a DE-83 |a DE-91G | ||
082 | 0 | |a 006.66 |2 22/ger | |
084 | |a ST 320 |0 (DE-625)143657: |2 rvk | ||
084 | |a ST 601 |0 (DE-625)143682: |2 rvk | ||
084 | |a 004 |2 sdnb | ||
084 | |a DAT 537f |2 stub | ||
084 | |a DAT 316f |2 stub | ||
084 | |a DAT 756f |2 stub | ||
084 | |a 510 |2 sdnb | ||
100 | 1 | |a Fogel, Efi |e Verfasser |0 (DE-588)1019257415 |4 aut | |
245 | 1 | 0 | |a CGAL arrangements and their applications |b a step-by-step guide |c Efi Fogel ; Dan Halperin ; Ron Wein |
264 | 1 | |a Berlin ; Heidelberg |b Springer |c 2012 | |
300 | |a XIX, 293 S. |b Ill., graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 1 | |a Geometry and computing |v 7 | |
650 | 0 | 7 | |a Programmbibliothek |0 (DE-588)4121521-7 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Geometrische Programmierung |0 (DE-588)4570183-0 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Geometrische Modellierung |0 (DE-588)4156717-1 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Algorithmische Geometrie |0 (DE-588)4130267-9 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Generische Programmierung |0 (DE-588)4431718-9 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a C++ |0 (DE-588)4193909-8 |2 gnd |9 rswk-swf |
689 | 0 | 0 | |a Geometrische Modellierung |0 (DE-588)4156717-1 |D s |
689 | 0 | 1 | |a Algorithmische Geometrie |0 (DE-588)4130267-9 |D s |
689 | 0 | 2 | |a Geometrische Programmierung |0 (DE-588)4570183-0 |D s |
689 | 0 | 3 | |a Programmbibliothek |0 (DE-588)4121521-7 |D s |
689 | 0 | 4 | |a C++ |0 (DE-588)4193909-8 |D s |
689 | 0 | 5 | |a Generische Programmierung |0 (DE-588)4431718-9 |D s |
689 | 0 | |5 DE-604 | |
700 | 1 | |a Halperin, Dan |e Verfasser |0 (DE-588)1019423536 |4 aut | |
700 | 1 | |a Wein, Ron |e Verfasser |0 (DE-588)101942379X |4 aut | |
776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |t CGAL Arrangements and Their Applications |
830 | 0 | |a Geometry and computing |v 7 |w (DE-604)BV022959018 |9 7 | |
856 | 4 | 2 | |m X:MVB |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=3552153&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024953870&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-024953870 |
Datensatz im Suchindex
_version_ | 1805146474827218944 |
---|---|
adam_text |
IMAGE 1
CONTENTS
PREFACE XIWHAT THIS BOOK CONTAINS XIWHAT YOU SHOULD KNOW BEFORE READING
THIS BOOK XIHOW TO OBTAIN AND INSTALL CGAL XIILICENSE XVISTYLE
CONVENTIONS XVIEXERCISES XVIICOVER XVIIERRATA XVIIACKNOWLEDGMENTS XVII 1
INTRODUCTION 1 1.1 ARRANGEMENTS 11.2 GENERIC PROGRAMMING 21.2.1 CONCEPTS
AND MODELS 21.2.2 TRAITS CLASSES 31.2.3 GENERIC AND OBJECT-ORIENTED
PROGRAMMING 51.2.4 LIBRARIES 71.3 GEOMETRIC COMPUTING 71.3.1 SEPARATION
OF TOPOLOGY AND GEOMETRY 81.3.2 EXACT GEOMETRIC COMPUTATION 81.3.3
WELL-BEHAVED CURVES 91.4 THE COMPUTATIONAL GEOMETRY ALGORITHM LIBRARY
101.4.1 CGAL CHRONICLES 101.4.2 CGAL CONTENT 101.4.3 THE ALGEBRAIC
FOUNDATIONS OF CGAL 111.4.4 THE GEOMETRY KERNEL OF CGAL 121.4.5 THE
STATE OF CGAL 141.4.6 THE NAMESPACE OF CGAL 151.5 OUTLINE OF THE BOOK
151.6 FURTHER READING 172 BASIC ARRANGEMENTS 192.1 REPRESENTATION OF
ARRANGEMENTS: THE DCEL 192.2 THE MAIN ARRANGEMENT CLASS 202.2.1
TRAVERSING THE ARRANGEMENT 222.2.2 MODIFYING THE ARRANGEMENT 262.2.3
INPUT/OUTPUT FUNCTIONS 332.3 APPLICATION: OBTAINING SILHOUETTES OF
POLYTOPES 362.4 BIBLIOGRAPHIC NOTES AND REMARKS 402.5 EXERCISES 41
BIBLIOGRAFISCHE INFORMATIONEN HTTP://D-NB.INFO/1007777524 DIGITALISIERT
DURCH
IMAGE 2
VIII CONTENTS
3 QUERIES AND FREE FUNCTIONS 43
3.1 ISSUING QUERIES ON AN ARRANGEMENT 43
3.1.1 POINT-LOCATION QUERIES 43
3.1.2 VERTICAL RAY SHOOTING 47
3.2 TWO ALGORITHMIC FRAMEWORKS: PLANE SWEEP AND ZONE CONSTRUCTION 48
3.3 BATCHED POINT-LOCATION 50
3.4 FREE INSERTION FUNCTIONS 51
3.4.1 INCREMENTAL INSERTION FUNCTIONS 52
3.4.2 AGGREGATE INSERTION FUNCTIONS 55
3.5 REMOVING VERTICES AND EDGES 57
3.6 VERTICAL DECOMPOSITION 58
3.6.1 APPLICATION: DECOMPOSING AN ARRANGEMENT OF LINE SEGMENTS 59 3.7
BIBLIOGRAPHIC NOTES AND REMARKS 63
3.8 EXERCISES 64
4 ARRANGEMENTS OF UNBOUNDED CURVES 67
4.1 REPRESENTING ARRANGEMENTS OF UNBOUNDED CURVES 67
4.1.1 BASIC MANIPULATION AND TRAVERSAL METHODS 69
4.1.2 FREE FUNCTIONS 72
4.2 POINT-LINE DUALITY 73
4.2.1 APPLICATION: MINIMUM-AREA TRIANGLE 74
4.2.2 A NOTE ON THE INPUT PRECISION 79
4.3 BIBLIOGRAPHIC NOTES AND REMARKS 81
4.4 EXERCISES 81
5 ARRANGEMENT-TRAITS CLASSES 83
5.1 THE HIERARCHY OF TRAITS-CLASS CONCEPTS 83
5.1.1 THE BASIC CONCEPT 84
5.1.2 SUPPORTING INTERSECTIONS 85
5.1.3 SUPPORTING ARBITRARY CURVES 87
5.1.4 THE LANDMARK CONCEPT 88
5.1.5 SUPPORTING UNBOUNDED CURVES 89
5.1.6 THE TRAITS ADAPTOR 91
5.2 TRAITS CLASSES FOR LINE SEGMENTS AND LINEAR OBJECTS 91
5.2.1 THE CACHING SEGMENT-TRAITS CLASS 92
5.2.2 THE NON-CACHING SEGMENT-TRAITS CLASS 92
5.2.3 THE LINEAR-TRAITS CLASS 94
5.3 THE POLYLINE-TRAITS CLASS 94
5.4 TRAITS CLASSES FOR ALGEBRAIC CURVES 97
5.4.1 A TRAITS CLASS FOR CIRCULAR ARCS AND LINE SEGMENTS 98
5.4.2 A TRAITS CLASS FOR CONIC ARCS 102
5.4.3 A TRAITS CLASS FOR ARCS OF RATIONAL FUNCTIONS 105
5.4.4 A TRAITS CLASS FOR PLANAR BEZIER CURVES 109
5.4.5 A TRAITS CLASS FOR PLANAR ALGEBRAIC CURVES OF ARBITRARY DEGREE I
LL
5.5 TRAITS-CLASS DECORATORS 117
5.6 APPLICATION: POLYGON ORIENTATION 121
5.7 BIBLIOGRAPHIC NOTES AND REMARKS 124
5.8 EXERCISES 126
6 EXTENDING THE ARRANGEMENT 129
6.1 THE NOTIFICATION MECHANISM 129
6.2 EXTENDING THE DCEL 132
6.2.1 EXTENDING THE DCEL FACES 132
6.2.2 EXTENDING ALL THE DCEL RECORDS 134
IMAGE 3
CONTENTS IX
6.2.3 INPUT/OUTPUT FOR ARRANGEMENTS WITH AUXILIARY DATA 137
6.3 OVERLAYING ARRANGEMENTS 138
6.4 STORING THE CURVE HISTORY 146
6.4.1 TRAVERSING AN ARRANGEMENT WITH HISTORY 147
6.4.2 MODIFYING AN ARRANGEMENT WITH HISTORY 148
6.4.3 INPUT/OUTPUT FOR ARRANGEMENTS WITH CURVE HISTORY 151
6.5 APPLICATION: POLYGON REPAIRING AND WINDING NUMBERS 152
6.6 BIBLIOGRAPHIC NOTES AND REMARKS 157
6.7 EXERCISES 158
7 ADAPTING TO B O O ST GRAPHS 161
7.1 THE PRIMAL ARRANGEMENT REPRESENTATION 161
7.2 THE DUAL ARRANGEMENT REPRESENTATION 164
7.3 APPLICATION: LARGEST COMMON POINT SETS UNDER E-CONGRUENCE 166
7.4 BIBLIOGRAPHIC NOTES AND REMARKS 171
7.5 EXERCISES 172
8 OPERATIONS ON (CURVED) POLYGONS 175
8.1 OPERATIONS ON LINEAR POLYGONS 177
8.1.1 POLYGONS WITH HOLES 178
8.1.2 OPERATIONS ON POLYGONS WITH HOLES 181
8.1.3 POINT CONTAINMENT AND NON-REGULARIZED OPERATIONS 183
8.1.4 CONNECTING HOLES 184
8.1.5 OPERATIONS ON POLYGON SETS 184
8.1.6 A SEQUENCE OF SET OPERATIONS 185
8.1.7 INSERTING NON-INTERSECTING POLYGONS 187
8.1.8 PERFORMING MULTIWAY OPERATIONS 189
8.2 OPERATIONS ON CURVED POLYGONS 189
8.2.1 THE TRAITS-CLASS CONCEPTS 190
8.2.2 OPERATIONS ON POLYGONS WITH CIRCULAR ARCS 192
8.2.3 GENERAL-POLYGON SET TRAITS-ADAPTOR 194
8.3 APPLICATION: MULTIWAY OPERATIONS ON GENERAL POLYGONS 198
8.4 APPLICATION: OBTAINING SILHOUETTES OF POLYHEDRA 203
8.5 BIBLIOGRAPHIC NOTES AND REMARKS 205
8.6 EXERCISES 207
9 MINKOWKSI SUMS AND OFFSET POLYGONS 209
9.1 COMPUTING THE MINKOWSKI SUM OF TWO POLYGONS 209
9.1.1 COMPUTING MINKOWSKI SUM USING CONVOLUTIONS 211
9.1.2 DECOMPOSITION STRATEGIES 213
9.2 OFFSETTING A POLYGON 214
9.2.1 APPROXIMATING THE OFFSET WITH A GUARANTEED ERROR BOUND 215
9.2.2 COMPUTING THE EXACT OFFSET 217
9.3 MOTION-PLANNING APPLICATIONS 219
9.3.1 APPLICATION: A TRANSLATING POLYGONAL ROBOT 220
9.3.2 APPLICATION: COORDINATING TWO DISC ROBOTS 227
9.4 BIBLIOGRAPHIC NOTES AND REMARKS 237
9.5 EXERCISES 239
10 ENVELOPES 241
10.1 ENVELOPES OF CURVES IN THE PLANE 241
10.1.1 REPRESENTING THE ENVELOPE 241
10.1.2 CONSTRUCTING THE ENVELOPE DIAGRAM 242
10.1.3 THE ENVELOPE-SOFTWARE COMPONENTS 243
IMAGE 4
X CONTENTS
10.1.4 USING THE TRAITS CLASSES 244
10.2 APPLICATION: NEAREST JEEP OVER TIME 248
10.3 ENVELOPES OF SURFACES IN 3-SPACE 250
10.3.1 THE ENVELOPE-TRAITS CONCEPT 252
10.3.2 USING THE ENVELOPE-TRAITS CLASSES 254
10.4 APPLICATION: LOCATING THE FARTHEST POINT 257
10.5 BIBLIOGRAPHIC NOTES AND REMARKS 259
10.6 EXERCISES 260
11 PROSPECTS 263
11.1 ARRANGEMENTS ON CURVED SURFACES 263
11.2 HIGHER-DIMENSIONAL ARRANGEMENTS 265
11.3 FIXED-PRECISION GEOMETRIC COMPUTING 267
11.4 MORE APPLICATIONS 268
11.5 EXERCISES 269
BIBLIOGRAPHY 271
INDEX 285 |
any_adam_object | 1 |
author | Fogel, Efi Halperin, Dan Wein, Ron |
author_GND | (DE-588)1019257415 (DE-588)1019423536 (DE-588)101942379X |
author_facet | Fogel, Efi Halperin, Dan Wein, Ron |
author_role | aut aut aut |
author_sort | Fogel, Efi |
author_variant | e f ef d h dh r w rw |
building | Verbundindex |
bvnumber | BV040097218 |
classification_rvk | ST 320 ST 601 |
classification_tum | DAT 537f DAT 316f DAT 756f |
ctrlnum | (OCoLC)778375692 (DE-599)DNB1007777524 |
dewey-full | 006.66 |
dewey-hundreds | 000 - Computer science, information, general works |
dewey-ones | 006 - Special computer methods |
dewey-raw | 006.66 |
dewey-search | 006.66 |
dewey-sort | 16.66 |
dewey-tens | 000 - Computer science, information, general works |
discipline | Informatik Mathematik |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV040097218</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20190123</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">120412s2012 gw ad|| |||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">10,N43</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">12,A07</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1007777524</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642172823</subfield><subfield code="c">Pp. : EUR 74.85 (DE) (freier Pr.), ca. sfr 79.00 (freier Pr.)</subfield><subfield code="9">978-3-642-17282-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3642172822</subfield><subfield code="9">3-642-17282-2</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642172830</subfield><subfield code="c">Online</subfield><subfield code="9">978-3-642-17283-0</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783642172823</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">Best.-Nr.: 80027702</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)778375692</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1007777524</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-BE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-91G</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">006.66</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 320</subfield><subfield code="0">(DE-625)143657:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 601</subfield><subfield code="0">(DE-625)143682:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 537f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 316f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 756f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">510</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Fogel, Efi</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1019257415</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">CGAL arrangements and their applications</subfield><subfield code="b">a step-by-step guide</subfield><subfield code="c">Efi Fogel ; Dan Halperin ; Ron Wein</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin ; Heidelberg</subfield><subfield code="b">Springer</subfield><subfield code="c">2012</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIX, 293 S.</subfield><subfield code="b">Ill., graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Geometry and computing</subfield><subfield code="v">7</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Programmbibliothek</subfield><subfield code="0">(DE-588)4121521-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Geometrische Programmierung</subfield><subfield code="0">(DE-588)4570183-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Geometrische Modellierung</subfield><subfield code="0">(DE-588)4156717-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmische Geometrie</subfield><subfield code="0">(DE-588)4130267-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Generische Programmierung</subfield><subfield code="0">(DE-588)4431718-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">C++</subfield><subfield code="0">(DE-588)4193909-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Geometrische Modellierung</subfield><subfield code="0">(DE-588)4156717-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Algorithmische Geometrie</subfield><subfield code="0">(DE-588)4130267-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Geometrische Programmierung</subfield><subfield code="0">(DE-588)4570183-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Programmbibliothek</subfield><subfield code="0">(DE-588)4121521-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="4"><subfield code="a">C++</subfield><subfield code="0">(DE-588)4193909-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="5"><subfield code="a">Generische Programmierung</subfield><subfield code="0">(DE-588)4431718-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Halperin, Dan</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1019423536</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Wein, Ron</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)101942379X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="t">CGAL Arrangements and Their Applications</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Geometry and computing</subfield><subfield code="v">7</subfield><subfield code="w">(DE-604)BV022959018</subfield><subfield code="9">7</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">X:MVB</subfield><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=3552153&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024953870&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-024953870</subfield></datafield></record></collection> |
id | DE-604.BV040097218 |
illustrated | Illustrated |
indexdate | 2024-07-21T00:30:29Z |
institution | BVB |
isbn | 9783642172823 3642172822 9783642172830 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-024953870 |
oclc_num | 778375692 |
open_access_boolean | |
owner | DE-703 DE-83 DE-91G DE-BY-TUM |
owner_facet | DE-703 DE-83 DE-91G DE-BY-TUM |
physical | XIX, 293 S. Ill., graph. Darst. |
publishDate | 2012 |
publishDateSearch | 2012 |
publishDateSort | 2012 |
publisher | Springer |
record_format | marc |
series | Geometry and computing |
series2 | Geometry and computing |
spelling | Fogel, Efi Verfasser (DE-588)1019257415 aut CGAL arrangements and their applications a step-by-step guide Efi Fogel ; Dan Halperin ; Ron Wein Berlin ; Heidelberg Springer 2012 XIX, 293 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Geometry and computing 7 Programmbibliothek (DE-588)4121521-7 gnd rswk-swf Geometrische Programmierung (DE-588)4570183-0 gnd rswk-swf Geometrische Modellierung (DE-588)4156717-1 gnd rswk-swf Algorithmische Geometrie (DE-588)4130267-9 gnd rswk-swf Generische Programmierung (DE-588)4431718-9 gnd rswk-swf C++ (DE-588)4193909-8 gnd rswk-swf Geometrische Modellierung (DE-588)4156717-1 s Algorithmische Geometrie (DE-588)4130267-9 s Geometrische Programmierung (DE-588)4570183-0 s Programmbibliothek (DE-588)4121521-7 s C++ (DE-588)4193909-8 s Generische Programmierung (DE-588)4431718-9 s DE-604 Halperin, Dan Verfasser (DE-588)1019423536 aut Wein, Ron Verfasser (DE-588)101942379X aut Erscheint auch als Online-Ausgabe CGAL Arrangements and Their Applications Geometry and computing 7 (DE-604)BV022959018 7 X:MVB text/html http://deposit.dnb.de/cgi-bin/dokserv?id=3552153&prov=M&dok_var=1&dok_ext=htm Inhaltstext DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024953870&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Fogel, Efi Halperin, Dan Wein, Ron CGAL arrangements and their applications a step-by-step guide Geometry and computing Programmbibliothek (DE-588)4121521-7 gnd Geometrische Programmierung (DE-588)4570183-0 gnd Geometrische Modellierung (DE-588)4156717-1 gnd Algorithmische Geometrie (DE-588)4130267-9 gnd Generische Programmierung (DE-588)4431718-9 gnd C++ (DE-588)4193909-8 gnd |
subject_GND | (DE-588)4121521-7 (DE-588)4570183-0 (DE-588)4156717-1 (DE-588)4130267-9 (DE-588)4431718-9 (DE-588)4193909-8 |
title | CGAL arrangements and their applications a step-by-step guide |
title_auth | CGAL arrangements and their applications a step-by-step guide |
title_exact_search | CGAL arrangements and their applications a step-by-step guide |
title_full | CGAL arrangements and their applications a step-by-step guide Efi Fogel ; Dan Halperin ; Ron Wein |
title_fullStr | CGAL arrangements and their applications a step-by-step guide Efi Fogel ; Dan Halperin ; Ron Wein |
title_full_unstemmed | CGAL arrangements and their applications a step-by-step guide Efi Fogel ; Dan Halperin ; Ron Wein |
title_short | CGAL arrangements and their applications |
title_sort | cgal arrangements and their applications a step by step guide |
title_sub | a step-by-step guide |
topic | Programmbibliothek (DE-588)4121521-7 gnd Geometrische Programmierung (DE-588)4570183-0 gnd Geometrische Modellierung (DE-588)4156717-1 gnd Algorithmische Geometrie (DE-588)4130267-9 gnd Generische Programmierung (DE-588)4431718-9 gnd C++ (DE-588)4193909-8 gnd |
topic_facet | Programmbibliothek Geometrische Programmierung Geometrische Modellierung Algorithmische Geometrie Generische Programmierung C++ |
url | http://deposit.dnb.de/cgi-bin/dokserv?id=3552153&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024953870&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
volume_link | (DE-604)BV022959018 |
work_keys_str_mv | AT fogelefi cgalarrangementsandtheirapplicationsastepbystepguide AT halperindan cgalarrangementsandtheirapplicationsastepbystepguide AT weinron cgalarrangementsandtheirapplicationsastepbystepguide |