Workshop on Computational Geometry: Torino 23 - 26 June 1992
Gespeichert in:
| Körperschaft: | |
|---|---|
| Format: | Tagungsbericht Buch |
| Sprache: | English |
| Veröffentlicht: |
Singapore u.a.
World Scientific
1993
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XIV, 247 S. Ill., graph. Darst. |
| ISBN: | 9810212291 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV009930197 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 941201s1993 ad|| |||| 10||| eng d | ||
| 020 | |a 9810212291 |9 981-02-1229-1 | ||
| 035 | |a (OCoLC)29607578 | ||
| 035 | |a (DE-599)BVBBV009930197 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-739 |a DE-12 |a DE-11 |a DE-29T | ||
| 050 | 0 | |a QA448.D38 | |
| 082 | 0 | |a 516/.00285 |2 20 | |
| 111 | 2 | |a Workshop on Computational Geometry |d 1992 |c Turin |j Verfasser |0 (DE-588)5138947-2 |4 aut | |
| 245 | 1 | 0 | |a Workshop on Computational Geometry |b Torino 23 - 26 June 1992 |c eds.: A. Conte ... |
| 264 | 1 | |a Singapore u.a. |b World Scientific |c 1993 | |
| 300 | |a XIV, 247 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 7 | |a Géométrie - Informatique - Congrès |2 ram | |
| 650 | 4 | |a Géométrie algorithmique | |
| 650 | 4 | |a Datenverarbeitung | |
| 650 | 4 | |a Geometry |x Data processing |v Congresses | |
| 650 | 0 | 7 | |a Algorithmische Geometrie |0 (DE-588)4130267-9 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 1992 |z Turin |2 gnd-content | |
| 689 | 0 | 0 | |a Algorithmische Geometrie |0 (DE-588)4130267-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Conte, Alberto |e Sonstige |4 oth | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006578150&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-006578150 | ||
Datensatz im Suchindex
| _version_ | 1804124295954169856 |
|---|---|
| adam_text | ix
CONTENTS
Organizing Committee v
Preface vii
List of Contributors xiii
Computer Pictures of Algebraic Surfaces
W. Barth
1. How to draw computer pictures of algebraic surfaces 1
1.1 Algebraic surfaces 1
1.2 An algorithm 4
1.3 The apparent contour 7
1.4 Black and white printouts 9
2. How to understand computer pictures of algebraic surfaces ... 10
2.1 Topology 10
2.2 Singularities 11
2.3 Lines and other curves 13
2.4 The hessian 14
2.5 Moving the surface 14
Shape preserving Interpolation by Bivariate C1
Quadratic Splines
C. K. Chut, H. C. Chiii, T. X. He
1. Introduction 21
2. The spline space S (A(^N) 25
3. Energy functional 35
4. Shape criteria 47
5. Optimal shape preserving interpolation and some examples . . 69
Multivariate Polynomial Natural Splines for Interpolation of
Scattered Data and Other Applications
C. K. Chui, L. T. Guan
1. Introduction 77
2. Statement of the problem 78
3. Preliminary results 81
4. Formulation of multivariate polynomial natural splines .... 85
X
5. Applications 90
Subdivision Schemes for Surface Interpolation
N. Dyn, S. Bed, D. Levin
1. Introduction 97
2. New C1 BSS related to the butterfly schemes 104
3. Application to general control nets and examples 108
Basic Algorithms and Combinatorics in Computational
Geometry
L. Guibas
1. Introduction 119
2. Arrangements of lines in the plane 120
3. Topological sweeps for computing arrangements 128
4. Davenport Schinzel sequences 137 ;
5. Arrangements in higher dimensions 145
6. Voronoi diagrams and Delaunay triangulations 150
7. Geometric primitives and a Delaunay triangulation algorithm . 155
8. Randomized incremental algorithm for Delaunay triangulations . 164
Constrained Surface Computations and Applications in
Geometric Modeling
C. M. Hoffman
1. Introduction 176
2. The dimensionality paradigm 177
2.1 Surface definition 178
2.2 Interrogating higher dimensional surfaces 181
2.3 Summary 188
3. The medial axis transform (MAT) 188
3.1 Properties of the MAT 189
3.2 Approaches to computing the MAT 195
3.3 Summary 196
Affine and Non affine Blossoms
M. L. Mazure, P. J. Laurent
1. Blossoms of polynomials 202
xi
1.1 The blossoming principle 202
1.2 The Paul de Casteljau algorithm 203
1.3 The dual basis: the Bernstein polynomials 205
1.4 Recurrence relation for the Bernstein
polynomials 206
1.5 Degree elevation 207
1.6 Derivation 207
1.7 Osculating flats 209
1.8 Examples 212
1.9 The fundamental result for polynomials 213
2. Blossoms of Splines 215
2.1 Admissible p uplets 216
2.2 Domain of an admissible p uplet and definition of
the blossom 218
2.3 The Carl de Boor algorithm 220
2.4 Dual basis: B splines 221
2.5 The fundamental result for splines 222
2.6 A particular case 224
3. Non affine blossoms 225
The Face Vertex Method for Interpolation in Tetrahedra
G. M. Nielaon, K. Opitz
1. Introduction 231
2. Preliminaries 232
3. The face vertex method 234
4. Discretization 236
4.1 Data reduction I: Approximation of face data 237
4.2 Data reduction II: Approximation of edge data 238
5. Implementation 239
6. Examples 241
List of Participants 245
|
| any_adam_object | 1 |
| author_corporate | Workshop on Computational Geometry Turin |
| author_corporate_role | aut |
| author_facet | Workshop on Computational Geometry Turin |
| author_sort | Workshop on Computational Geometry Turin |
| building | Verbundindex |
| bvnumber | BV009930197 |
| callnumber-first | Q - Science |
| callnumber-label | QA448 |
| callnumber-raw | QA448.D38 |
| callnumber-search | QA448.D38 |
| callnumber-sort | QA 3448 D38 |
| callnumber-subject | QA - Mathematics |
| ctrlnum | (OCoLC)29607578 (DE-599)BVBBV009930197 |
| dewey-full | 516/.00285 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 516 - Geometry |
| dewey-raw | 516/.00285 |
| dewey-search | 516/.00285 |
| dewey-sort | 3516 3285 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Conference Proceeding Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01600nam a2200397 c 4500</leader><controlfield tag="001">BV009930197</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">941201s1993 ad|| |||| 10||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9810212291</subfield><subfield code="9">981-02-1229-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)29607578</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV009930197</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="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-29T</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA448.D38</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">516/.00285</subfield><subfield code="2">20</subfield></datafield><datafield tag="111" ind1="2" ind2=" "><subfield code="a">Workshop on Computational Geometry</subfield><subfield code="d">1992</subfield><subfield code="c">Turin</subfield><subfield code="j">Verfasser</subfield><subfield code="0">(DE-588)5138947-2</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Workshop on Computational Geometry</subfield><subfield code="b">Torino 23 - 26 June 1992</subfield><subfield code="c">eds.: A. Conte ...</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Singapore u.a.</subfield><subfield code="b">World Scientific</subfield><subfield code="c">1993</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 247 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="650" ind1=" " ind2="7"><subfield code="a">Géométrie - Informatique - Congrès</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Géométrie algorithmique</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Datenverarbeitung</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Geometry</subfield><subfield code="x">Data processing</subfield><subfield code="v">Congresses</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="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="y">1992</subfield><subfield code="z">Turin</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><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=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Conte, Alberto</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ 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=006578150&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-006578150</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 1992 Turin gnd-content |
| genre_facet | Konferenzschrift 1992 Turin |
| id | DE-604.BV009930197 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T17:43:24Z |
| institution | BVB |
| institution_GND | (DE-588)5138947-2 |
| isbn | 9810212291 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006578150 |
| oclc_num | 29607578 |
| open_access_boolean | |
| owner | DE-739 DE-12 DE-11 DE-29T |
| owner_facet | DE-739 DE-12 DE-11 DE-29T |
| physical | XIV, 247 S. Ill., graph. Darst. |
| publishDate | 1993 |
| publishDateSearch | 1993 |
| publishDateSort | 1993 |
| publisher | World Scientific |
| record_format | marc |
| spelling | Workshop on Computational Geometry 1992 Turin Verfasser (DE-588)5138947-2 aut Workshop on Computational Geometry Torino 23 - 26 June 1992 eds.: A. Conte ... Singapore u.a. World Scientific 1993 XIV, 247 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Géométrie - Informatique - Congrès ram Géométrie algorithmique Datenverarbeitung Geometry Data processing Congresses Algorithmische Geometrie (DE-588)4130267-9 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 1992 Turin gnd-content Algorithmische Geometrie (DE-588)4130267-9 s DE-604 Conte, Alberto Sonstige oth HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006578150&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Workshop on Computational Geometry Torino 23 - 26 June 1992 Géométrie - Informatique - Congrès ram Géométrie algorithmique Datenverarbeitung Geometry Data processing Congresses Algorithmische Geometrie (DE-588)4130267-9 gnd |
| subject_GND | (DE-588)4130267-9 (DE-588)1071861417 |
| title | Workshop on Computational Geometry Torino 23 - 26 June 1992 |
| title_auth | Workshop on Computational Geometry Torino 23 - 26 June 1992 |
| title_exact_search | Workshop on Computational Geometry Torino 23 - 26 June 1992 |
| title_full | Workshop on Computational Geometry Torino 23 - 26 June 1992 eds.: A. Conte ... |
| title_fullStr | Workshop on Computational Geometry Torino 23 - 26 June 1992 eds.: A. Conte ... |
| title_full_unstemmed | Workshop on Computational Geometry Torino 23 - 26 June 1992 eds.: A. Conte ... |
| title_short | Workshop on Computational Geometry |
| title_sort | workshop on computational geometry torino 23 26 june 1992 |
| title_sub | Torino 23 - 26 June 1992 |
| topic | Géométrie - Informatique - Congrès ram Géométrie algorithmique Datenverarbeitung Geometry Data processing Congresses Algorithmische Geometrie (DE-588)4130267-9 gnd |
| topic_facet | Géométrie - Informatique - Congrès Géométrie algorithmique Datenverarbeitung Geometry Data processing Congresses Algorithmische Geometrie Konferenzschrift 1992 Turin |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006578150&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT workshoponcomputationalgeometryturin workshoponcomputationalgeometrytorino2326june1992 AT contealberto workshoponcomputationalgeometrytorino2326june1992 |