Verfahren zur Erzeugung, Veränderung und Darstellung von dreidimensionalen Modellen natürlicher Objekte:
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Abschlussarbeit Buch |
Sprache: | German |
Veröffentlicht: |
Heidelberg
Hüthig
1989
|
Schriftenreihe: | Hochschultexte Informatik
17 |
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | 181 S. Ill., graph. Darst. |
ISBN: | 377851864X |
Internformat
MARC
LEADER | 00000nam a2200000 cb4500 | ||
---|---|---|---|
001 | BV001832373 | ||
003 | DE-604 | ||
005 | 20240905 | ||
007 | t | ||
008 | 890417s1989 gw ad|| m||| 00||| ger d | ||
020 | |a 377851864X |9 3-7785-1864-X | ||
035 | |a (OCoLC)21292495 | ||
035 | |a (DE-599)BVBBV001832373 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a ger | |
044 | |a gw |c DE | ||
049 | |a DE-91G |a DE-473 |a DE-739 |a DE-862 |a DE-706 |a DE-634 |a DE-B170 |a DE-83 |a DE-11 | ||
050 | 0 | |a RC78.7.D35 | |
082 | 0 | |a 616.07/54/0285 |2 20 | |
084 | |a ST 320 |0 (DE-625)143657: |2 rvk | ||
084 | |a DAT 757d |2 stub | ||
100 | 1 | |a Schneider, Werner |e Verfasser |4 aut | |
245 | 1 | 0 | |a Verfahren zur Erzeugung, Veränderung und Darstellung von dreidimensionalen Modellen natürlicher Objekte |c Werner Schneider |
246 | 1 | 3 | |a Modelle natürlicher Objekte |
264 | 1 | |a Heidelberg |b Hüthig |c 1989 | |
300 | |a 181 S. |b Ill., graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 1 | |a Hochschultexte Informatik |v 17 | |
502 | |a Zugl.: Aachen, Techn. Hochsch., Diss., 1988 | ||
650 | 4 | |a Datenverarbeitung | |
650 | 4 | |a Computer Graphics | |
650 | 4 | |a Computer Simulation | |
650 | 4 | |a Diagnostic imaging |x Data processing | |
650 | 0 | 7 | |a Bildgebendes Verfahren |0 (DE-588)4006617-4 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Dreidimensionale geometrische Modellierung |0 (DE-588)4209218-8 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Effizienter Algorithmus |0 (DE-588)4125422-3 |2 gnd |9 rswk-swf |
655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
689 | 0 | 0 | |a Bildgebendes Verfahren |0 (DE-588)4006617-4 |D s |
689 | 0 | 1 | |a Dreidimensionale geometrische Modellierung |0 (DE-588)4209218-8 |D s |
689 | 0 | 2 | |a Effizienter Algorithmus |0 (DE-588)4125422-3 |D s |
689 | 0 | |5 DE-604 | |
830 | 0 | |a Hochschultexte Informatik |v 17 |w (DE-604)BV000797532 |9 17 | |
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=001219665&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-001219665 |
Datensatz im Suchindex
DE-BY-862_location | 2801 |
---|---|
DE-BY-FWS_call_number | 2900/01406 |
DE-BY-FWS_katkey | 43111 |
DE-BY-FWS_media_number | 083000299848 |
_version_ | 1809410224635772928 |
adam_text |
Inhalt
Seite
1 Einleitung 1
1.1 Aufgabenstellung 2
1.2 Realisierung 4
1.3 überblick 5
2 Datenstrukturen 7
2.1 Allgemeine Quader 7
2.2 Elementarquader 8
2.3 Objektzugehörigkeitsverteilung 10
2.4 Hierarchische Quaderorganisation 11
2.4.1 Okternärer regulärer Baum 12
2.4.1.1 Aufbau eines Knotens 14
2.4.1.2 Platzbedarf des regulären Baums 15
2.4.1.3 Objektvolumen und Baumgröße 17
2.4.1.4 Objektlage und Baumgröße 19
2.4.2 Differentiell kodierter Baum 20
2.4.2.1 Umwandlung eines regulären Baums 20
2.4.2.2 Platzbedarf eines differentiell
kodierten Baums 21
2.4.3 Lineare Liste 22
2.4.3.1 Generierung einer linearen Liste 22
2.4.3.2 Platzbedarf einer linearen Liste 24
2.4.3.3 Dualismus von Listeneintrag und Quader 28
2.4.3.4 Elementare Operationen 29
2.5 Vergleich der Datenstrukturen 31
3 Objekteingabe 33
3.1 Vorüberlegungen 33
3.2 Exakte Repräsentation einer Schicht 34
3.2.1 Kodierung einer dünnen Schicht 35
3.2.1.1 Projektion des Binärbildes 35
3.2.1.2 Projektion der Quader 36
3.2.1.3 Statische Generierung
der Schichtelemente 37
3.2.1.4 Dynamische Generierung
der Schichteleroente 40
3.2.1.5 Aufwandsvergleich 41
3.2.1.6 Abbildung der Sequenzelemente 46
3.2.2 Kodierung einer Schicht beliebiger Dicke 48
3.2.2.1 Zerlegung in eine Folge
dünner Schichten 49
3.2.2.2 Kodierung der gesamten Schicht 49
3.3 Approximative Repräsentation einer Schicht 51
3.3.1 Auswahl der Schichtquader 52
3.3.2 Übertragung der Binärbildinformation 53
3.3.3 Kodierung einer Schicht 54
3.3.3.1 Projektion des Binärbildes 54
3.3.3.2 Projektion der Quader 54
3.3.3.3 Statische Generierung
der Schichtelemente 55
3.3.3.4 Dynamische Generierung
der Schichtelemente 55
4 Boolesche Operationen 57
4.1 Randbedingungen 57
4.2 Disjunktion 58
4.2.1 Operationsablauf 59
4.2.1.1 Eliminierung
mehrfachrepräsentierender Elemente 60
4.2.1.2 Kondensation expandierter Elemente 60
4.2.2 Aufwandsabschätzung 61
4.2.3 Paarweise disjunktive Verknüpfung 63
4.3 Konjunktion 66
4.3.1 Operationsablauf 67
4.3.2 Aufwandsabschätzung 69
4.3.3 Paarweise konjunktive Verknüpfung 71
4.4 Subtraktion 73
4.4.1 Operationsablauf 74
4.4.2 Aufwandsabschätzung 76
4.4.3 Paarweise Subtraktion 80
4.4.3.1 Sequentielle paarweise Verknüpfung 80
4.4.3.2 Disjunktive Verknüpfung
der Subtrahenden 81
4.4.3.3 Komplementierung der Subtrahenden 82
4.5 Antivalenzoperation 83
4.5.1 Operationsablauf 84
4.5.2 Aufwandsabschätzung 86
4.5.3 Paarweise Antivalenzverknüpfung 91
4.6 Komplement 93
4.6.1 Operationsablauf 93
4.6.2 Aufwandsabschätzung 94
4.7 Weitere Operationen 95
5 Geometrische Operationen 97
5.1 Affine Abbildung 97
5.1.1 Vorwärtsabbildung 99
5.1.2 Rückwärtsabbildung 101
5.1.3 Operationskerne 103
5.1.3.1 Ermittlung des
parallelepipedumfaasenden Quaders 104
5.1.3.2 Lagebeurteilung bei exakter Abbildung 105
5.1.3.3 Lagebeurteilung bei approximativer
Abbildung 106
5.1.4 Spezielle Abbildungen 108
5.1.4.1 Translation 108
5.1.4.2 Rotation 108
5.1.4.3 Spiegelung 109
5.1.4.4 Skalierung 110
5.2 Isolierung einfach zusammenhängender Gebiete 110
6 Visuelle Präsentation 117
6.1 Allgemeine Überlegungen und Randbedingungen 117
6.2 Bildaufbau durch Projektion der Bildebene 119
6.2.1 Kalkül zur Intersektion eines Quaders 120
6.2.2 Einfache Ermittlung
der ersten Objektberührung 122
6.2.3 Sequentielle Bearbeitung
einer sortierten Liste 123
6.2.3.1 Sortiervorschrift 123
6.2.3.2 Aufwand bei sequentieller Bearbeitung 125
6.2.4 Suchen strahlrepräsentierender Quader 126
6.2.4.1 Strahlrepräaentierende Quader
konstanter Größe 127
6.2.4.2 Aufwand bei konstanter Quadergröße 127
6.2.4.3 Dynamische Anpassung der Quadergröße 129
6.2.4.4 Aufwand bei dynamischer Anpassung
der Quadergröße 129
6.2.4.5 Beispiele 131
6.3 Bildaufbau durch Projektion der Quader 134
6.3.1 Abtastung eines Quaders 134
6.3.1.1 Äquidistanz zwischen den
Projektionspunkten 134
6.3.1.2 Äquidiatanz zwischen den
Abtastpunkten 135
6.3.1.3 Parallelprojektion 137
6.3.2 Verdeckungsproblem 139
6.3.2.1 Sortierung der
objektrepräsentierenden Liste 140
6.3.2.2 Distanzminimierung
während der Präsentation 142
6.4 Schneiden eines Objekts 144
6.4.1 Konjunktive Verknüpfung mit einem Hilfsobjekt 144
6.4.2 Dynamische Schnittflächenermittlung 145
6.5 Nachverarbeitung der Projektionsbilder 146
6.5.1 Beleuchtung 146
6.5.2 Schattenwurf 148
6.5.3 Transparenzbildung 149
7 Beispiele 151
7.1 Studie einer Lendenwirbelsäule 151
7.2 Korrektur einer Schädeldeformation 158
8 Zusammenfassung 168
9 Literaturverzeichnis 171 |
any_adam_object | 1 |
author | Schneider, Werner |
author_facet | Schneider, Werner |
author_role | aut |
author_sort | Schneider, Werner |
author_variant | w s ws |
building | Verbundindex |
bvnumber | BV001832373 |
callnumber-first | R - Medicine |
callnumber-label | RC78 |
callnumber-raw | RC78.7.D35 |
callnumber-search | RC78.7.D35 |
callnumber-sort | RC 278.7 D35 |
callnumber-subject | RC - Internal Medicine |
classification_rvk | ST 320 |
classification_tum | DAT 757d |
ctrlnum | (OCoLC)21292495 (DE-599)BVBBV001832373 |
dewey-full | 616.07/54/0285 |
dewey-hundreds | 600 - Technology (Applied sciences) |
dewey-ones | 616 - Diseases |
dewey-raw | 616.07/54/0285 |
dewey-search | 616.07/54/0285 |
dewey-sort | 3616.07 254 3285 |
dewey-tens | 610 - Medicine and health |
discipline | Informatik Medizin |
format | Thesis 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">BV001832373</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20240905</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">890417s1989 gw ad|| m||| 00||| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">377851864X</subfield><subfield code="9">3-7785-1864-X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)21292495</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV001832373</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-473</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-862</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-B170</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">RC78.7.D35</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">616.07/54/0285</subfield><subfield code="2">20</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">DAT 757d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Schneider, Werner</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Verfahren zur Erzeugung, Veränderung und Darstellung von dreidimensionalen Modellen natürlicher Objekte</subfield><subfield code="c">Werner Schneider</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">Modelle natürlicher Objekte</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Heidelberg</subfield><subfield code="b">Hüthig</subfield><subfield code="c">1989</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">181 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">Hochschultexte Informatik</subfield><subfield code="v">17</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Aachen, Techn. Hochsch., Diss., 1988</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Datenverarbeitung</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer Graphics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer Simulation</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Diagnostic imaging</subfield><subfield code="x">Data processing</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Bildgebendes Verfahren</subfield><subfield code="0">(DE-588)4006617-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Dreidimensionale geometrische Modellierung</subfield><subfield code="0">(DE-588)4209218-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Effizienter Algorithmus</subfield><subfield code="0">(DE-588)4125422-3</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">Bildgebendes Verfahren</subfield><subfield code="0">(DE-588)4006617-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Dreidimensionale geometrische Modellierung</subfield><subfield code="0">(DE-588)4209218-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Effizienter Algorithmus</subfield><subfield code="0">(DE-588)4125422-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Hochschultexte Informatik</subfield><subfield code="v">17</subfield><subfield code="w">(DE-604)BV000797532</subfield><subfield code="9">17</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=001219665&sequence=000002&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-001219665</subfield></datafield></record></collection> |
genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
genre_facet | Hochschulschrift |
id | DE-604.BV001832373 |
illustrated | Illustrated |
indexdate | 2024-09-06T04:00:58Z |
institution | BVB |
isbn | 377851864X |
language | German |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-001219665 |
oclc_num | 21292495 |
open_access_boolean | |
owner | DE-91G DE-BY-TUM DE-473 DE-BY-UBG DE-739 DE-862 DE-BY-FWS DE-706 DE-634 DE-B170 DE-83 DE-11 |
owner_facet | DE-91G DE-BY-TUM DE-473 DE-BY-UBG DE-739 DE-862 DE-BY-FWS DE-706 DE-634 DE-B170 DE-83 DE-11 |
physical | 181 S. Ill., graph. Darst. |
publishDate | 1989 |
publishDateSearch | 1989 |
publishDateSort | 1989 |
publisher | Hüthig |
record_format | marc |
series | Hochschultexte Informatik |
series2 | Hochschultexte Informatik |
spellingShingle | Schneider, Werner Verfahren zur Erzeugung, Veränderung und Darstellung von dreidimensionalen Modellen natürlicher Objekte Hochschultexte Informatik Datenverarbeitung Computer Graphics Computer Simulation Diagnostic imaging Data processing Bildgebendes Verfahren (DE-588)4006617-4 gnd Dreidimensionale geometrische Modellierung (DE-588)4209218-8 gnd Effizienter Algorithmus (DE-588)4125422-3 gnd |
subject_GND | (DE-588)4006617-4 (DE-588)4209218-8 (DE-588)4125422-3 (DE-588)4113937-9 |
title | Verfahren zur Erzeugung, Veränderung und Darstellung von dreidimensionalen Modellen natürlicher Objekte |
title_alt | Modelle natürlicher Objekte |
title_auth | Verfahren zur Erzeugung, Veränderung und Darstellung von dreidimensionalen Modellen natürlicher Objekte |
title_exact_search | Verfahren zur Erzeugung, Veränderung und Darstellung von dreidimensionalen Modellen natürlicher Objekte |
title_full | Verfahren zur Erzeugung, Veränderung und Darstellung von dreidimensionalen Modellen natürlicher Objekte Werner Schneider |
title_fullStr | Verfahren zur Erzeugung, Veränderung und Darstellung von dreidimensionalen Modellen natürlicher Objekte Werner Schneider |
title_full_unstemmed | Verfahren zur Erzeugung, Veränderung und Darstellung von dreidimensionalen Modellen natürlicher Objekte Werner Schneider |
title_short | Verfahren zur Erzeugung, Veränderung und Darstellung von dreidimensionalen Modellen natürlicher Objekte |
title_sort | verfahren zur erzeugung veranderung und darstellung von dreidimensionalen modellen naturlicher objekte |
topic | Datenverarbeitung Computer Graphics Computer Simulation Diagnostic imaging Data processing Bildgebendes Verfahren (DE-588)4006617-4 gnd Dreidimensionale geometrische Modellierung (DE-588)4209218-8 gnd Effizienter Algorithmus (DE-588)4125422-3 gnd |
topic_facet | Datenverarbeitung Computer Graphics Computer Simulation Diagnostic imaging Data processing Bildgebendes Verfahren Dreidimensionale geometrische Modellierung Effizienter Algorithmus Hochschulschrift |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001219665&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
volume_link | (DE-604)BV000797532 |
work_keys_str_mv | AT schneiderwerner verfahrenzurerzeugungveranderungunddarstellungvondreidimensionalenmodellennaturlicherobjekte AT schneiderwerner modellenaturlicherobjekte |
Inhaltsverzeichnis
THWS Schweinfurt Magazin
Signatur: |
2900 01406 |
---|---|
Exemplar 1 | ausleihbar Verfügbar Bestellen |