Mapping polygons:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | English |
| Veröffentlicht: |
Berlin
Logos-Verl.
2011
|
| Schlagworte: | |
| Online-Zugang: | Inhaltstext Inhaltsverzeichnis |
| Beschreibung: | VIII, 125 S. graph. Darst. 21 cm |
| ISBN: | 9783832530235 3832530231 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV039879352 | ||
| 003 | DE-604 | ||
| 005 | 20120315 | ||
| 007 | t | ||
| 008 | 120209s2011 d||| m||| 00||| eng d | ||
| 015 | |a 11,N48 |2 dnb | ||
| 015 | |a 12,A06 |2 dnb | ||
| 016 | 7 | |a 1017419175 |2 DE-101 | |
| 020 | |a 9783832530235 |c kart. : EUR 34.50 (DE), EUR 35.50 (AT), sfr 61.40 (freier Pr.) |9 978-3-8325-3023-5 | ||
| 020 | |a 3832530231 |9 3-8325-3023-1 | ||
| 020 | |z 9783832530236 |9 978-3-8325-3023-6 | ||
| 024 | 3 | |a 9783832530235 | |
| 035 | |a (OCoLC)780114488 | ||
| 035 | |a (DE-599)DNB1017419175 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-739 | ||
| 082 | 0 | |a 006.69 |2 22/ger | |
| 084 | |a ST 320 |0 (DE-625)143657: |2 rvk | ||
| 084 | |a 004 |2 sdnb | ||
| 100 | 1 | |a Disser, Yann |d 1983- |e Verfasser |0 (DE-588)1018933557 |4 aut | |
| 245 | 1 | 0 | |a Mapping polygons |c presented by Yann Disser |
| 264 | 1 | |a Berlin |b Logos-Verl. |c 2011 | |
| 300 | |a VIII, 125 S. |b graph. Darst. |c 21 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |a Zugl.: Zürich, Techn. Hochsch., Diss., 2011 | ||
| 650 | 0 | 7 | |a Sichtbarkeitsverfahren |0 (DE-588)4703431-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Mobiler Agent |0 (DE-588)4455389-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Polygon |0 (DE-588)4175197-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Autonomer Agent |0 (DE-588)4618883-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Mapping |g Computergrafik |0 (DE-588)4810836-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Vertex |g Computergrafik |0 (DE-588)4830939-4 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Polygon |0 (DE-588)4175197-8 |D s |
| 689 | 0 | 1 | |a Sichtbarkeitsverfahren |0 (DE-588)4703431-2 |D s |
| 689 | 0 | 2 | |a Mapping |g Computergrafik |0 (DE-588)4810836-4 |D s |
| 689 | 0 | 3 | |a Vertex |g Computergrafik |0 (DE-588)4830939-4 |D s |
| 689 | 0 | 4 | |a Mobiler Agent |0 (DE-588)4455389-4 |D s |
| 689 | 0 | 5 | |a Autonomer Agent |0 (DE-588)4618883-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m X:MVB |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=3922687&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=024738494&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-024738494 | |
Datensatz im Suchindex
| _version_ | 1805146074290061312 |
|---|---|
| adam_text |
IMAGE 1
CONTENTS
1. INTRODUCTION 1
1.1. RESULTS 3
2. PRELIMINARIES 7
2.1. NOTATIONAL CONVENTIONS 7
2.2. POLYGONS 8
2.3. VISIBILITY GRAPHS 15
2.4. THE AGENT MODEL 21
2.4.1. AGENTS EXPLORING POLYGONS 27
2.4.2. VISIBILITY GRAPH RECONSTRUCTION AND REN- DEZVOUS 32
2.4.3. OPERATIONS OF THE AGENT 34
3. RELATED WORK 35
3.1. RECONSTRUCTING POLYGONS FROM DATA 38
3.1.1. CONSTRUCTING A CONSISTENT POLYGON 38
3.1.2. RECONSTRUCTING THE POLYGON UNIQUELY . . 40
3.2. EXPLORATION OF GRAPHS 41
I. BOUNDARY EXPLORATION 47
4. THE WEAKNESS OF COMBINATORIAL VISIBILITIES 51 4.1. AGENTS WITH CVV
SENSOR 51
4.2. PERIODICAL VISIBILITY SEQUENCE 55
5. MAPPING WITH ANGLES 61
5.1. RECONSTRUCTION WHEN KNOWING N 61
5.1.1. A GREEDY APPROACH 64
5.1.2. TRIANGLE WITNESS ALGORITHM 64
5.2. RECONSTRUCTION WITHOUT KNOWING N 72
BIBLIOGRAFISCHE INFORMATIONEN HTTP://D-NB.INFO/1017419175
DIGITALISIERT DURCH
IMAGE 2
VIII CONTENTS
II. VISIBILITY GRAPH EXPLORATION 77
6. RESULTS FOR STRONG SENSORS 79
7. GENERAL TOOLS FOR MAPPING 83
7.1. FINDING THE MINIMUM BASE GRAPH 84
7.2. VISIBILITY GRAPHS WITH OPTIMAL SUBSTRUCTURE . . 87
7.3. SOLVING THE WEAK RENDEZVOUS PROBLEM 90
8. LOOK-BACK SENSOR 93
8.1. RECONSTRUCTION WITH THE GENERAL METHOD 94
8.2. RECONSTRUCTION IN POLYNOMIAL TIME 98
9. ANGLE-TYPE SENSOR 107
10. OUTLOOK 115
BIBLIOGRAPHY 119 |
| any_adam_object | 1 |
| author | Disser, Yann 1983- |
| author_GND | (DE-588)1018933557 |
| author_facet | Disser, Yann 1983- |
| author_role | aut |
| author_sort | Disser, Yann 1983- |
| author_variant | y d yd |
| building | Verbundindex |
| bvnumber | BV039879352 |
| classification_rvk | ST 320 |
| ctrlnum | (OCoLC)780114488 (DE-599)DNB1017419175 |
| dewey-full | 006.69 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 006 - Special computer methods |
| dewey-raw | 006.69 |
| dewey-search | 006.69 |
| dewey-sort | 16.69 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV039879352</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20120315</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">120209s2011 d||| m||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">11,N48</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">12,A06</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1017419175</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783832530235</subfield><subfield code="c">kart. : EUR 34.50 (DE), EUR 35.50 (AT), sfr 61.40 (freier Pr.)</subfield><subfield code="9">978-3-8325-3023-5</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3832530231</subfield><subfield code="9">3-8325-3023-1</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="z">9783832530236</subfield><subfield code="9">978-3-8325-3023-6</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783832530235</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)780114488</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1017419175</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></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">006.69</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">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Disser, Yann</subfield><subfield code="d">1983-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1018933557</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Mapping polygons</subfield><subfield code="c">presented by Yann Disser</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin</subfield><subfield code="b">Logos-Verl.</subfield><subfield code="c">2011</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 125 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">21 cm</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="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Zürich, Techn. Hochsch., Diss., 2011</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Sichtbarkeitsverfahren</subfield><subfield code="0">(DE-588)4703431-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mobiler Agent</subfield><subfield code="0">(DE-588)4455389-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Polygon</subfield><subfield code="0">(DE-588)4175197-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Autonomer Agent</subfield><subfield code="0">(DE-588)4618883-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mapping</subfield><subfield code="g">Computergrafik</subfield><subfield code="0">(DE-588)4810836-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Vertex</subfield><subfield code="g">Computergrafik</subfield><subfield code="0">(DE-588)4830939-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Polygon</subfield><subfield code="0">(DE-588)4175197-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Sichtbarkeitsverfahren</subfield><subfield code="0">(DE-588)4703431-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Mapping</subfield><subfield code="g">Computergrafik</subfield><subfield code="0">(DE-588)4810836-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Vertex</subfield><subfield code="g">Computergrafik</subfield><subfield code="0">(DE-588)4830939-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="4"><subfield code="a">Mobiler Agent</subfield><subfield code="0">(DE-588)4455389-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="5"><subfield code="a">Autonomer Agent</subfield><subfield code="0">(DE-588)4618883-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</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=3922687&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=024738494&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-024738494</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV039879352 |
| illustrated | Illustrated |
| indexdate | 2024-07-21T00:24:07Z |
| institution | BVB |
| isbn | 9783832530235 3832530231 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-024738494 |
| oclc_num | 780114488 |
| open_access_boolean | |
| owner | DE-739 |
| owner_facet | DE-739 |
| physical | VIII, 125 S. graph. Darst. 21 cm |
| publishDate | 2011 |
| publishDateSearch | 2011 |
| publishDateSort | 2011 |
| publisher | Logos-Verl. |
| record_format | marc |
| spelling | Disser, Yann 1983- Verfasser (DE-588)1018933557 aut Mapping polygons presented by Yann Disser Berlin Logos-Verl. 2011 VIII, 125 S. graph. Darst. 21 cm txt rdacontent n rdamedia nc rdacarrier Zugl.: Zürich, Techn. Hochsch., Diss., 2011 Sichtbarkeitsverfahren (DE-588)4703431-2 gnd rswk-swf Mobiler Agent (DE-588)4455389-4 gnd rswk-swf Polygon (DE-588)4175197-8 gnd rswk-swf Autonomer Agent (DE-588)4618883-6 gnd rswk-swf Mapping Computergrafik (DE-588)4810836-4 gnd rswk-swf Vertex Computergrafik (DE-588)4830939-4 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Polygon (DE-588)4175197-8 s Sichtbarkeitsverfahren (DE-588)4703431-2 s Mapping Computergrafik (DE-588)4810836-4 s Vertex Computergrafik (DE-588)4830939-4 s Mobiler Agent (DE-588)4455389-4 s Autonomer Agent (DE-588)4618883-6 s DE-604 X:MVB text/html http://deposit.dnb.de/cgi-bin/dokserv?id=3922687&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=024738494&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Disser, Yann 1983- Mapping polygons Sichtbarkeitsverfahren (DE-588)4703431-2 gnd Mobiler Agent (DE-588)4455389-4 gnd Polygon (DE-588)4175197-8 gnd Autonomer Agent (DE-588)4618883-6 gnd Mapping Computergrafik (DE-588)4810836-4 gnd Vertex Computergrafik (DE-588)4830939-4 gnd |
| subject_GND | (DE-588)4703431-2 (DE-588)4455389-4 (DE-588)4175197-8 (DE-588)4618883-6 (DE-588)4810836-4 (DE-588)4830939-4 (DE-588)4113937-9 |
| title | Mapping polygons |
| title_auth | Mapping polygons |
| title_exact_search | Mapping polygons |
| title_full | Mapping polygons presented by Yann Disser |
| title_fullStr | Mapping polygons presented by Yann Disser |
| title_full_unstemmed | Mapping polygons presented by Yann Disser |
| title_short | Mapping polygons |
| title_sort | mapping polygons |
| topic | Sichtbarkeitsverfahren (DE-588)4703431-2 gnd Mobiler Agent (DE-588)4455389-4 gnd Polygon (DE-588)4175197-8 gnd Autonomer Agent (DE-588)4618883-6 gnd Mapping Computergrafik (DE-588)4810836-4 gnd Vertex Computergrafik (DE-588)4830939-4 gnd |
| topic_facet | Sichtbarkeitsverfahren Mobiler Agent Polygon Autonomer Agent Mapping Computergrafik Vertex Computergrafik Hochschulschrift |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=3922687&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=024738494&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT disseryann mappingpolygons |