Computational geometry on surfaces: performing computational geometry on the cylinder, the sphere, the torus, and the cone
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Dordrecht
Kluwer Academic Publishers
2001
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Includes bibliographical references (173-183) and indexes |
| Physical Description: | XV, 191 S. |
| ISBN: | 1402002025 |
Staff View
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV014418579 | ||
| 003 | DE-604 | ||
| 005 | 20130301 | ||
| 007 | t | ||
| 008 | 020603s2001 ne |||| 00||| eng d | ||
| 010 | |a 2001050600 | ||
| 020 | |a 1402002025 |9 1-4020-0202-5 | ||
| 035 | |a (OCoLC)48383414 | ||
| 035 | |a (DE-599)BVBBV014418579 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a ne |c NL | ||
| 049 | |a DE-703 |a DE-188 | ||
| 050 | 0 | |a QA643 | |
| 082 | 0 | |a 516.3/52 |2 21 | |
| 084 | |a ST 600 |0 (DE-625)143681: |2 rvk | ||
| 100 | 1 | |a Grima, Clara I. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Computational geometry on surfaces |b performing computational geometry on the cylinder, the sphere, the torus, and the cone |c by Clara I. Grima and Alberto Márquez |
| 264 | 1 | |a Dordrecht |b Kluwer Academic Publishers |c 2001 | |
| 300 | |a XV, 191 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Includes bibliographical references (173-183) and indexes | ||
| 650 | 4 | |a Datenverarbeitung | |
| 650 | 4 | |a Curves on surfaces | |
| 650 | 4 | |a Geometry, Solid |x Data processing | |
| 650 | 0 | 7 | |a Fläche |0 (DE-588)4129864-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algorithmische Geometrie |0 (DE-588)4130267-9 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Fläche |0 (DE-588)4129864-0 |D s |
| 689 | 0 | 1 | |a Algorithmische Geometrie |0 (DE-588)4130267-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Márquez, Alberto |e Sonstige |0 (DE-588)102874465X |4 oth | |
| 856 | 4 | 2 | |m GBV Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009858306&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-009858306 | ||
Record in the Search Index
| _version_ | 1804129272405688320 |
|---|---|
| adam_text | COMPUTATIONAL GEOMETRY ON SURFACES PERFORMING COMPUTATIONAL GEOMETRY ON
THE CYLINDER, THE SPHERE, THE TORUS, AND THE CONE BY CLARA I. GRIMA
DEPARTMENT OF APPLIED MATHEMATICS (E. U.I. T.A.), UNIVERSITY OF SEVILLE,
SEVILLE, SPAIN AND ALBERTO MARQUEZ DEPARTMENT OF APPLIED MATHEMATICS
(F.I.E..), UNIVERSITY OF SEVILLE, SEVILLE, SPAIN KLUWER ACADEMIC
PUBLISHERS DORDRECHT / BOSTON / LONDON CONTENTS PREFACE XI
ACKNOWLEDGMENTS XV 1. PRELIMINARIES 1 1. INTRODUCTION 1 2. NOTATIONS AND
TERMINOLOGY 2 2.1 THE CYLINDER 2 2.2 THE TORUS 5 2.3 THE SPHERE 8 2.4
THE CONE 10 3. ORBIFOLDS 12 4. POINT LOCATION AND RANGE SEARCHING 14 5.
NOTES AND COMMENTS 17 2. EUCLIDEAN POSITION 19 1. INTRODUCTION 19 2.
EUCLIDEAN POSITION 20 2.1 EUCLIDEAN POSITION ON THE CYLINDER AND THE
CONE 20 2.2 EUCLIDEAN POSITION ON THE TORUS 24 2.3 EUCLIDEAN POSITION ON
THE SPHERE 25 3. CYLINDRICAL POSITION IN THE TORUS 26 4. EUCLIDEAN
POSITION IN ORBIFOLDS AND IN GENERAL SURFACES 27 5. NOTES AND COMMENTS
28 3. CONVEX HULL 31 1. INTRODUCTION 31 1.1 SOME EXTENSIONS OF CONVEXITY
32 2. HYPERCONVEX HULL 32 3. METRICALLY CONVEX HULL 36 3.1 METRICALLY
CONVEX HULL IN THE CYLINDER 37 3.2 METRICALLY CONVEX HULL IN THE TORUS
42 3.3 METRICALLY CONVEX HULL ON THE SPHERE 47 3.4 METRICALLY CONVEX
HULL ON THE CONE 51 VII VIII COMPUTATIONAL GEOMETRY ON SURFACES 4.
ANALYSIS OF COMPLEXITY 55 5. MINIMUM ENCLOSING POLYGON 56 6. NOTES AND
COMMENTS 58 4. VORONOI DIAGRAMS 61 1. INTRODUCTION 61 2. VORONOI
DIAGRAMS 62 2.1 VORONOI DIAGRAMS ON THE CYLINDER 64 2.2 VORONOI DIAGRAMS
ON THE TORUS 66 2.3 VORONOI DIAGRAMS ON THE SPHERE 67 2.4 VORONOI
DIAGRAMS ON THE CONE 68 3. PROXIMITY PROBLEMS AND VORONOI DIAGRAMS 69
3.1 VORONOI DIAGRAMS AND CONVEX HULLS 72 4. FURTHEST POINT VORONOI
DIAGRAM 72 5. GENERALIZED VORONOI DIAGRAMS 77 5.1 VORONOI DIAGRAMS FOR A
SET OF POINTS AND SEGMENTS ON THE CYLINDER 78 5.2 POLAR DIAGRAM ON THE
CYLINDER 79 6. NOTES AND COMMENTS 81 5. RADII 85 1. INTRODUCTION 85 2.
THE WIDTH OF A CONVEX SET ON THE SPHERE 87 2.1 ALTERNATIVE DEFINITIONS
OF WIDTH ON THE SPHERE 89 2.2 ALGORITHM OF THE WIDTH ON THE SPHERE 96 3.
CIRCUMRADIUS 98 4. DIAMETER 98 5. MAXIMUM AND MINIMUM DISTANCES 101 6.
NOTES AND REMARKS 104 6. VISIBILITY 107 1. INTRODUCTION 107 2. STABBING
LINE SEGMENTS 108 2.1 TRANSVERSAL HELICES 111 2.2 STABBING SEGMENTS 120
3. VISIBILITY IN THE PRESENCE OF OBSTACLES 121 4. NOTES AND COMMENTS 124
7. TRIANGULATIONS 127 1. INTRODUCTION 127 2. TRIANGULATIONS ON THE
CYLINDER 129 2.1 MAXIMIZING THE SMALLEST ANGLE 141 2.2 GRAPH OF
TRIANGULATIONS 151 3. TRIANGULATIONS ON THE SPHERE AND ON THE TORUS 158
3.1 TRIANGULATIONS ON THE SPHERE 158 3.2 TRIANGULATIONS ON THE TORUS 159
4. THE GRAPH OF TRIANGULATIONS ON NON-PLANAR SURFACES 168 CONTENTS IX 5.
NOTES AND COMMENTS 170 REFERENCES 173 TOPIC INDEX 185 AUTHOR INDEX 189
|
| any_adam_object | 1 |
| author | Grima, Clara I. |
| author_GND | (DE-588)102874465X |
| author_facet | Grima, Clara I. |
| author_role | aut |
| author_sort | Grima, Clara I. |
| author_variant | c i g ci cig |
| building | Verbundindex |
| bvnumber | BV014418579 |
| callnumber-first | Q - Science |
| callnumber-label | QA643 |
| callnumber-raw | QA643 |
| callnumber-search | QA643 |
| callnumber-sort | QA 3643 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ST 600 |
| ctrlnum | (OCoLC)48383414 (DE-599)BVBBV014418579 |
| dewey-full | 516.3/52 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 516 - Geometry |
| dewey-raw | 516.3/52 |
| dewey-search | 516.3/52 |
| dewey-sort | 3516.3 252 |
| dewey-tens | 510 - Mathematics |
| discipline | Informatik Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01738nam a2200445zc 4500</leader><controlfield tag="001">BV014418579</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20130301 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">020603s2001 ne |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2001050600</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1402002025</subfield><subfield code="9">1-4020-0202-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)48383414</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV014418579</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">ne</subfield><subfield code="c">NL</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA643</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">516.3/52</subfield><subfield code="2">21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 600</subfield><subfield code="0">(DE-625)143681:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Grima, Clara I.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Computational geometry on surfaces</subfield><subfield code="b">performing computational geometry on the cylinder, the sphere, the torus, and the cone</subfield><subfield code="c">by Clara I. Grima and Alberto Márquez</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Dordrecht</subfield><subfield code="b">Kluwer Academic Publishers</subfield><subfield code="c">2001</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XV, 191 S.</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="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references (173-183) and indexes</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Datenverarbeitung</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Curves on surfaces</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Geometry, Solid</subfield><subfield code="x">Data processing</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Fläche</subfield><subfield code="0">(DE-588)4129864-0</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="689" ind1="0" ind2="0"><subfield code="a">Fläche</subfield><subfield code="0">(DE-588)4129864-0</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=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Márquez, Alberto</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)102874465X</subfield><subfield code="4">oth</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">GBV 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=009858306&sequence=000001&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-009858306</subfield></datafield></record></collection> |
| id | DE-604.BV014418579 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T19:02:30Z |
| institution | BVB |
| isbn | 1402002025 |
| language | English |
| lccn | 2001050600 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009858306 |
| oclc_num | 48383414 |
| open_access_boolean | |
| owner | DE-703 DE-188 |
| owner_facet | DE-703 DE-188 |
| physical | XV, 191 S. |
| publishDate | 2001 |
| publishDateSearch | 2001 |
| publishDateSort | 2001 |
| publisher | Kluwer Academic Publishers |
| record_format | marc |
| spelling | Grima, Clara I. Verfasser aut Computational geometry on surfaces performing computational geometry on the cylinder, the sphere, the torus, and the cone by Clara I. Grima and Alberto Márquez Dordrecht Kluwer Academic Publishers 2001 XV, 191 S. txt rdacontent n rdamedia nc rdacarrier Includes bibliographical references (173-183) and indexes Datenverarbeitung Curves on surfaces Geometry, Solid Data processing Fläche (DE-588)4129864-0 gnd rswk-swf Algorithmische Geometrie (DE-588)4130267-9 gnd rswk-swf Fläche (DE-588)4129864-0 s Algorithmische Geometrie (DE-588)4130267-9 s DE-604 Márquez, Alberto Sonstige (DE-588)102874465X oth GBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009858306&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Grima, Clara I. Computational geometry on surfaces performing computational geometry on the cylinder, the sphere, the torus, and the cone Datenverarbeitung Curves on surfaces Geometry, Solid Data processing Fläche (DE-588)4129864-0 gnd Algorithmische Geometrie (DE-588)4130267-9 gnd |
| subject_GND | (DE-588)4129864-0 (DE-588)4130267-9 |
| title | Computational geometry on surfaces performing computational geometry on the cylinder, the sphere, the torus, and the cone |
| title_auth | Computational geometry on surfaces performing computational geometry on the cylinder, the sphere, the torus, and the cone |
| title_exact_search | Computational geometry on surfaces performing computational geometry on the cylinder, the sphere, the torus, and the cone |
| title_full | Computational geometry on surfaces performing computational geometry on the cylinder, the sphere, the torus, and the cone by Clara I. Grima and Alberto Márquez |
| title_fullStr | Computational geometry on surfaces performing computational geometry on the cylinder, the sphere, the torus, and the cone by Clara I. Grima and Alberto Márquez |
| title_full_unstemmed | Computational geometry on surfaces performing computational geometry on the cylinder, the sphere, the torus, and the cone by Clara I. Grima and Alberto Márquez |
| title_short | Computational geometry on surfaces |
| title_sort | computational geometry on surfaces performing computational geometry on the cylinder the sphere the torus and the cone |
| title_sub | performing computational geometry on the cylinder, the sphere, the torus, and the cone |
| topic | Datenverarbeitung Curves on surfaces Geometry, Solid Data processing Fläche (DE-588)4129864-0 gnd Algorithmische Geometrie (DE-588)4130267-9 gnd |
| topic_facet | Datenverarbeitung Curves on surfaces Geometry, Solid Data processing Fläche Algorithmische Geometrie |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009858306&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT grimaclarai computationalgeometryonsurfacesperformingcomputationalgeometryonthecylinderthespherethetorusandthecone AT marquezalberto computationalgeometryonsurfacesperformingcomputationalgeometryonthecylinderthespherethetorusandthecone |