Einführung in graphisch-geometrische Algorithmen:
Software -- Programming Techniques.
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Buch |
| Sprache: | German |
| Veröffentlicht: |
Stuttgart
Teubner
1996
|
| Schriftenreihe: | Leitfäden der Informatik
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Zusammenfassung: | Software -- Programming Techniques. |
| Beschreibung: | Literaturverz. S. 188 - 191 |
| Beschreibung: | X, 195 S. graph. Darst. |
| ISBN: | 3519021471 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV010726654 | ||
| 003 | DE-604 | ||
| 005 | 19960829 | ||
| 007 | t | ||
| 008 | 960415s1996 gw d||| |||| 00||| ger d | ||
| 016 | 7 | |a 947204679 |2 DE-101 | |
| 020 | |a 3519021471 |c kart. : DM 39.80, sfr 39.80, S 295.00 |9 3-519-02147-1 | ||
| 035 | |a (OCoLC)75686732 | ||
| 035 | |a (DE-599)BVBBV010726654 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-91G |a DE-29T |a DE-20 |a DE-355 |a DE-739 |a DE-19 |a DE-M347 |a DE-384 |a DE-92 |a DE-706 |a DE-523 |a DE-634 |a DE-83 | ||
| 084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
| 084 | |a ST 300 |0 (DE-625)143650: |2 rvk | ||
| 084 | |a ST 320 |0 (DE-625)143657: |2 rvk | ||
| 084 | |a ST 600 |0 (DE-625)143681: |2 rvk | ||
| 084 | |a DAT 537f |2 stub | ||
| 100 | 1 | |a Schmitt, Alfred |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Einführung in graphisch-geometrische Algorithmen |c von Alfred Schmitt ; Oliver Deussen ; Marion Kreeb |
| 264 | 1 | |a Stuttgart |b Teubner |c 1996 | |
| 300 | |a X, 195 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Leitfäden der Informatik | |
| 500 | |a Literaturverz. S. 188 - 191 | ||
| 520 | 3 | |a Software -- Programming Techniques. | |
| 650 | 0 | 7 | |a Algorithmische Geometrie |0 (DE-588)4130267-9 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Algorithmische Geometrie |0 (DE-588)4130267-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Deussen, Oliver |d 1966- |e Verfasser |0 (DE-588)120677164 |4 aut | |
| 700 | 1 | |a Kreeb, Marion |e Verfasser |4 aut | |
| 856 | 4 | 2 | |m HEBIS Datenaustausch Darmstadt |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007163333&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-007163333 | ||
Datensatz im Suchindex
| _version_ | 1804125207059759104 |
|---|---|
| adam_text | EINFUEHRUNG IN GRAPHISCH-GEOMETRISCHE ALGORITHMEN VON PROF. DR. RER. NAT.
ALFRED SCHMITT OLIVER DEUSSEN MARION KREEB UNIVERSITAET KARLSRUHE B.
G.TEUBNER STUTTGART 1996 INHALTSVERZEICHNIS 1 ANALYSE
GRAPHISCH-GEOMETRISCHER PROBLEME UND ALGORITHMEN 1 1.1
PROBLEMSPEZIFIKATION 2 1.2 PROBLEMKLASSIFIKATION 3 1.2.1 KLASSIFIKATION
UEBER RAEUME 3 1.2.2 OBJEKTTYPEN 4 1.2.3 DATENDARSTELLUNG VON OBJEKTEN 4
1.2.4 GRUNDOPERATIONEN 5 1.2.5 ALGORITHMENENTWURF UND ANALYSE 6 1.3
ALGORITHMENMODELL 7 1.4 ALGORITHMENKOMPLEXITAET 7 1.4.1 ASYMPTOTISCHES
WACHSTUM 9 1.5 UNTERE SCHRANKEN FUER ELEMENTARE ALGORITHMEN 11 1.6 DIE
RUNDUNGSOPERATION 12 1.7 GEOMETRISCHE DEFINITIONEN 14 1.7.1 GEOMETRISCHE
OBJEKTE 15 1.7.2 POLYEDER UND POLYGONE 16 1.7.3 ORIENTIERUNG VON
POLYGONEN 18 VU 2 SCHNITTBESTIMMUNG 21 2.1 SCHNITT ISOORIENTIERTER
STRECKEN 21 2.1.1 LOESUNG MIT SWEEP-VERFAHREN 22 2.1.2 LOESUNG MIT TEILEN
& HERRSCHEN . 26 2.1.3 LOESUNG MIT ZELLRASTER 28 2.2 SCHNITT BELIEBIGER
STRECKEN 32 2.2.1 DER BENTLEY-OTTMANN ALGORITHMUS 33 2.2.2 LOESUNG MIT
ZELLRASTER 37 2.3 SCHNITT EINER GERADEN MIT EINEM POLYGON 38 2.4
CLIPPING 43 2.4.1 CLIPPING VON STRECKEN 43 2.4.2 CLIPPING EINFACHER
POLYGONE 45 2.5 VERBINDUNGSGRAPHEN 46 2.6 MENGENOPERATIONEN MIT ZWEI
POLYGONEN 52 2.7 SCHNITT KONVEXER POLYGONE 55 2.8 BESTIMMUNG ALLER
POLYGONSCHNITTPAARE 56 2.9 SCHNITT VON RECHTECKMENGEN 57 2.9.1
BEREICHSSUCHBAEUME 59 2.9.2 INTERVALLBAEUME 60 2.9.3 ZUSAMMENFASSUNG 64
2.10 SCHNITT VON HALBEBENEN 65 VLLL 3 PUNKTLOKALISATION 68 3.1
PUNKTLOKALISATION IN KONVEXEN POLYGONEN 69 3.2 PUNKTLOKALISATION IN
STERNPOLYGONEN 71 3.3 ALLGEMEINE POLYGONE: EIN STABILES
HALBSTRAHLVERFAHREN 72 3.4 PUNKTLOKALISATION MIT MONOTONEN KETTEN 75
3.4.1 ALGORITHMUS FUER REGULAERE GRAPHEN 76 3.4.2 ZERLEGUNG REGULAERER
GRAPHEN 78 3.4.3 ZERLEGUNG ALLGEMEINER GRAPHEN 79 3.4.4
PUNKTLOKALISATION IN DER REGULARISIERTEN ZERLEGUNG 80 3.5
PUNKTLOKALISATION NACH KIRKPATRICK 81 3.5.1 VERGROEBERUNG PLANARER
TRIANGULATIONEN 84 3.5.2 DER KIRKPATRICK-GRAPH 85 3.5.3
PUNKTLOKALISATION NACH KIRKPATRICK 86 3.5.4 DER HOEHENBEWEIS 87 3.5.5
IMPLEMENTIERUNG 92 3.5.6 ZUSAMMENFASSUNG 94 3.5.7 EIN BEISPIEL 95 3.5.8
ANMERKUNG 97 3.6 PUNKTLOKALISATION MIT ZELLRASTER 97 3.6.1 VOLLSTAENDIGE
TRIANGULATION 98 3.6.2 PUNKTLOKALISATION IN POLYGON 99 3.7
STRAHLANFRAGEN 100 3.7.1 EIN SPEZIELLES STRAHLANFRAGEPROBLEM 102 IX 4
SICHTBARKEITSBESTIMMUNG 105 4.1 PROBLEMDEFINITION 105 4.1.1
OBJEKTRAUMALGORITHMEN 106 4.1.2 BILDRAUMALGORITHMEN 107 4.1.3 GENERELLE
OPTIMIERUNGSMOEGLICHKEITEN 108 4.2 ZWEIDIMENSIONALE AUFGABEN 110 4.2.1
DAS SKYLINE-PROBLEM 110 4.2.2 SICHTBARKEIT IM FLACHLAND 112 4.3
DREIDIMENSIONALE AUFGABEN 113 4.4 ELEMENTARER ALGORITHMUS, BRUETE FORCE
LOESUNG 113 4.5 LOESUNG MIT TEILEN & HERRSCHEN 117 4.6 LOESUNG MIT
VERBINDUNGSGRAPH 120 4.7 LOESUNG UEBER ZELLRASTER 126 4.8 GUENSTIGE UND
UNGUENSTIGE 3D-SZENEN 128 4.9 BILDRAUMALGORITHMEN ZUR
SICHTBARKEITSBESTIMMUNG 136 4.9.1 ALGORITHMEN MIT PRIORITAETSLISTEN 137
4.9.2 DER TIEFENPUFFER-ALGORITHMUS 139 5 HUELLENBILDUNG 143 5.1
ALLGEMEINE FORMULIERUNG 143 5.2 HUELLOBJEKTE VON PUNKTMENGEN 145 5.2.1
QUADERHUELLE 145 5.2.2 KUGELHUELLE 146 5.2.3 KONVEXE HUELLE 147 5.2.4
ERWEITERUNG 151 5.3 KONVEXE HUELLE EINES EINFACHEN POLYGONS 153 5.4
DURCHMESSER 156 5.4.1 DURCHMESSER KONVEXER POLYGONE 156 5.4.2
DURCHMESSER VON PUNKTMENGEN 157 X 6 DISTANZBESTIMMUNG 159 6.1 METRIKEN
159 6.2 VORONOI-DIAGRAMME 160 6.3 NAECHSTER NACHBAR 168 6.3.1 LOESUNG UEBER
ZELLRASTER 170 6.4 MINIMALE PUNKTEPAARE 170 6.5 MINIMALER SPANNENDER
BAUM 171 7 TRIANGULATIONSAUFGABEN 173 7.1 TRIANGULATION VON POLYGONEN
173 7.1.1 TRIANGULATION MONOTONER POLYGONE 174 7.1.2 TRIANGULATION
EINFACHER POLYGONE 176 7.1.3 TRIANGULATION MIT SWEEP-VERFAHREN UND
SACKTECHNIK ... 180 7.1.4 ZEITOPTIMALE TRIANGULATION EINFACHER POLYGONE
183 7.1.5 TRIANGULATION VON STERNPOLYGONEN 183 7.2 TRIANGULATION VON
PUNKTMENGEN 184 LITERATUR 188 INDEX 191
|
| any_adam_object | 1 |
| author | Schmitt, Alfred Deussen, Oliver 1966- Kreeb, Marion |
| author_GND | (DE-588)120677164 |
| author_facet | Schmitt, Alfred Deussen, Oliver 1966- Kreeb, Marion |
| author_role | aut aut aut |
| author_sort | Schmitt, Alfred |
| author_variant | a s as o d od m k mk |
| building | Verbundindex |
| bvnumber | BV010726654 |
| classification_rvk | ST 134 ST 300 ST 320 ST 600 |
| classification_tum | DAT 537f |
| ctrlnum | (OCoLC)75686732 (DE-599)BVBBV010726654 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01825nam a2200445 c 4500</leader><controlfield tag="001">BV010726654</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19960829 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">960415s1996 gw d||| |||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">947204679</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3519021471</subfield><subfield code="c">kart. : DM 39.80, sfr 39.80, S 295.00</subfield><subfield code="9">3-519-02147-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)75686732</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010726654</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">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-523</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 134</subfield><subfield code="0">(DE-625)143590:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 300</subfield><subfield code="0">(DE-625)143650:</subfield><subfield code="2">rvk</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 600</subfield><subfield code="0">(DE-625)143681:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 537f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Schmitt, Alfred</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Einführung in graphisch-geometrische Algorithmen</subfield><subfield code="c">von Alfred Schmitt ; Oliver Deussen ; Marion Kreeb</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Stuttgart</subfield><subfield code="b">Teubner</subfield><subfield code="c">1996</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 195 S.</subfield><subfield code="b">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="0" ind2=" "><subfield code="a">Leitfäden der Informatik</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. 188 - 191</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Software -- Programming Techniques.</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">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">Deussen, Oliver</subfield><subfield code="d">1966-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)120677164</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Kreeb, Marion</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HEBIS Datenaustausch Darmstadt</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=007163333&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-007163333</subfield></datafield></record></collection> |
| id | DE-604.BV010726654 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T17:57:53Z |
| institution | BVB |
| isbn | 3519021471 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007163333 |
| oclc_num | 75686732 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-29T DE-20 DE-355 DE-BY-UBR DE-739 DE-19 DE-BY-UBM DE-M347 DE-384 DE-92 DE-706 DE-523 DE-634 DE-83 |
| owner_facet | DE-91G DE-BY-TUM DE-29T DE-20 DE-355 DE-BY-UBR DE-739 DE-19 DE-BY-UBM DE-M347 DE-384 DE-92 DE-706 DE-523 DE-634 DE-83 |
| physical | X, 195 S. graph. Darst. |
| publishDate | 1996 |
| publishDateSearch | 1996 |
| publishDateSort | 1996 |
| publisher | Teubner |
| record_format | marc |
| series2 | Leitfäden der Informatik |
| spelling | Schmitt, Alfred Verfasser aut Einführung in graphisch-geometrische Algorithmen von Alfred Schmitt ; Oliver Deussen ; Marion Kreeb Stuttgart Teubner 1996 X, 195 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Leitfäden der Informatik Literaturverz. S. 188 - 191 Software -- Programming Techniques. Algorithmische Geometrie (DE-588)4130267-9 gnd rswk-swf Algorithmische Geometrie (DE-588)4130267-9 s DE-604 Deussen, Oliver 1966- Verfasser (DE-588)120677164 aut Kreeb, Marion Verfasser aut HEBIS Datenaustausch Darmstadt application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007163333&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Schmitt, Alfred Deussen, Oliver 1966- Kreeb, Marion Einführung in graphisch-geometrische Algorithmen Algorithmische Geometrie (DE-588)4130267-9 gnd |
| subject_GND | (DE-588)4130267-9 |
| title | Einführung in graphisch-geometrische Algorithmen |
| title_auth | Einführung in graphisch-geometrische Algorithmen |
| title_exact_search | Einführung in graphisch-geometrische Algorithmen |
| title_full | Einführung in graphisch-geometrische Algorithmen von Alfred Schmitt ; Oliver Deussen ; Marion Kreeb |
| title_fullStr | Einführung in graphisch-geometrische Algorithmen von Alfred Schmitt ; Oliver Deussen ; Marion Kreeb |
| title_full_unstemmed | Einführung in graphisch-geometrische Algorithmen von Alfred Schmitt ; Oliver Deussen ; Marion Kreeb |
| title_short | Einführung in graphisch-geometrische Algorithmen |
| title_sort | einfuhrung in graphisch geometrische algorithmen |
| topic | Algorithmische Geometrie (DE-588)4130267-9 gnd |
| topic_facet | Algorithmische Geometrie |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007163333&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT schmittalfred einfuhrungingraphischgeometrischealgorithmen AT deussenoliver einfuhrungingraphischgeometrischealgorithmen AT kreebmarion einfuhrungingraphischgeometrischealgorithmen |