Gensel Visualization Mosca Tec Quest

t Berlin
Freie Universita
Fachbereich Mathematik und Informatik
Diplomarbeit
Visualisierungsmethoden zur Verdeutlichung
der raumlichen Beziehungen zwischen linienund flachenartigen Strukturen am Beispiel
neurobiologischer Daten
Verfasser:
Maria Gensel
geb. am:
02.08.1982
Matrikelnummer: 3783713
1. Gutachter:
2. Gutachter:
Prof. Dr. Helmut Alt

Hans-Christian Hege
Abgabe:
Berlin, den 2.2.2009
Selbststandigkeitserklarung
Hiermit versichere ich, die vorliegende Arbeit allein und nur unter Verwendung der
angegebenen Quellen angefertigt zu haben.
Berlin, den 2.2.2009
Maria Gensel
Zusammenfassung
Die Rekonstruktion von biologischen Strukturen aus 3D-Bilddaten und die nachtragliche Visualisierung helfen Biologen bei der Erforschung dieser Objekte. Dabei werden d
unne Strukturen oft als Linien und die Begrenzung anderer Objekte
als Flachen dargestellt. Da opake Flachen zu Verdeckungsproblemen f
uhren, werden sie h
aufig transparent angezeigt. F
ur komplexe Geometrien f
uhrt dies schnell
zu Problemen, die die Wahrnehmung der raumlichen Beziehungen von linienund
flachenartigen Strukturen beeintr
achtigen. Einerseits sind die Durchdringungspunkte der Linien mit den Oberfl
achen nicht deutlich zu erkennen und es ist oft unklar,
ob sich Linien innerhalb oder auerhalb bestimmter Oberflachen befinden. Andererseits ist die relative Lage der Linien untereinander kaum zu erkennen und ihre
Abstande sind schlecht einzusch
atzen. Des Weiteren ist die raumliche Tiefe schlecht
wahrzunehmen, was eine geringe r
aumliche Wahrnehmung der Linien und der Form
der Oberfl
ache bedeutet.
In dieser Arbeit werden Methoden vorgestellt, um die Wahrnehmung der raumlichen
Beziehungen zwischen Linien und Fl
achen und zwischen Linien untereinander zu verbessern und die obengenannten Probleme zu losen. Die unklaren Durchdringungspunkte werden durch geometrische Objekte dargestellt. Auerdem werden die Linien
entweder zweifarbig f
ur innerhalb und auerhalb liegende Linien oder mit der Farbe
des umliegenden Oberfl
achenmaterials eingefarbt. Zur Verdeutlichung der relativen
Lage wird eine Methode zur Kontrasterhohung auf Linien angewendet und um die
Tiefenwahrnehmung zu verbessern, werden die Linien je nach Tiefe eingefarbt und
die Form der transparenten Oberfl
ache wird betont.
Zur Bewertung der hier vorgestellten Verfahren wurde eine Evaluierung durchgef
uhrt.
Diese hat ergeben, dass die Wahrnehmung der raumlichen Beziehungen zwischen Linien und Fl
achen durch die in der Arbeit entwickelten Methoden deutlich verbessert
wird. Die Durchdringungspunkte werden deutlich wahrgenommen und durch das
Einfarben der Linien wird eindeutig erkannt, welche Linienabschnitte von welcher
Oberflache umschlossen werden. Insbesondere die Kontrasterhohung f
uhrt bei Linien zu einer signifikanten Verbesserung der Wahrnehmung der relativen Lage und
bei Oberfl
achen zu einer deutlich besseren Wahrnehmung der Form. Die Kombination verschiedener Methoden und auch die Anwendung auf unterschiedliche Liniendarstellungen f
uhren zu einer n
utzlichen und ansprechenden Visualisierung, die die
raumlichen Beziehungen verdeutlichen.
Die entwickelten Methoden wurden auf neurobiologische Daten angewendet. Die
Lage und der Verlauf der Neuronen in den unterschiedlichen Gehirnbereichen konnte durch diese Methoden geeignet visualisiert werden, wodurch die Neurobiologen in
der Analyse des Nervensystems unterst
utzt werden.
Inhaltsverzeichnis
1. Einleitung
1.1. Motivation und Problemanalyse . . . . . . . . . . . . . . . . . . . . .
1.2. Ziele und Aufbau dieser Arbeit . . . . . . . . . . . . . . . . . . . . .
9
9
12
2. Grundlagen
2.1. Grundlagen aus der Wahrnehmungspsychologie . . . . .
2.1.1. Wahrnehmung von raumlicher Tiefe . . . . . . .
2.1.2. Objektwahrnehmung . . . . . . . . . . . . . . . .
2.2. Grundlagen aus der Visualisierung und Computergrafik
2.2.1. Tiefenhinweise . . . . . . . . . . . . . . . . . . .
2.2.2. Aufl
osen von Verdeckung . . . . . . . . . . . . .
2.2.3. Darstellung von Linienstrukturen . . . . . . . . .
2.2.4. Kontrasterh
ohung . . . . . . . . . . . . . . . . .
13
13
13
15
16
16
18
21
24
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3. Methoden zur Verdeutlichung der r

aumlichen Beziehungen zwischen Linien und Fl
achen
3.1. Schnittpunktvisualisierung . . . . . . . . . . . . . . . . . . . . . . . .
3.1.1. Eingabedaten . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.1.2. Bestimmung der Schnittpunkte . . . . . . . . . . . . . . . . .
3.1.3. Darstellung der Schnittpunkte . . . . . . . . . . . . . . . . .
3.2. F
arbung der Linien je nach Lage zur Oberflache . . . . . . . . . . . .
3.2.1. Zweifarbiges Einf
arben der Linien je nach Lage (innen/auen)
3.2.2. F
arbung der Linien je nach umgebendem Oberflachenmaterial
3.3. Kontrasterh
ohung . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.3.1. Kontrasterh
ohung mit Hilfe von Tiefeninformationen auf Linienstrukturen angewendet . . . . . . . . . . . . . . . . . . .
3.3.2. Probleme der Kontrasterhohung mit Hilfe von Tiefeninformationen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.3.3. Modifikation der Kontrasterhohung mit Hilfe von Tiefeninformationen . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.3.4. Verst
arkung der Wahrnehmung von transparenten Oberflachen
3.3.5. Wahl der Funktion und Parameter . . . . . . . . . . . . . . .
3.3.6. Implementierung . . . . . . . . . . . . . . . . . . . . . . . . .
3.4. F
arbung der Linien je nach Tiefe . . . . . . . . . . . . . . . . . . . .
3.4.1. Ver
anderung der Sattigung . . . . . . . . . . . . . . . . . . .
3.4.2. Ver
anderung der Helligkeit . . . . . . . . . . . . . . . . . . .
29
29
30
30
32
38
38
40
43
44
45
50
52
53
55
59
59
60
Inhaltsverzeichnis
3.4.3. Farbton
anderung . . . . . . . . .
3.4.4. Kombinationen . . . . . . . . . .
3.4.5. Wahl der Farben und Parameter
3.5. Zusammenfassung . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
61
62
66
67
4. Implementierung
69
5. Auswertung
5.1. Ergebnisse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.1.1. Schnittpunktvisualisierung . . . . . . . . . . . . . . . . . . . .
5.1.2. F
arbung der Linien je nach Lage zur Oberflache . . . . . . .
5.1.3. Kontrasterh
ohung . . . . . . . . . . . . . . . . . . . . . . . .
5.1.4. F
arbung der Linien je nach Tiefe . . . . . . . . . . . . . . . .
5.1.5. Kombination von Visualisierungsmethoden . . . . . . . . . .
5.1.6. Anwendung der Visualisierungsmethoden mit veranderter Liniendarstellung . . . . . . . . . . . . . . . . . . . . . . . . . .
5.2. Evaluierung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.2.1. Aufbau des Fragebogens . . . . . . . . . . . . . . . . . . . . .
5.2.2. Ergebnisse des Fragebogens . . . . . . . . . . . . . . . . . . .
73
73
73
76
79
83
83
86
89
89
90
6. Diskussion und Ausblick

101
6.1. Bewertung der entwickelten Methoden . . . . . . . . . . . . . . . . . 102
6.2. Kritik und Verbesserungsvorschlage . . . . . . . . . . . . . . . . . . . 103
A. Schnittpunktberechnung
113
B. Fragebogen
115
C. Statistische Auswertung der Frageb

ogen
C.1. Auswertung der Fragebogen der Visualisierer . . .
C.2. Auswertung der Fragebogen der Anwender . . . . .
C.3. Auswertung der Fragebogen der 3.Gruppe . . . . .
C.4. Zusammenfassung der Auswertung der Fragebogen
131
132
135
138
141
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Kapitel 1.
Einleitung
1.1. Motivation und Problemanalyse
In der Neurobiologie werden Insektengehirne untersucht, um den Aufbau und die
Funktionsweise von Nervensystemen zu analysieren. Ein Neurobiologe mochte die
Lage von Neuronen innerhalb unterschiedlicher Strukturen erkennen sowie sehen,
durch welche Bereiche des Gehirns das Neuron verlauft und in welchen Bereichen es
beginnt und endet. Die Visualisierung von Neuronen und umliegenden Strukturen
kann solch eine Analyse unterst
utzen. Dazu wird das Insektengehirn zunachst mit
einem Konfokalmikroskop aufgenommen und manuell die Gehirnoberflache und die
Neuronen segmentiert. Bei der Segmentierung bzw. der Aufnahme konnen Fehler
auftreten, so dass nach der Rekonstruktion die Neuronen nicht vollstandig im Gehirn liegen m
ussen.
(a)
(b)
Abbildung 1.1.: Ausschnitt aus einem Bienengehirn. (a) Darstellung der opaken Oberfl
ache, die (b) aus Dreiecken besteht.
Zur Modellierung der umliegenden Gehirnoberflache werden Dreiecksnetze genutzt.

Diese Triangulierung stellt eine Approximation der Oberflache dar. Unterschiedliche
Farben der Oberfl
ache repr
asentieren unterschiedliche Bereiche des Gehirns, die voneinander durch Dreiecksfl
achen begrenzt sind (siehe Abbildung 1.1). Die Neuronen
Kapitel 1 Einleitung
werden in dieser Arbeit als einfache Linien reprasentiert, da die Segmentierung nur
unzureichende Informationen u
ber die Dicke der Neuronen liefert. Diese Linien sind
keine dreidimensionalen Objekte und haben somit eine konstante Dicke, die sich
nicht in Abh
angigkeit von der Tiefe verandert. Auf den Neuronen konnen Daten
gespeichert sein, die durch die Linienfarbe angezeigt werden konnen (siehe Abbildung 1.2).
(a)
(b)
Abbildung 1.2.: Darstellung eines einfachen Liniendatensatzes. (a) Einfarbige Darstellung

oder (b) mit farblich kodierten Daten auf den Linien.
(a)
(b)
Abbildung 1.3.: Verschiedene Darstellungen der Oberflache. (a) Opak, so dass nur auerhalb liegende Linien sichtbar sind oder (b) transparent, so dass auch innerhalb liegende
Linien sichtbar sind.
Bei der Visualisierung von Linien und umliegenden Strukturen treten verschiedene
Probleme auf, die die Wahrnehmung der raumlichen Beziehungen von linienund
flachenartigen Strukturen beeintrachtigen und nun erlautert werden. Opake Oberflachen verdecken innerhalb liegende Linien (siehe Abbildung 1.3a), so dass sie haufig
10
1.1 Motivation und Problemanalyse

transparent dargestellt werden (siehe Abbildung 1.3b). Verdeckung liefert im Allgemeinen aber einen guten Hinweis auf die raumliche Lage und Anordnung verschiedener Objekte. Durch die Transparenz gehen diese wichtigen Tiefenhinweise verloren
und die Lage und der Verlauf der Linien ist nicht mehr deutlich zu erkennen. Es
ist unklar, welche Linienabschnitte vor oder hinter der Oberflache liegen und ob die
Linien innerhalb oder auerhalb der umliegenden Strukturen liegen. Bei innerhalb
liegenden Linien ist schwer zu erfassen, von welchem Oberflachenbereich sie umgeben sind. Zudem sind die Durchdringungspunkte, die bei opaker Darstellung der
Oberflache klar zu erkennen sind, schlecht wahrzunehmen. Durch die transparente
Darstellung der Oberfl
ache kommen Beleuchtungseffekte nicht so gut zur Geltung,
so dass die r
aumliche Wirkung der dreidimensionalen Oberflache verloren geht. Dadurch ist die r
aumliche Struktur und Form der Oberflache, also welche Gebiete vorn
oder hinten liegen, schwieriger zu erfassen. Diese Probleme sind unabhangig von der
Darstellung der Linien und treten auch bei einer zylinderahnlichen Liniendarstellung
auf.
Abbildung 1.4.: Einfache Darstellung eines Liniendatensatz, wobei die raumliche Struktur
kaum wahrgenommen werden kann.
Durch die fehlende Tiefenwahrnehmung bei linienartigen Strukturen sind die Lage
der Linien, der Verlauf in der Tiefe und die raumlichen Beziehungen untereinander
nicht eindeutig zu bestimmen (siehe Abbildung 1.4). Es ist nicht zu erkennen, ob
und wieweit eine Linie in die Tiefe geht und wie gro ihr Abstand zur Kamera ist.
Auerdem ist die Tiefenreihenfolge der Linien untereinander nicht zu erkennen, so
dass nicht zu unterscheiden ist, ob es sich bei einer Uberschneidung

von Linien um
eine Gabelung oder zwei unabh
angige Linien handelt. Bei zwei unabhangigen Linien
ist nicht zu erkennen, welche Linie naher zur Kamera liegt. Auch sind die Abstande
der Linien untereinander schlecht wahrzunehmen.
11
Kapitel 1 Einleitung
1.2. Ziele und Aufbau dieser Arbeit

Ziel dieser Arbeit ist es, die Analyse von Neuronen und umliegenden Gehirnstrukturen durch geeignete Visualisierungen zu unterst
utzen sowie Illustrationen von Linien und transparenten Fl
achen zur Prasentation von Ergebnissen zu verbessern.
Des Weiteren sollen Fehler bei der Segmentierung der Neuronen und der Gehirnoberfl
ache schnell erkannt werden.
Nach Untersuchung bisheriger Methoden f
ur die Visualisierung von linienund flachenartigen Strukturen sowie relevanten Aspekten der Wahrnehmungspsychologie in Kapitel 2 werden in Kapitel 3 neue Methoden zur Verdeutlichung der raumlichen Beziehungen zwischen Linien und Flachen vorgestellt. Da es in der Literatur kaum Methoden zur Verdeutlichung der raumlichen Beziehung von linienund flachenartigen
Strukturen gibt, sind die hier vorgestellten Methoden Kombinationen und Erweiterungen von Methoden aus dem Bereich der Visualisierung transparenter Oberflachen
oder der Darstellung von Linienstrukturen. In Kapitel 4 wird die Implementierung
in C++ und mit Shaderprogrammierung vorgestellt. Im ersten Teil des 5. Kapitels werden die entwickelten Methoden auf reale neurobiolgische Daten angewendet,
wobei auch andere Liniendarstellungen in Kombination mit den hier entwickelten
Methoden verwendet werden. Im zweiten Teil werden die Ergebnisse mit Hilfe eines
Fragebogens evaluiert und ausgewertet. Die Ergebnisse und weiterf
uhrende Ansatze
sowie Verbesserung der hier vorgestellten Verfahren werden in Kapitel 6 diskutiert.
12
Kapitel 2.
Grundlagen
Im folgenden Kapitel werden die Grundlagen aus der Wahrnehmungspsychologie
und die f
ur dieses Thema relevanten Arbeiten aus dem Bereich der Visualisierung
und Computergrafik vorgestellt.
2.1. Grundlagen aus der

Wahrnehmungspsychologie
Die f
ur diese Arbeit relevanten Komponenten der Wahrnehmungspsychologie umfassen Gebiete der Wahrnehmung raumlicher Tiefe und der Objektwahrnehmung.
2.1.1. Wahrnehmung von r

aumlicher Tiefe
Tiefenwahrnehmung ist die F
ahigkeit die Welt in drei Dimensionen zu sehen. Da
die Abbildung auf die Netzhaut nur in zweidimensionaler Form geschieht, sind noch
weitere Reizinformationen f
ur die Wahrnehmung raumlicher Tiefe notig. Der Erklarungsansatz mehrfacher Tiefenkriterien [13] geht davon aus, dass der Mensch den
Zusammenhang zwischen bestimmten Tiefenkriterien und realer Tiefe durch Erfahrungen aus der Umwelt lernt und automatisiert. Es gibt verschiedene Signale f
ur
raumliche Tiefe:
1. Monokulare Tiefenkriterien lassen sich von unbewegten Bildern entnehmen.
2. Bewegungsinduzierte Tiefenkriterien resultieren aus der Bewegung des
Beobachters oder der Objekte.
3. Okulomotorische Tiefenkriterien ergeben sich aufgrund der Beweglichkeit und
der Stellung der Augen.
4. Die Querdisparation, also die Verschiedenheit der Abbildungen auf der linken
und der rechten Netzhaut, f
uhrt zum Wahrnehmen raumlicher Tiefe.
13
Kapitel 2 Grundlagen
Monokulare Tiefenkriterien Raumliche Wahrnehmung entsteht nicht nur beim

Betrachten einer echten dreidimensionalen Szene, sondern auch bei der Betrachtung
eines Bildes oder einer Fotografie, wenn bestimmte Hinweise vorliegen. Mithilfe von
Verdeckung kann eine Aussage u
ber die raumliche Anordnung von verschiedenen
Objekten getroffen werden. Wird ein Objekt B von A verdeckt, so liegt B weiter
entfernt als A. Ein weiteres Kriterium, das Tiefe vermittelt, ist die lineare Perspektive. Linien, die eigentlich parallel verlaufen, konvergieren und treffen sich in
groer Entfernung in einem Punkt, dem Fluchtpunkt. Dieser Effekt ist in der Natur
bei Bahnschienen oder Straen zu beobachten. Je naher die Schienen beieinander
liegen, desto gr
oer ist die Entfernung. Ein Texturgradient gibt einen weiteren Hinweis auf die r
aumliche Tiefe. Elemente, die in einer Szene gleichweit voneinander
entfernt sind, scheinen in der Entfernung immer enger gepackt zu sein. Dies ist bei
Sandd
unen oder Kacheln auf dem Boden zu beobachten. Kacheln erscheinen mit
zunehmender Ferne immer kleiner und dichter gepackt. Das Tiefenkriterium der relativen Gr
oe im Blickfeld f
uhrt dazu, dass groere Objekte naher als kleinere wirken.
Betrachtet man ein Foto einer Stadt, so nehmen die Hauser im Hintergrund einen
kleineren Anteil im Blickfeld ein als die Hauser im Vordergrund. Dadurch werden
die H
auser im Hintergrund als weiter entfernt wahrgenommen. Auch die relative
Hohe im Blickfeld ist relevant f
ur die Wahrnehmung von Tiefe. Objekte, die sich
im Blickfeld weiter oben, aber unter dem Horizont befinden, werden als entfernter
wahrgenommen. Bei Objekten, die u
ber der Horizontlinie liegen, ist es umgekehrt.
Objekte, die niedriger stehen, werden als entfernter wahrgenommen. Auch die gewohnte Gr
oe von Objekten ist f
ur die Wahrnehmung von raumlicher Tiefe wichtig.
Sind keine anderen Tiefenhinweise vorhanden, so beeinflusst das Wissen u
ber die
Gr
oe die Wahrnehmung der Entfernung. Mit Hilfe eines Schlagschattens kann auf
die H
ohe eines Objektes geschlossen werden [31]. Daraus konnen Informationen u
ber
die Lage im Raum abgeleitet werden, da die relative Hohe ein Tiefenhinweis ist. Ein
weiterer Tiefenhinweis ist die atmospharische Perspektive. Strahlung, die von der
Sonne kommt, wird durch kleine Partikel der Atmosphare abgeschwacht, so dass
entfernte Objekte weniger scharf wirken. Der Kontrast zwischen Objekten und dem
Hintergrund wird in der Ferne geringer und die Sattigung der Farben sinkt. Objekte
wirken mit zunehmender Entfernung blauer, da sie die Hintergrundfarbe annehmen,
die u
blicherweise blau ist.
Ein anderer physikalischer Effekt ist daf
ur zustandig, dass Farben die raumliche
Wahrnehmung beeinflussen. Der Grund daf
ur ist, dass Farben unterschiedliche Wellenl
angen haben und in unterschiedlichen Winkeln gebrochen werden, wodurch sie
bei der Brechung an einer Linse an verschiedenen Stellen scharf abgebildet werden.
Das bedeutet, dass manche Farben weiter vorn im Auge scharf abgebildet werden
als andere. Warme Farben wie Rot- und Gelb gehoren zu den Farben, die weiter
vorn scharf abgebildet werden und deshalb eher als nah empfunden werden. Kalte
Farben wie Blau- und Gr
un werden weiter hinten scharf abgebildet und werden eher
als fern empfunden.
14
2.1 Grundlagen aus der Wahrnehmungspsychologie
Bewegungsinduzierte Tiefenhinweise Die raumliche Wahrnehmung kann durch

die Bewegung des Betrachters oder der Objekte erhoht werden. Ein bewegungsinduzierter Tiefenhinweis ist die Bewegungsparallaxe. Ist der Betrachter in Bewegung,
so scheinen sich Objekte in der N
ahe schneller zu bewegen als in der Ferne. Dieser
Geschwindigkeitsunterschied heit Bewegungsparallaxe und f
uhrt, basierend auf der
relativen Geschwindigkeit zwischen dem Betrachter und dem Objekt, zur Wahrnehmung raumlicher Tiefe.
Die raumliche Wahrnehmung wird umso besser, desto mehr Tiefenhinweise in einer Szene oder einem Bild vorhanden sind. Maler oder Computergrafiker simulieren
verschiedene Tiefenkriterien, um die raumliche Tiefe einer Szene oder eines Bildes
zu erhohen. Zur Verf
ugung stehen f
ur unbewegte Bilder nur die monokularen und
f
ur bewegte Bilder zus
atzlich die bewegungsinduzierten Tiefenkriterien. Die okulomotorischen treten nur im echten dreidimensionalen Raum auf und f
ur die Querdisparation ist ein Stereobild n
otig.
2.1.2. Objektwahrnehmung
Im Folgenden wird beschrieben, wie Objekte wahrgenommen werden und ihre dreidimensionale Form erkannt wird.
Gestaltpsychologie Die Grundregel der Gestaltpsychologie [13] besagt, dass das

Ganze mehr als die Summe seiner Teile sei. Das bedeutet, dass es eine Wechselwirkung zwischen der Wahrnehmung der unterschiedlichen Teile eines Reizmusters gibt
und die Wahrnehmung eines Teils von den anderen abhangt.
Es wurden Gestaltgesetze formuliert, welche beschreiben, wie die Einzelteile zu
einem Ganzen zusammengef
ugt werden. Die wichtigsten sollen hier kurz genannt
werden.
Das zentrale Gesetz in der Gestaltpsychologie, das Pr
agnanzgesetz oder auch Gesetz der Einfachheit, besagt: Jedes Reizmuster wird so gesehen, dass die resultie
rende Struktur so einfach wie m
oglich ist.
Das Gesetz der Ahnlichkeit besagt: Ahnliche

Dinge erscheinen zu zusammen
gehorigen Gruppen geordnet. Ahnlichkeit

in der Helligkeit, dem Farbton, der Orientierung oder der Gr
oe kann zur Bildung von Gruppen f
uhren.
Das Gesetz der fortgesetzt durchgehenden Linie besagt: Punkte, die als gerade
oder sanft geschwungene Linien gesehen werden, wenn man sie verbindet, werden als
zusammengeh
orig wahrgenommen. Linien werden tendenziell so gesehen, als folgten
sie dem einfachsten Weg.
Das Gesetz der N
ahe besagt: Dinge, die sich nah beieinander befinden, erscheinen
als zusammengeh
orig.
Das Gesetz des gemeinsamen Schicksals besagt: Dinge, die sich in die gleiche
Richtung bewegen, erscheinen als zusammengehorig.
15
Algorithmischer Ansatz zur Erkl

arung der Objektwahrnehmung David Marr
[22] sieht die Objektwahrnehmung als einen mehrstufigen Prozess. Zuerst werden die
Elementarmerkmale, wie Kanten, Ecken oder geschlossenen Formen eines Objektes
identifiziert. Dabei muss die Intensitatsveranderung analysiert werden, damit nicht
starke Helligkeitsunterschiede als Objektkanten wahrgenommen werden. Das Ergebnis dieser Analyse ist eine primare Rohskizze. Im nachsten Schritt werden die Elementarmerkmale nach Gestaltgesetzen gruppiert und verarbeitet. Marr nennt diese
Stufe zweieinhalbdimensionale Skizze. Diese Skizze wird dann in eine dreidimensionale Repr
asentation umgewandelt.
Theorie des Erkennens anhand elementarer Teilk

orper Irving Biederman [5]
stellte 1987 eine Theorie zum Erkennen dreidimensionaler Formen auf, die besagt,
dass Gegenst
ande aus elementaren Teilkorpern bestehen, den sogenannten Geonen.
Man m
usse ein Objekt nur in seine Geone zerlegen, um es erkennen zu konnen.
Auch wenn ein Teil des Objektes verdeckt ist, kann man es immer noch erkennen,
wenn die Geone noch zu erkennen sind. Sind allerdings die Geone nicht mehr zu
erkennen, z.B. durch Verdeckung der Schnittpunkte, so kann auch das Objekt nicht
mehr erkannt werden.
Aus diesen beiden Ans
atzen kann geschlossen werden, dass die Silhouette und andere signifikante Linien eines Objektes sehr wichtig f
ur das Erkennen des Objektes
sind.
2.2. Grundlagen aus der Visualisierung und

Computergrafik
Um Tiefe in k
unstlich erzeugten Bildern wahrzunehmen, m
ussen die vorgestellten
Tiefenhinweise nachgeahmt werden. Auerdem sollen trotz Verdeckung innere Strukturen sichtbar sein. Dazu gibt es verschiedene Methoden, wobei viele aus dem Gebiet
der illustrativen Visualisierung stammen. Illustrative Visualisierung hat als Ziel die
Vermittlung bestimmter Informationen und muss nicht moglichst realistisch aussehen. Relevante Informationen sollen hervorgehoben werden und komplexe Zusammenh
ange sollen einfach zu erfassen sein. Es werden verschiedene Techniken zur
Verbesserung der Tiefenwahrnehmung und zur Auflosung von Verdeckungsproblemen vorgestellt. Insbesondere wird auf die Darstellung von Linienstrukturen und die
Kontrasterh
ohung eingegangen.
2.2.1. Tiefenhinweise
F
ur das Erh
ohen der Tiefenwahrnehmung konnen die Tiefenhinweise aus Abschnitt
2.1.1 simuliert werden.
16
2.2 Grundlagen aus der Visualisierung und Computergrafik
Atmosph
arische Abschw
achung Foley [12] beschreibt das Abschwachen der
Intensitat einer Farbe, um die Tiefe zu verdeutlichen. Dazu wird die Intensitat der
Farbe je nach Tiefe zwischen unver
anderter Objektintensitat und der Hintergrundintensitat interpoliert, so dass entfernte Objekte die Farbe des Hintergrundes erhalten.
Unter Verwendung von OpenGL [27] gibt es verschiedene Moglichkeiten, die atmospharische Abschw
achung darzustellen. Mit
C = f Cin + (1 f )Cf og
wird zwischen der Originalfarbe Cin und der Farbe des Dunstes Cf og bzw. des Hintergrundes mit dem Faktor f interpoliert. f kann mittels drei Funktionen berechnet
werden:
end z
(linear),
end start
= e(densityz) (exponentiell) oder
= e(densityz) (quadratisch exponentiell).
Die Parameter start, end und density beeinflussen die Starke der Abschwachung.
Der Abstand zur Kamera ist die z-Koordinate des Objektes in Kamerakoordinaten.
Die lineare Funktion entspricht dem Intensitatsverlauf von Foley [12]. Ein Problem
der Interpolation mit der Hintergrundfarbe ist, dass entfernte Objekte schlecht zu
sehen sind, da sie die Hintergrundfarbe besitzen.
Um den weiteren Effekt der atmospharischen Abschwachung, die Verringerung der
Sattigung, zu simulieren, kann die Sattigung der Farbe mit zunehmender Distanz
abgeschw
acht werden [32]. Der Vorteil ist, dass entfernte Objekte immer heller werden, wodurch sie noch zu erkennen sind. Troscianko et al. [29] zeigen in einer Studie,
dass das Abschw
achen der S
attigung gut geeignet ist, um die Wahrnehmung der
Tiefe zu erh
ohen. Eine Kombination von Intensitats- und Sattigungsabschwachung
(siehe Abbildung 2.1), sowie die Verringerung von nur einer Farbkomponente ist
auch moglich [32].
Farbton
anderung Eine weitere Moglichkeit, um die Tiefenwahrnehmung zu verstarken, ist die Ver
anderung des Farbtons je nach Tiefe. Das Beimischen der Farbe
Rot bei nahen Objekten verst
arkt das Gef
uhl der Nahe. Durch das Beimischen der
Farbe Blau bei entfernten Objekten wird das Gef
uhl der Ferne erhoht. Troscianko
et al. [29] zeigen in ihrer Studie, dass zur Verbesserung der Tiefenwahrnehmung
besonders die Farbgradienten geeignet sind, die in der Natur vorkommen. Hierzu
zahlt der Farbverlauf der atmosph
arischen Perspektive, bei dem in der Ferne mehr
Blau wahrgenommen wird. Im Gegensatz dazu verstarkt ein Farbgradient von Rot
17
nach Gr
un, der in der Natur eher nicht vorkommt, auch nicht das Gef
uhl von Tiefe.
Rheingans und Ebert [26] wenden die Farbtonanderung auf das Volumenrendering
an und erh
ohen den Anteil der Farbe Blau je nach Distanz zur Kamera.
Abbildung 2.1.: Vergleich verschiedener Farbverlaufe. (a) Originalfarbe, (b) Abschwachung

der Intensit
at von unten nach oben, (c) Abschwachung der Sattigung von unten nach oben
und (d) die Kombination der Intensitats- und Sattigungsabschwachung. Quelle: Weiskopf et
al. [32].
Die hier aufgef

uhrten Techniken der atmospharische Abschwachung und Farbtonur die Verbesserung der Tiefenwahrnehmung und werden
anderung sind relevant f
deshalb in dieser Arbeit noch weiter thematisiert.
2.2.2. Aufl
osen von Verdeckung
Sind mehrere Objekte in einer Szene dargestellt, so kann es zur Verdeckung kommen.
Liegen bestimmte Objekte innerhalb von anderen, so sind die innerhalb liegenden
nicht zu sehen. Soll trotzdem in das Innere eines Objektes geblickt werden, so gibt es
verschiedene M
oglichkeiten, dies zu realisieren. Verdeckende Teile konnen entfernt
werden (Schnittbilder), das Objekt kann so zerschnitten und verschoben werden,
dass die Sicht auf das Innere freigegeben wird (Explosionsdarstellung) oder die verdeckenden Teile k
onnen transparent dargestellt werden (Transparenz). Viele dieser
M
oglichkeiten orientieren sich an technischen oder medizinischen Illustrationen.
Schnittbilder Bei Schnittbildern werden all die Teile entfernt, die vor dem zu
zeigenden Objekt liegen. In Abbildung 2.2 sind verschiedene Schnittbilder aus technischen oder medizinischen Illustrationen zu sehen. Feiner und Seligmann [11] und
Diepstraten et al. [9] beschreiben Verfahren, um automatisch Schnittbilder zu erzeugen. Der Nachteil solcher Darstellungen ist, dass Teile nicht sichtbar sind und somit
Kontextinformationen verloren gehen.
Explosionsdarstellungen Explosionsdarstellungen werden haufig in Montageanleitungen benutzt, um den Aufbau von Objekten zu verdeutlichen (siehe Abbildung 2.3a). Dabei wird das Objekt in Teile zerlegt, diese werden verschoben, so
dass verdeckte Teile sichtbar sind. Hierbei bleiben Kontextinformationen erhalten.
18

Bruckner et al. [6] stellen ein kr
aftebasiertes Modell vor, bei dem ein Volumen abhangig
von bestimmten Bedingungen in Teile zerlegt wird. Vom Fokusobjekt geht eine Explosionskraft aus, die dazu f
uhrt, dass sich die Teile anders anordnen und so den
Blick auf das Innere freigeben (siehe Abbildung 2.3b).
Abbildung 2.2.: Schnittbilder technischer (aus [1]) und medizinischen Illustrationen (aus
[2]).
Schnittbilder oder Explosionsdarstellungen sind wichtige Methoden f

ur das Losen
von Verdeckungsproblemen. Allerdings entfernen oder verandern sie viele Bereiche,
so dass sie f
ur die Anwendungsbereiche dieser Arbeit nicht geeignet sind. Bei der Visualisierung von Neuronen und umliegenden Gehirnbereichen ist die Vermittlung der
Zusammengeh
origkeit, also welches Neuron in welchem Gehirnbereich liegt, wichtig,
so dass durch das Wegschneiden oder Verschieben diese Zusammengehorigkeit nicht
ausreichend dargestellt werden kann.
(a)
(b)
Abbildung 2.3.: Unterschiedlich erzeugte Explosionsdarstellungen. (a) ist eine handgefertigte technische Illustration (aus [1]). (b) ist eine automatisch generierte von Bruckner et al.
[6].
19
Transparenz Transparenz kann genutzt werden, um einander verdeckende Objekte sichtbar zu machen. Damit konnen gleichzeitig innere und auere Strukturen
visualisiert werden. Feiner und Seligmann [11] haben automatisch die verdeckenden Objekte bestimmt und sie dann transparent dargestellt. Nachteil transparenter
Darstellung ist, dass die dreidimensionale Form des Objektes nicht mehr gut wahrgenommen werden kann [15] und der Tiefenhinweis der Verdeckung verlorgen geht.
Verdeckung allgemein liefert gute Hinweise auf die raumliche Lage und Anordnung
der Objekte (siehe Abschnitt 2.1.1), da genau zu sehen ist, welches Objekt weiter
vorn oder hinten liegt. Interrante et al. [15] stellen deshalb zusatzlich signifikante Linien des transparenten Objektes dar, damit die Wahrnehmung der Form und
der r
aumlichen Lagebeziehungen zu anderen Objekten verbessert wird. Signifikante
Linien sind Kurven, die die charakteristischen Merkmale einer Flache beschreiben
und sich an der Kr
ummung des Objektes orientieren. Die Opazitat eines Punktes
ist abh
angig von der St
arke der Kr
ummung (siehe Abbildung 2.4). Eine andere
M
oglichkeit besteht darin, eine bestimmte Textur auf die transparente Flache zu
projizieren [16]. Diese Textur besteht zum Beispiel aus kurzen Strichen, die in die
Richtung der gr
oten Kr
ummung der Normalen der Flache verlaufen und deren
Lange vom Betrag der Kr
ummung abhangt (siehe Abbildung 2.5). Diepstraten et
al. [8] stellen ein blickpunktabhangiges Transparenzmodell vor. Hierbei wird die Silhouette eines Objektes verst
arkt, indem die Transparenz bei den Silhouetten sinkt,
so dass sie deutlichter zu erkennen sind. Mit der Entfernung zur Silhouette steigt
die Transparenz wieder an. Dadurch ist die Form des Objektes besser zu erkennen.
Abbildung 2.4.: Transparente Oberflachen, die mit Kamm- und Talwegen zur Verdeutlichung der Form der Fl
ache dargestellt werden. Links ist eine Fotographie, rechts ein automatisch generiertes Bild dargestellt. Quelle: Interrante et al. [15].
Ein anderer Ansatz w

are die Wichtigkeit vom Objekt zu Grunde zu legen. Viola
et al. [30] ordnen jedem Objekt einen Bedeutungswert zu, um bei der Darstellung
die St
arke der Sichtbarkeit zu beeinflussen. Es gibt verschiedene Reprasentationen
und bestimmte Abstufungen in der Sparlichkeit der Darstellung. Weniger wichtige,
verdeckende Objekte k
onnen entweder weniger opak dargestellt oder nur noch als
Gitter dargestellt werden, wobei die Groe der Locher im Gitter von der Wichtigkeit
abh
angt (siehe Abbildung 2.6).
20
Abbildung 2.5.: Vergleich einer opaken Oberflache links mit einer Oberflache mit Strichtextur entlang der Hauptkr
ummung. Quelle: Interrante et al. [16].
Abbildung 2.6.: Die Darstellung der Objekte hangt von ihrer Wichtigkeit ab. Verdeckende
Strukturen k
onnen unterschiedlich sp
arlich dargestellt werden. Quelle: Viola et al. [30].
2.2.3. Darstellung von Linienstrukturen

F
ur die Darstellung von Linienstrukturen gibt es verschiedene Moglichkeiten. Sie
reichen von einfachen Liniendarstellungen u
ber dreidimensionale Zylinderdarstellungen bis hin zu hybriden Ans
atzen. Ziel ist es, Linienstrukturen moglichst gut
wahrnehmen zu k
onnen, aber mit moglichst geringem Rechenaufwand darzustellen.
Einfache Liniendarstellung Mit Hilfe einfacher Linien oder Strecken konnen Linienstrukturen schnell dargestellt werden. Sie liegen nicht als dreidimensionale Objekte vor, wodurch sie mit zunehmender Tiefe nicht d
unner werden. Dadurch und
durch die einheitliche Farbe der Linien ist die Wahrnehmung der raumlichen Tiefe
und Anordnung sehr schlecht.
Einfache Linien mit zus

atzlicher Beleuchtung Durch beleuchtete Stromlinien, den Illuminated Stream Lines von Zockler et al. [33], kann die Wahrnehmung
der raumlichen Anordnung der Linien verbessert werden. Das Beleuchtungsmodell
basiert auf dem Beleuchtungsmodell von Phong und wird mit Hilfe von Texturen
realisiert. Interrante und Grosch [18] verwenden zur Stromungsvisualisierung beleuchtete Linien, wobei jede Linie mit einer anderen Farbe eingefarbt und mit einem
Halo versehen ist. Halos sind dunkle Rander an den Linien, um sie von dahinter
liegenden Linien abzugrenzen und werden im Abschnitt 2.2.4 ausf
uhrlich erlautert.
Dadurch kann die Wahrnehmung der Tiefe und raumlichen Anordnung der Linien
21
verbessert werden. Mattausch et al. [23] nutzen beleuchtete Stromlinien in Kombination mit Halos und Farbe, die sich je nach Distanz zur Kamera verandert, um die
Wahrnehmung der r
aumlichen Tiefe und Anordnung zu erhohen. In Abbildung 2.7
ist ein Ergebnis zu dargestellt.
Abbildung 2.7.: Verwendung von beleuchteten Stromlinien mit tiefenkodierter Farbe und
Halos. Quelle: Mattausch et al. [23].
Zylinderdarstellung Eine andere Moglichkeit ist es, die Linien als polygonale Zylinder darzustellen, wodurch die raumliche Wahrnehmung verbessert wird. Der Tiefenhinweis der relativen Gr
oe im Blickfeld (siehe Abschnitt 2.1.1) ist vorhanden,
wodurch dicke Linien n
aher als d
unne wirken. Beleuchtungsmodelle konnen auerdem angewandt werden, um die raumliche Anordnung der Linien zu verdeutlichen.
Nachteil dieser Darstellung ist die Laufzeit, da f
ur eine ansprechende Visualisierung
die Zylinder durch eine Vielzahl von Polygonen dargestellt werden m
ussen.
Approximative Zylinderdarstellung Eine Losung fur die rechenintensive Zylinderdarstellung ist die Ann
aherung der Zylinder durch Vierecks- oder Dreiecksstreifen, wodurch der Rechenaufwand sinkt. Allerdings f
uhrt die Darstellung zu Artenfakten, wenn die Zylinder parallel zur Sichtrichtung liegen (siehe Abbildung 2.8).
Stoll et al. [28] w
ahlen deshalb einen hybriden Ansatz, bei dem die Zylinder,
solange sie senkrecht zur Blickrichtung liegen, mit Vierecken dargestellt werden und
ansonsten wieder 3D-Geometrie genutzt wird. Die Beleuchtung wird mittels einer
Textur simuliert. In Abbildung 2.9a ist ein Ergebnisbeispiel dieses Verfahrens zu
sehen.
Merhof et al. [24] umgehen die Kombination von Vierecken und echter 3D-Geometrie
durch die Verwendung von Dreiecksstreifen und zum Betrachter hin orientierten
Kreisen, sogenannten Point Sprites. Wird senkrecht auf einen Zylinder geschaut,
werden die Dreiecksstreifen verwendet und sobald die Blickrichtung parallel wird,
22

werden die Kreise genutzt. Die Beleuchtung wird mittels Textur sowohl f
ur die Dreiecksstreifen als auch f
ur die Kreise simuliert.
Abbildung 2.8.: Bei der Darstellung von Zylindern durch Vierecksstreifen kommt es zu
Artefakten, wenn die Zylinder parallel zur Sichtrichtung liegen. Quelle: Stoll et al. [28].
(a)
(b)
Abbildung 2.9.: Hybride Verfahren f

ur approximative Zylinderdarstellungen. In (a) sind
die Zylinder mit Vierecken und 3D-Geometrie von Stoll et al. [28] und in (b) mit Dreiecksstreifen und Kreisen von Merhof et al. [24] angenahert.
Diese Verfahren k
onnen gut bei einfachen Linienstrukturen, die sich nicht stark
kr
ummen und die keine Verzweigungspunkte aufweisen, angewendet werden. Kr
ummen sich die Linien allerdings stark und weisen viele Verzweigungspunkte auf, so
liegt nicht immer eine ansprechende Visualisierung vor. Ein weiteres Problem bei
zylinderartigen Liniendarstellungen ist die Verdeckung der Linien im Hintergrund
durch die dicken Linien im Vordergrund. Dadurch kann der Datensatz nicht als Ganzes betrachtet werden.
Da es keine verl
asslichen Informationen u
ber die Dicke der Neuronen der in dieser Arbeit vorliegenden Daten gibt, ist die Verwendung von Zylindern nicht zwingend notwendig. Aufgrund des hohen Rechenaufwands bei Zylindern, der Probleme bei approximativen Zylindern und der Merkmale neurobiologischer Daten, stark
gekr
ummter und h
aufig verzweigende Linien, werden in dieser Arbeit einfache Linienz
uge als Liniendarstellung gew
ahlt. Damit ist der Rechenaufwand geringer, alle
23
Linien des Datensatzes sind sichtbar und es kommt nicht zu Artefakten durch Verzweigungen. Nat
urlich gehen die Tiefenhinweise der relativen Groe im Blickfeld
sowie Beleuchtungseffekte verloren, allerdings konnen diese durch andere tiefenerzeugende Effekte teilweise ersetzt werden.
2.2.4. Kontrasterh
ohung
Um die Anordnung u
berlappender Linien korrekt wahrzunehmen, wurde von Appel
et al. [4] zum ersten Mal ein Algorithmus f
ur Linienzeichnungen vorgestellt. Hierbei
wird jede Linie von einem schmalen Bereich umgeben, der die Hintergrundfarbe besitzt, so dass die dahinter liegenden Linien verdeckt werden. Dadurch ist die vordere
Linie durchgezogen und die hintere ist durch L
ucken unterbrochen. Um die Anordnung noch klarer zu machen, kann der Bereich um eine Linie auch eine andere Farbe
als die des Hintergrundes erhalten (siehe Abbildung 2.10). Dieser Bereich, der die
Linien oder auch andere Objekte umgibt, wird im folgenden Halo genannt.
(a)
(b)
(c)
Abbildung 2.10.: Unterschiedliche Liniendarstellungen. (a) Original, (b) Halo, der die
Hintergrundfarbe besitzt, dadurch entstehen L
ucken der dahinter liegenden Linien und (c)
schwarzer Halo, so dass jede Linie einen schwarzen Rand erhalt.
Abbildung 2.11.: Stromliniendarstellung ohne Halo (links) und mit Halo (rechts). Quelle:
Interrante und Grosch [17].
24

Diese Technik wurde von Interrante und Grosch [17] in Kombination mit Linienintegralfaltung in der Str
omungsvisualisierung angewendet. Sie erweitern den Algorithmus zur Linienintegralfaltung so, dass jede Stromlinie von einem Halo umgeben ist
(siehe Abbildung 2.11).
Um Objekte besser vom Hintergrund oder anderen Objekten zu trennen, stellen
Luft et al. [21] einen Ansatz vor, der sich am unscharf Maskieren orientiert. Das unscharf Maskieren ist ein Bildfilter, der den Kontrast bei Helligkeitswechseln verstarkt
und somit das Bild sch
arfer wirken lasst. Dazu wird eine unscharfe Maske vom Original erzeugt, indem eine unsch
arfere Version des Originals vom Original subtrahiert
wird. Diese Maske enth
alt die Helligkeitsdifferenzen und wird auf das Originalbild
addiert. Damit wird der Kontrast des Originals verstarkt, da es an den dunklen
Bereichen abgedunkelt und an hellen aufgehellt wird.
(a)
(b)
(c)
Abbildung 2.12.: Beispielszene und Tiefenfunktionen. In (a) ist das Originalbild, in (b)
die Tiefenfunktion und deren Ableitung entlang der Linie im Originalbild und in (c) der
Unterschied zwischen dem Original und der tiefpassgefilterten Tiefenfunktion, also D, zu
sehen. Quelle: Luft et al. [21].
Luft et al. [21] erzeugen die unscharfe Maske nicht vom Bild, sondern vom Tiefenpuffer des Bildes. Der Tiefenpuffer enthalt f
ur jeden Punkt im Bild den Abstand
zur Kamera und die Werte liegen im Bereich [0,1]. Es wird eine raumliche Wichtigkeitsfunktion D bestimmt (siehe Abbildung 2.12), die die Differenz zwischen dem
Originaltiefenpuffer und einer tiefpassgefilterten Version des Tiefenpuffers halt.
D = G D D
(2.1)
D ist der Tiefenpuffer und G D ist die Konvolution eines Gaufilterkerns mit dem
Tiefenpuffer. Diese Maske D enthalt nun nicht die Helligkeitsdifferenzen sondern
die Tiefendifferenzen. |D| > 0 entspricht Regionen, die raumlich interessant sind,
d.h. in denen Tiefenunterschiede vorkommen. Genauer bedeutet das, dass Tiefenunterschiede an den Singularit
aten der Funktion D auftreten, wobei der Betrag von
D von der St
arke des Tiefenunterschiedes abhangt.
25
Die Informationen, die in D enthalten sind, werden nun genutzt, um das Originalbild zu ver
andern. Daf
ur werden von Luft et al. [21] drei Moglichkeiten vorgestellt:
1. D wird zu jedem Farbkanal addiert:
I 0 = I + D , R
(2.2)
mit als Wichtungsparameter. Die Helligkeit des Eingabebildes verandert sich

bei r
aumlich interessanten Gebieten in Abhangigkeit vom Tiefenunterschied
(siehe Abbildung 2.14b).
2. Nur der negativen Anteil von D wird zu jedem Farbkanal addiert:
I 0 = I + D
(2.3)
D entspricht dem negativen Anteil von D, d.h. alles andere ist auf Null
gesetzt. Hierbei werden nur die Bereiche um ein Objekt verandert, das Objekt
selbst bleibt unver
andert (siehe Abbildung 2.14c).
3. Der Betrag von D tragt zur Gewichtung der Linearkombination aus dem
Originalbild I und dem global kontrastverstarkten Bild Cglobal (I) bei. Es gilt:
I 0 = Cglobal (I) |D| + I (1 |D|)
(2.4)
Der Kontrast des modifizierten Bildes ist dann in Abhangigkeit vom Tiefenunterschied lokal verst
arkt (siehe Abbildung 2.14d). Das kontrastverstarkte Bild
kann beispielsweise mittels Histogrammausgleich erzeugt werden.
(a)
(b)
(c)
Abbildung 2.13.: Ver

anderung der Helligkeit des Bildes aus Abbildung 2.12a durch D.
(a) Addition von D auf das Originalbild, gewichtet mit < 0, (b) Addition des negativen
Anteils von D auf das Originalbild und (c) Linearkombination zwischen dem Originalbild
und dem global kontrastverst
arkten Bild gewichtet mit |D| und > 0. Quelle: Luft et al.
[21].
26
(a)
(b)
(c)
(d)
Abbildung 2.14.: Verschiedene Bildmodifikationen durch D. (a) Original, (b) Addition

von D mit < 0 (siehe Gleichung (2.2)), (b) Addition des negativen Anteils von D mit
> 0 (siehe Gleichung (2.3)) und (c) Linearkombination zwischen dem Original und einem
global kontrastverst
arkten Bild (siehe Gleichung (2.4)). Quelle: Luft et al. [21].
Mit Hilfe der Kontrastverst

arkung unter Verwendung von Tiefeninformationen ist
es moglich, u
berlappende Linien voneinander abzugrenzen und Lagebeziehungen zu
verdeutlichen. Dadurch ist es leichter, die Linien zu verfolgen (siehe Gesetz der fortgesetzten Linie aus Abschnitt 2.1.2). Auerdem konnen unterschiedlich starke Tiefenunterschiede durch unterschiedlich starke Halos dargestellt werden.
F
ur diese Arbeit und die zugrunde liegenden Daten konnen die Gleichungen 2.2
und 2.3 umgesetzt werden. F
ur die Verwendung von Gleichung 2.4 ist ein Farbkontrast der sich u
berlappenden Linien notig, der in Abhangigkeit von den Tiefenunterschieden verst
arkt werden kann. Dies ist bei der hier gewahlten Liniendarstellung
nicht gegeben, weshalb diese Gleichung nicht umgesetzt wird.
(a)
(b)
Abbildung 2.15.: Anwendung der Kontrasterhohung auf einen medizinischen Datensatz.

(a) Original und (b) Abschattung der Hintergrundbereiche. Quelle: Luft et al. [21].
Bruckner und Gr
oller [7] wenden Halos im Zusammenhang mit Volumenrendering an. Ihre Methode zur Haloberechnung ist interaktiv, so dass keine Vorberechnung notig ist. Zuerst werden interessante Gebiete identifiziert, um daraus HaloIntensitaten zu erzeugen. Dann bildet die Halo-Profilfunktion die Halo-Intensitaten
auf eine bestimmte Farbe und Opazitat ab. Halos m
ussen also nicht nur schwarz
27
oder wei sein und k
onnen durch die Opazitat unterschiedlich stark sichtbar sein.
Ein Ergebnis ihrer Arbeit ist in Abbildung 2.16 zu sehen.
(a)
(b)
(c)
Abbildung 2.16.: Verst

arkung der Tiefenwahrnehmung durch Halos. (a) Originalvolumenrendering, (b) Tiefe der Knochen ist durch dunklen Halo verstarkt und die Kontur der
transparenten Oberfl
ache ist durch weien Halo verdeutlicht und (c) Anwendung von farbigen Halos durch eine ver
anderte Haloprofilfunktion. Quelle: Bruckner und Groller [7].
28
Kapitel 3.
Methoden zur Verdeutlichung der
r
aumlichen Beziehungen zwischen
Linien und Fl
achen
In diesem Kapitel werden die Methoden zur Verdeutlichung der raumlichen Beziehung zwischen Linien und Fl
achen und zwischen Linien untereinander vorgestellt.
Die Methoden werden auf kleine, teilweise k
unstlich erzeugte Datensatze angewendet. Im Ergebnisteil der Auswertung in Abschnitt 5.1 werden die Methoden auf reale
neurobiologische Daten angewendet.
Die Probleme bei der Darstellung einer transparenten Oberflache in Kombination
mit Linien sind die schlecht zu erkennenden Schnittpunkte und die unklaren Lagebeziehungen zwischen Linien und Oberflachen, also ob die Linien innerhalb oder
auerhalb der Oberfl
ache liegen und, wenn sie innerhalb liegen, von welchem Oberflachenmaterial sie umschlossen werden. Desweiteren sind die raumlichen Beziehungen der Linien untereinander schlecht zu erkennen, so dass die Tiefenreihenfolge der
Linien und ihre Abst
ande unklar zu erkennen sind. Auerdem ist die raumliche Tiefe
schlecht wahrzunehmen, was eine schlechte raumliche Wahrnehmung der Linien und
der Form der Oberfl
ache bedeutet.
3.1. Schnittpunktvisualisierung
Um die Durchdringungspunkte der Neuronen mit der Gehirnoberflache zu verdeutlichen, werden die Schnittpunkte zwischen den Linien und der triangulierten Oberflache visualisiert. Dazu werden zuerst die Schnittpunkte berechnet und diese anschlieend mit verschiedenen Darstellungsmoglichkeiten angezeigt. Beide Schritte
werden in den folgenden zwei Abschnitten erlautert.
Durchdringungspunkte k
onnen von auen sichtbar sein, wenn ein Neuron dieses
Gehirnareal verl
asst oder sie liegen im Inneren, wenn es sich um den Ubergang
von einem Gehirnbereich in einen anderen handelt. Da benachbarte Gebiete durch
Flachen abgegrenzt sind, ergeben sich auch hier Schnittpunkte. Demnach gibt es
zwei Arten von Schnittpunkten: auerhalb liegende, wenn eine Linie nach drauen
29
Kapitel 3 Methoden zur Verdeutlichung der raumlichen Beziehungen

tritt, hier jetzt IN-OUT-Schnittpunkt genannt oder innerhalb liegende, wenn eine Linie in einen anderen Oberfl
achenbereich tritt, hier jetzt IN-IN-Schnittpunkt genannt.
Zuerst werden kurz die Eingabedaten beschrieben.
3.1.1. Eingabedaten
Linienz
uge Die Linien sind als Polygonzuge reprasentiert, die aus zu Strecken
verbundenen aufeinander folgenden Punkten bestehen. Diese Linienz
uge werden als
ungerichtete Graphen repr
asentiert. Ein Graph G besteht aus einer Menge von Knoten V und Kanten E. Auf den Knoten konnen Informationen gespeichert werden.
Hat ein Knoten mehr als zwei Nachbarn, so handelt es sich um einen Verzweigungspunkt der Linie bzw. des Neurons.
Oberfl
achen Die Oberflachen sind trianguliert, geschlossen und bestehen aus verschiedenen Bereichen, sogenannten Materialien. F
ur die n verschiedenen Materialien
M gilt: M = {M1 , M2 , ..., Mn , MExterior }. Hat ein Dreieck eine Auenseite, so entspricht es dem Material MExterior . Unterschiedliche Materialien sind durch Dreiecksnetze voneinander getrennt. Jedes Dreieck der Oberflache hat zwei Seiten und jeder
Seite ist ein Material zugeordnet. So kann einfach u
uft werden, ob ein Dreieck
berpr
zwei unterschiedliche Bereiche voneinander trennt oder eine Auenseite hat. Durch
die verschiedenen Bereiche ist die Oberflache nicht mehr mannigfaltig. Die Oberflachen k
onnen je nach Material eingefarbt werden, so dass die unterschiedlichen
Bereiche schnell erkannt werden konnen. Auerdem konnen sie transparent darstellt
werden. Der Wert der Transparenz liegt im Bereich [0, 1], wobei 0 bedeutet, dass
die Oberfl
ache opak also undurchsichtig ist. Bei einem Transparenzwert von 1 ist
die Oberfl
ache v
ollig durchsichtig und nicht mehr zu sehen.
3.1.2. Bestimmung der Schnittpunkte

Ein Verfahren zur Bestimmung der Schnittpunkte zwischen Linien und Oberflachen
reduziert sich auf die Schnittpunktbestimmung zwischen Strecken und Dreiecken.
Einen Schnitttest f
ur jedes Dreieck mit jeder Strecke durchzuf
uhren, ist zu aufwendig, da es bei n Dreiecken und s Strecken n s Schnittpunkttests sind. Deshalb wird
eine effizientere Datenstruktur, der Octree, verwendet.
Ein Octree ist eine Datenstruktur, die eine dreidimensionale Szene unterteilt. Die
Wurzel repr
asentiert den kleinsten W
urfel, der die gesamte Szene enthalt und wird in
acht gleich groe Teilvolumen aufgeteilt. Jedes Teilvolumen wird wieder in acht aufgeteilt, usw. Jeder Knoten des Octrees entspricht einem W
urfel und alle W
urfel der
gleichen Tiefe sind gleich gro. Die Unterteilung wird beendet, wenn entweder eine
bestimmte Tiefe erreicht ist, wenn die W
urfel eine bestimmte Groe unterschritten
haben oder wenn die W
urfel eine bestimmte Anzahl von Elementen unterschritten
haben. W
urfel k
onnen auch keine Elemente enthalten.
30
3.1 Schnittpunktvisualisierung
Wird die Szene, die Polygonz
uge und Dreiecke enthalt, mittels eines Octrees aufgeteilt, so enth
alt jeder W
urfel Dreiecke, Strecken oder ist leer. Liegt ein Element
in mehr als einem W
urfel, so wird es zu allen W
urfeln, in dem es liegt, hinzugef
ugt.
Der Schnittpunkttest muss nun nur noch zwischen den Dreiecken und den Strecken
des gleichen W
urfels durchgef
uhrt werden.
Damit die Datenstruktur des Octrees effizient ist, sollten die Daten moglichst
gleichverteilt im Raum vorliegen, damit die Anzahl der Elemente der W
urfel ahnlich
gro sind. Dies ist bei den vorliegenden Daten gegeben, wodurch die Anzahl der
Schnittpunkttests erheblich reduziert wird. Da ein Dreieck oder eine Strecke in mehr
als einem W
urfel vorkommen kann, muss bei der Berechnung sichergestellt werden,
dass kein Schnittpunkt mehrmals vorkommt. Die Berechnung der Schnittpunkte ist
in [10] beschrieben und in Anhang A zu finden.
F
ur die Darstellung der Schnittpunkte werden noch zusatzliche Informationen benotigt, die bei der Schnittpunktberechnung gespeichert werden. F
ur jeden Schnittpunkt wird seine Art gespeichert, d.h. ob es sich um einen Schnittpunkt zwischen
zwei unterschiedlichen Bereichen handelt (IN-IN-Schnittpunkt) oder einen Schnitt
punkt mit einer Fl
ache, die das Innere vom Aueren
trennt (IN-OUT-Schnittpunkt).
Zusatzlich wird noch die Richtung, mit der die Linie das Dreieck trifft und zu welchen
Oberflachenbereichen der Schnittpunkt gehort, gespeichert.
Laufzeit Ohne die Verwendung eines Octrees wird jede Strecke mit jedem Dreieck
auf Schnitt getestet, wodurch sich bei n Dreiecken und s Strecken n s Schnitttests
d 1
ergeben. Ein Octree mit d Ebenen hat 8d1
Knoten und maximal 8d Blatter. Ist
die Aufteilung der Szene nicht gleichformig, da die Daten nicht gleichmaig verteilt sind, so sind es weniger als 8d Blatter. F
ur die Blatter des Octrees wird der
Schnittpunkttest f
ur die Elemente durchgef
uhrt.
Pro Blatt sind im optimalen Fall 8nd Dreiecke und 8sd Strecken enthalten, so dass
es zu
ns
n s
= 2d
8d 8d
8
Schnittpunkttests pro Blatt kommt. Insgesamt sind es dann
ns d ns
8 = d
82d
8
Schnittpunkttests, wenn sich alle Dreiecke und Strecken gleichmaig auf alle Blatter
verteilt haben, so dass die Anzahl der Elemente gleich ist. Da dies in der Realitat
nicht unbedingt gegeben ist, verschlechtert sich die Laufzeit in Abhangigkeit von
der Verteilung der Daten. Im schlechtesten Fall liegen alle Dreiecke und alle Linien
in einem Blatt, so dass n s Schnittpunkttests durchgef
uhrt werden m
ussen. Auerdem kommen noch die Kosten f
ur den Aufbau und die Verwaltung des Octrees
hinzu. Sind Elemente in mehreren Blattern enthalten, so kann dies zu doppelten
Schnittpunkttests f
uhren, was aber durch vorheriges Uberpr
ufen vermieden werden
kann.
31

Da die Schnittpunkte invariant unter Rotation, Translation und Skalierung sind,
m
ussen sie pro Szene nur einmal berechnet werden.
3.1.3. Darstellung der Schnittpunkte

Die Anforderungen an die Darstellung der Schnittpunkte sind, dass sie leicht zu
erkennen sein und sich gut in die Visualisierung einf
ugen sollen. Des Weiteren sollen die Schnittpunkte mit verschiedenen Oberflachenbereichen unterscheidbar sein.
Um dies zu erreichen, werden verschiedene Formen, Farben und Groen genutzt.
M
oglich sind einfache Punkte oder geometrische Objekte wie Kugeln, W
urfel, Kegel, Zylinder und Ringe. Damit eine geeignete Gesamtvisualisierung moglich ist, sind
die Schnittpunkte in ihrer Groe und ihrer Farbe manuell anpassbar. Auerdem
konnen sie semitransparent dargestellt werden, um den direkten Durchdringungspunkt sichtbar zu machen. Die Schnittpunkte werden in Gruppen organisiert, wobei
alle Schnittpunkte einer Gruppe gleich dargestellt werden. Es gibt die Gruppenzugeh
origkeit je nach Art des Schnittpunktes, also IN-IN und IN-OUT oder je nach
umgebendem Oberfl
achenmaterial. Dadurch sind unterschiedliche Darstellungen f
ur
die verschiedenen Schnittpunkte moglich.
Punkte Eine sehr einfache Darstellung der Schnittpunkte sind nicht skalierbare
Punkte. Hierbei sind OpenGL-Punkte gemeint. Sie stellen nur die Lageinformation
des Durchdringungspunktes dar. Ihre Groe ist unabhangig von der Distanz, wodurch schlecht erkannt werden kann, wie weit der Schnittpunkt entfernt ist. Bei einer
geschlossenen Oberfl
ache ist auerdem schlecht zu wahrzunehmen, ob ein Schnittpunkt auf der Vorderseite der Oberflache oder der R
uckseite liegt. In Abbildung 3.1
sind die Schnittpunkte mit einfachen Punkten dargestellt.
Abbildung 3.1.: Einfache Darstellung der Schnittpunkte mit Hilfe von Punkten.
Kugeln Kugeln stellen eine weitere einfache Moglichkeit dar, Schnittpunkte anzuzeigen. Ihre Gr
oe ist abh
angig von der Distanz zur Kamera, so dass besser erkannt
werden kann, ob der Schnittpunkt an der Vorder- oder R
uckseite der Oberflache liegt.
32
Problematisch ist, dass schon andere neurobiologische Strukturen standardmaig
durch Kugeln dargestellt werden, wodurch sich die Verwendung von Kugeln im Zusammenhang mit neurobiologischen Daten nicht eignet. F
ur andere Anwendungsgebiete sind sie aber durchaus anwendbar. In Abbildung 3.2 sind die Schnittpunkte
mit Kugeln dargestellt.
Abbildung 3.2.: Einfache Darstellung der Schnittpunkte mit Hilfe von Kugeln.
W
urfel Eine Moglichkeit, die anderweitig bereits verwendeten Kugeln zu vermeiden, besteht in der Verwendung von W
urfeln zur Schnittpunktvisualisierung. In
Abbildung 3.3 sind die Schnittpunkte durch W
urfel dargestellt.
Abbildung 3.3.: Einfache Darstellung der Schnittpunkte mit Hilfe von W

urfeln.
Zylinder Zylinder bieten die Moglichkeit, die Orientierung, mit der die Linie die
Oberflache schneidet, darzustellen. Eine Linie besteht aus einer Menge von Punkten. Zwei aufeinander folgende Punkte Pi und Pi+1 bilden eine Strecke. Schneidet
eine Strecke ein Dreieck, so gibt Pi+1 Pi die Orientierung der Linie beim Schnittpunkt an. Durch die manuelle Anpassung der Zylinder in Hohe und Radius, gibt
es zwei unterschiedliche Darstellungen der Zylinder. Zum einen die Darstellung als
33

lange R
ohren (siehe Abbildung 3.4a) und zum anderen die Darstellung als flache
Kreisscheiben (siehe Abbildung 3.4b). Die Kreisscheiben liegen hierbei senkrecht
zur Linie.
(a)
(b)
Abbildung 3.4.: Schnittpunktvisualisierung mit Hilfe von Zylindern, die (a) als lange
R
ohren oder (b) als flache Kreisscheiben eingesetzt werden konnen.
Kegel Kegel konnen zur Visualisierung von Schnittpunkten genutzt werden, um

einerseits die Orientierung der Linie am Schnittpunkt anzuzeigen und andererseits
um mit Hilfe der Spitze des Kegels deutlich zu machen, welcher Teil der Linie auerhalb der Oberfl
ache liegt. Die Spitze des Kegels zeigt nach auen. Diese Darstellung
eignet sich nicht f
ur Schnittpunkte zwischen zwei Oberflachenbereichen, da die Linie
auf keiner Seite des Schnittpunktes auen liegt. In Abbildung 3.5 sind die Schnittpunkte mit Kegeln dargestellt.
Abbildung 3.5.: Schnittpunktvisualisierung mit Hilfe von Kegeln, wobei die Spitze des
Kegels nach auen zeigt.
34
Ringe Da die bisher aufgefuhrten Objekte den Durchdringungspunkt immer verdecken, wird ein Ring genutzt, um die Position des Schnittpunktes zu verdeutlichen,
ohne ihn zu verdecken. Dazu wird ein Ring erzeugt, der in der Ebene des geschnittenen Dreiecks liegt. Dieser Ring wird auf die benachbarten Dreiecke projiziert.
Dadurch verdeutlicht ein Ring die Lage der Flache im Schnittpunktbereich (siehe
Abbildung 3.6).
Abbildung 3.6.: Schnittpunktvisualisierung mit Hilfe von Ringen, die auf die Oberflache
projiziert wurden.
Um einen Ring um den Schnittpunkt zu erzeugen, werden Punkte erzeugt, die in

der Ebene des geschnittenen Dreiecks liegen und den gew
unschten Abstand zum
Schnittpunkt haben. Diese Punkte werden verbunden, damit ein Kreis entsteht. Die
Anzahl der Punkte bestimmt die Qualitat des Kreises. Je mehr Punkte erzeugt werden, umso runder ist der Kreis. Alle Punkte P auf der Ebene des Dreiecks ABC
konnen mit
P (s, t) = SP + s(B A) + t(C A)
bestimmt werden. SP ist der Schnittpunkt. Damit nur die Punkte erzeugt werden,
die auf dem Kreis mit dem gew
unschten Radius r liegen, gilt zusatzlich folgende
Gleichung:
kP SP k = r
(3.1)
Nun konnen s und t der Gleichung (3.1) bestimmt werden:

P
P SP
= SP + s(B A) + t(C A)
= s(B A) + t(C A)
r = ks(B A) + t(C A)k
r2 = (s(B A) + t(C A))2
r2 = s2 hB A, B Ai + 2sthB A, C Ai + t2 hC A, C Ai
35

Nach Umstellen der Gleichung ergibt sich:
0 = t2 + t
2s hB A, C Ai s2 hB A, B Ai r2
+
hC A, C Ai
hC A, C Ai
Wird die quadratische Gleichung nach t aufgelost, so sind die beiden Losungen f
ur
t:
s

shB A, C Ai
shB A, C Ai 2 s2 hB A, B Ai r2
t1,2 =
hC A, C Ai
hC A, C Ai
hC A, C Ai
Diese Gleichungen mit der Unbekannten s gilt es zu losen. s soll dabei fest gewahlt
werden, um dann t zu bestimmen. Da der Wert unter der Wurzel nicht negativ
werden darf, kann man die Werte f
ur s einschranken:
s

shB A, C Ai 2 s2 hB A, B Ai r2
0 =
hC A, C Ai
hC A, C Ai

2
2
shB A, C Ai
s hB A, B Ai r2
0 =
hC A, C Ai
hC A, C Ai
Lost man diese quadratische Gleichung, so sind die Werte f
ur s:
s
r2 hC A, C Ai
s1 =
(hB A, C Ai)2 hB A, B AihC A, C Ai
s
r2 hC A, C Ai
s2 =
(hB A, C Ai)2 hB A, B AihC A, C Ai
Der Start- und Endwert von s kann also mit s1 und s2 bestimmt werden. Die Unterteilung dieses Bereiches, also Anzahl der Schritte von s1 bis s2 ist durch die
1|
gew
unschte Genauigkeit g des Kreises festgelegt, also durch |s2 s
. Die Genauigkeit
g
g ist durch die Anzahl der Punkte des Kreises bestimmt. F
ur jeden dieser Schritte
muss nun s und t bestimmt werden, um die Punkte auf dem Kreis zu erzeugen. Diese
Kreispunkte werden dann auf die Flache projiziert und verbunden.
Transparente Schnittpunkte Um den Durchdringungspunkt einer Linie und einer Fl

ache selbst sichtbar zu machen und den Verlauf einer Linie im Schnittpunktbereich zu verdeutlichen, werden transparente Schnittpunkte eingesetzt. Auerdem
wirken transparente Schnittpunkte in einer Visualisierung dezenter als opake. Transparenz ist f
ur die geometrischen Objekte Kugel, W
urfel, Kegel und Zylinder moglich.
Wahl der Parameter f
ur die Schnittpunktdarstellung Fur eine informative
und ansprechende Visualisierung sowie abhangig vom Fokus und der Anwendung
m
ussen die Schnittpunkte in ihrer Form, Farbe, Groe und Transparenz angepasst
36
Abbildung 3.7.: Schnittpunktvisualisierung mit Hilfe von transparenten Kegeln.
werden. Damit die beiden Arten von Schnittpunkten - IN-IN und IN-OUT - schnell
unterschieden werden k
onnen, sollten sie unterschiedlich dargestellt werden. Um auerdem schnell wahrnehmen zu k
onnen, welchen Oberflachenbereich die Linie schneidet, sollten die Schnittpunkte verschiedener Bereiche unterschiedlich angezeigt werden.
F
ur auerhalb liegende Schnittpunkte sind alle Formen geeignet, je nach Ziel und
Fokus der Darstellung. Innerhalb liegende Schnittpunkte sollten nicht durch Kegel
dargestellt werden, da f
ur innerhalb liegende keine Richtung nach auen existiert.
F
ur die Farbwahl gilt, dass auerhalb liegende Schnittpunkte ahnlich wie die Oberflachenbereiche eingef
arbt werden konnen. Dadurch kann schnell wahrgenommen
werden, welche Bereiche eine Linie schneidet und damit auch durchlauft. Bei innerhalb liegenden Schnittpunkten ist die eindeutige Wahl einer Farbe nicht moglich, da
sie den Ubergang

einer Linie von einem in den anderen Oberflachenbereich darstellen. Eine Mischfarbe der beiden Farben der Oberflachenbereiche ist denkbar oder die
Wahl f
ur die Farbe eines der beiden Bereiche. Sinnvoll ist es, innerhalb und auerhalb
liegenden Schnittpunkten unterschiedlich einzufarben. Durch eine Abdunklung der
innerhalb liegenden Schnittpunktfarbe kann angedeutet werden, dass sie innerhalb
der geschlossenen Oberfl
ache liegen, wo es dunkel ist.
Die Gr
oe eines Schnittpunktes muss entsprechend der Distanz zur Kamera angepasst werden. Sie sollten nicht zu klein sein, da sie sonst nicht mehr sichtbar sind
und sie sollten auch nicht zu gro sein, damit sie nicht zu viel der Daten verdecken
und nicht als st
orend empfunden werden. Eine weitere Losung f
ur das Problem der
Verdeckung ist die Nutzung von transparenten Schnittpunkten.
37
3.2. F
arbung der Linien je nach Lage zur
Oberfl
ache
Um die Lage der Linien bez
uglich der Oberflache zu verdeutlichen, also um sichtbar
zu machen, ob Linien innerhalb oder auerhalb der Oberflache liegen und falls innerhalb, von welchem Material sie umschlossen werden, werden die Linien entspre
chend eingef
arbt. Laut dem Gestaltgesetz der Ahnlichkeit
(siehe Abschnitt 2.1.2)
werden
ahnliche Dinge zu Gruppen geordnet, wobei die Gruppenbildung aufgrund
der Ahnlichkeit
in der Helligkeit, im Farbton, der Orientierung oder der Groe entsteht.
In diesem Abschnitt werden zwei Moglichkeiten vorgestellt. Erstens, Linien werden
zweifarbig gef
arbt, je nachdem ob sich ein Linienabschnitt innerhalb oder auerhalb
der Oberfl
ache befindet. Die andere Moglichkeit ist es, die Linien mit der Farbe des
Materials der umliegenden Oberflache im opaken Zustand zu versehen. Die Oberflache selbst ist transparent, so dass sich die Farbe im transparenten Zustand von
der im opaken unterscheidet.
Grundlage f
ur die Verfahren in diesem Kapitel sind die vorher bestimmten Schnittpunkte mit der Oberfl
ache aus Abschnitt 3.1, da dies die Stellen sind, an denen sich
die Farbe einer Linien
andern wird. Die Schnittpunkte sind zusatzliche Punkte der
Linie, werden daher als Knoten des Graphen, der die Linie reprasentiert, gespeichert.
Die Eingabedaten liegen, wie in Abschnitt 3.1.1 beschrieben, vor.
3.2.1. Zweifarbiges Einf

arben der Linien je nach Lage
(innen/auen)
W
ahrend der Ausf
uhrung des Algorithmus wird f
ur jeden Punkt der Linie, also jeden Knoten des Graphen G = (V, E) bestimmt, ob er innerhalb oder auerhalb der
Oberfl
ache liegt. Dazu wird f
ur einen Knoten seine Lage ermittelt. Diese Zustandsinformation wird mittels Tiefensuche durch den Graphen propagiert und jedem Knoten
zugewiesen bis ein Knoten ein Schnittpunkt ist. Handelt es sich um einen IN-OUTSchnittpunkt, so wird der Zustand gekippt, ist es ein IN-IN-Schnittpunkt, so wird
er beibehalten. Pseudocode 1 beschreibt den Algorithmus. Wird dabei auf Informationen eines Elementes zugegriffen, so wird dies durch eckige Klammern oder einen
Punkt verdeutlicht.
38
3.2 Farbung der Linien je nach Lage zur Oberflache

Pseudocode 1 Einf
arben der Linien je nach ihrer Lage, also innerhalb oder auerhalb der Oberfl
ache liegend
F
arbe-Linien-nach-Lage-innen-aussen(Graph G, Oberflache S)
1 Graph G besteht aus einer Menge von Knoten V
2 foreach Knoten v V
3
do besucht[v] false
4 Bestimme Lage f
ur beliebigen Startknoten vs , der kein Schnittpunkt ist
5 lage Bestimme-Lage-Explizit(vs , S)
6 F
arbe-Knoten(vs , lage)
Bestimme-Lage-Explizit(Knoten v, Oberflache S)
1 Sende Strahl von Knoten v ins Unendliche und zahle Schnitte
2 mit Dreiecken der Oberfl
ache S, die eine Auenseite haben
3 anz -schnitte Gib-Anzahl-Schnitte(v, S)
4 if anz -schnitte mod 2 = 0
5
then return out
Gerade Anzahl an Schnitten
6
else return in
Ungerade Anzahl an Schnitten
F
arbe-Knoten(Knoten v, Lage lageV orgaenger)
1 if besucht[v] = true
2
then return
3
else
4 Uberpr
ufe, ob Lage des Vorgangers bleibt
5 if schnittpunkt[v] = in-out
6
then lage[v] Vertausche-Lage(lageVorgaenger )
7
else lage[v] lageVorgaenger
8 besucht[v] true
9 foreach Nachbarknoten vn nachbarn[v]
10
do F
arbe-Knoten(vn , lage[v])
Gib-Anzahl-Schnitte(Knoten v, Oberflache S)
1 Hole die Dreiecke D von S, die Schnitt mit Strahl ausgehend von v haben
2 Benutze daf
ur Octree, um nicht alle Dreiecke auf Schnitt zu testen
3 Kann
ahnlich wie in Abschnitt 3.1 gelost werden
4 anz -schnitte 0
5 foreach Dreieck d D
6 Zeigt eine Seite von d (A oder B) nach auen (MExterior )
7
do
8
if M at[d.A] = MExterior or M at[d.B] = MExterior
9
then anz -schnitte anz -schnitte +1
10 return anz -schnitte
39

Vertausche-Lage(Lage l)
1 if l = in
2
then return out
3
else return in
Wurde f
ur jeden Knoten seine Lage bestimmt, so kann der Graph entsprechend
zweifarbig eingef
arbt werden (siehe Abbildung 3.8).
(a)
(b)
Abbildung 3.8.: Wirkung des zweifarbigen Einfarbens. (a) Linie wurde nicht speziell eingef
arbt und (b) Linie wurde zweifarbig eingefarbt, wobei auerhalb liegende Linienabschnitte
grau und innerhalb liegende Abschnitte dunkelgrau sind.
Wahl der Farben Prinzipiell sind fur das Einfarben alle Farben moglich. Als
Richtlinie kann die urspr
ungliche Linienfarbe f
ur die auerhalb liegenden Linienabschnitte genutzt werden und f
ur die innerhalb liegenden Abschnitte abgedunkelt
werden. Die Idee ist, dass es innerhalb der geschlossenen Oberflache dunkel ist und
daher die Farben dunkler sind. Liegt der Fokus der Visualisierung auf den innerhalb
liegenden Linien, so sollten auffalligere Farben verwendet werden, um die Aufmerksamkeit darauf zu lenken.
3.2.2. F
arbung der Linien je nach umgebendem
Oberfl
achenmaterial
Nachdem die Schnittpunkte bestimmt wurden, werden die Linien mit der Farbe
des umliegenden Materials eingefarbt. Die Farben entsprechen den Materialien im
opaken Zustand. Sie sind also durchaus von den Farben im transparenten Zustand
zu unterscheiden, haben aber eine gewisse Ahnlichkeit,

wodurch sie als zusammen
geh
orig identifiziert werden k
onnen. Der Algorithmus f
ur das Einfarben je nach Material
ahnelt dem zweifarbigen Einfarben. Auch hier wird f
ur einen Knoten sein umgebendes Material bestimmt. Alles was auerhalb der Oberflache ist, entspricht dem
40

Material Exterior. Diese Information wird mittels Tiefensuche durch den Graphen
propagiert. Bei jedem Schnittpunkt wird das Material des angrenzenden Bereichs
ermittelt. Nachdem jedem Knoten des Graphen sein Material zugewiesen wurde,
konnen die Linien mit den entsprechenden Materialfarben eingefarbt werden. Das
Einfarben nach Material ist im Pseudocode 2 beschrieben und in Abbildung 3.9 ist
das Ergebnis zu sehen.
Pseudocode 2 Einf
arben der Linien je nach umgebendem Oberflachenmaterial
F
arbe-Linien-nach-Lage-Material(Graph G, Oberflache S)
1 Graph G besteht aus einer Menge von Knoten V
2 foreach Knoten v V
3
do besucht[v] false
4 Bestimme Lage f
ur beliebigen Startknoten vs , der kein Schnittpunkt ist
5 material Bestimme-Material-Explizit(vs , S)
6 F
arbe-Knoten(vs , lage)
Bestimme-Material-Explizit(Knoten v, Oberflache S)
1 Sende Strahl von Knoten v aus ins Unendliche und zahle Schnitte
2 anz -schnitte Gib-Anzahl-Schnitte(v, S) Siehe Kapitel 1.1
3 if anz -schnitte mod 2 = 0
4
then return out
5
else return in
F
arbe-Knoten(Knoten v, Material matV orgaenger)
1 if besucht[v] = true
2
then return
3 Uberpr
ufe, ob Material vom Vorganger bleibt
4 if schnittpunkt[v] = in or schnittpunkt[v] = out
5
then material [v] Andere-Material(v,
matVorgaenger )
6
Kein Schnittpunkt, Material bleibt gleich
7
else material [v] matVorgaenger
8 besucht[v] true
9 foreach Nachbarknoten vn nachbarn[v]
10
do F
arbe-Knoten(vn , material[v])
Andere-Material(Knoten
v, Material material)
1 Dreieck d ist das Dreick des Schnittpunktes des Knotens v
2 if material = Mat[d.A]
3
then return Mat[d.B]
4
else return Mat[d.A]
41
Abbildung 3.9.: Wirkung des Einfarbens je nach Oberflachenmaterial. Links wurde die
Linie nicht speziell eingef
arbt. Rechts ist sie je nach umliegendem Oberflachenmaterial eingef
arbt. Auerhalb liegende Linienabschnitte sind grau.
Anpassung der Linienfarbe Beim Einfarben der Linien mit den Farben der opaken Materialien fallen zwei Probleme auf:
1. Je transparenter die Oberflache ist, desto starker unterscheiden sich die Farben
der eingef
arbten Linien, welche den Farben der Oberflache im opaken Zustand
entsprechen. Die Linien scheinen der Oberflache nicht mehr zu ahneln, wodurch
sie nicht mehr zueinander gehorig erscheinen (siehe Abbildung 3.10a).
2. Je geringer die Transparenz der Oberflache ist, desto geringer ist der Kontrast
zwischen der Linienfarbe und der Farbe der Oberflache, so dass eine Unterscheidung immer schwieriger wird (siehe Abbildung 3.10b).
(a)
(b)
Abbildung 3.10.: Probleme bei materialgefarbten Linien. (a) Die Transparenz der Oberfl
ache ist sehr hoch, so dass sich die Farbe der Oberflache und die Farbe der Linien stark
unterscheiden. (b) Die Transparenz der Oberflache ist sehr gering, so dass der Kontrast
zwischen der Farbe der Oberfl
ache und der Farbe der Linien sehr gering ist.
42

Losung dieser Problemf
alle ist die Anpassung der Linienfarbe in von Abhangigkeit
der Transparenz der Oberfl
ache. Ziel ist einerseits die Angleichung der Linienfarbe
bei einer stark transparenten Oberflache und andererseits die Kontrasterhohung bei
einer schwach transparenten Oberflache.
1.Fall: Ist die Transparenz T der Oberflache im Bereich [0.5, 1], so wird die Farbe der Oberfl
ache durch die Farbe des Hintergrundes dominiert. Die urspr
ungliche
Farbe der Oberfl
ache ist kaum vertreten. Deshalb wird die Farbe der Linie der
Hintergrundfarbe angen
ahert, indem die neue Linienfarbe Fneu zwischen der urspr
unglichen Linienfarbe FLinie und der Hintergrundfarbe FHintergrund interpoliert
wird.
Fneu = ts FLinie + (1 ts )FHintergrund
mit ts [0, 1] und ts = 2(T 0, 5) = 2T 1. Da T aus dem Bereich [0.5, 1] ist,
liegt ts im Bereich [0, 1]. Das Ergebnis ist eine verringerte Farbdifferenz zwischen
der Linienfarbe und Farbe der transparenten Oberflache (siehe Abbildung 3.11a).
2.Fall: Ist die Transparenz T gering, also im Bereich [0, 0.5], so sind die Linien
schlecht zu erkennen, da ihre Farbe denen der Oberflache im opaken Zustand sehr
ahnelt. Deshalb wird die Helligkeit Vneu der Linienfarbe reduziert, da so der Kontrast
zwischen der Linienfarbe und der Farbe der Oberflache erhoht wird.
Vneu = (1 tv )Vmin + tv Vmax
mit tv [0, 1] und tv = 2T , da T im Bereich [0, 0.5] liegt. In Abbildung 3.11b ist das
Ergebnis der Farbanpassung zu sehen.
(a)
(b)
Abbildung 3.11.: Anpassung der Linienfarbe in Abhangigkeit der Transparenz der Oberfl
ache. (a) Die Linienfarbe wurde der Hintergrundfarbe angenahert (vergleiche Abbildung
3.10a). (b) Die Linienfarbe wurde abgedunkelt, um den Kontrast zu erhohen (vergleiche
Abbildung 3.10b).
43
3.3. Kontrasterh
ohung
Um die Tiefenreihenfolge gleichfarbiger Linien wahrzunehmen, also um erkennen zu
konnen, welche Linie n
aher zum Betrachter liegt oder ob es sich um eine Gabelung
handelt, eignet sich die Technik von Luft et al. [21] aus Abschnitt 2.2.4. Hierbei wird
unter Verwendung von Tiefeninformationen das Verfahren des unscharf Maskierens
angewendet. Dadurch werden Abschattungen oder Aufhellungen auf Objekte oder
den Hintergrund erzeugt, abhangig vom Tiefenunterschied sich u
berlagernder Objekte.
Der Aufbau dieses Abschnitts ist wie folgt: Zuerst wird der Originalalgorithmus
der Kontrasterh
ohung unter Verwendung von Tiefeninformationen auf Linienstrukturen angewendet. Anschlieend werden die Probleme dieses Verfahrens erlautert
und eine Verbesserung entwickelt. Es folgt die Anwendung dieser verbesserten Kontrasterh
ohung auf transparente Oberflachen. Abschlieend wird die Implementierung
erlautert.
3.3.1. Kontrasterh
ohung mit Hilfe von Tiefeninformationen
auf Linienstrukturen angewendet
Zur Verdeutlichung der Lagebeziehung sich u
berlappender Linien wird der Algorithmus von Luft et al. [21] zur Kontrasterhohung mit Hilfe von Tiefeninformationen
verwendet. In Abh
angigkeit der raumlichen Wichtigkeitsfunktion D aus Gleichung
(2.1) k
onnen das Bild durch die Gleichungen (2.2) und (2.3) verandert werden. Durch
die Addition von D beziehungsweise D auf die Farbkanale verandert sich das
Bild in Regionen mit vorhandenen Tiefenunterschieden, wobei das Vorzeichen von
bestimmt, ob das Bild aufgehellt oder abgedunkelt wird. || bestimmt die Starke der
Ver
anderung. Das Prinzip der Berechnung von D ist in Abbildung 3.12 zu sehen.
(a)
(b)
(c)
(d)
Abbildung 3.12.: Prinzip der Berechnung von D. (a) Original, (b) Tiefenpuffer, (c)
Konvolution des Tiefenpuffers mit einem Gaufilter, (d) D, wobei D < 0 blau, D = 0
wei und D > 0 rot dargestellt ist.
Wird Gleichung (2.2) verwendet, so verandern sich der Vordergrund, dahinter liegende Objekte und die Hintergrundfarbe. Ist positiv, so wird der Vordergrund
44
3.3 Kontrasterhohung
aufgehellt, dahinter liegende Objekte und die Hintergrundfarbe werden abgedunkelt.
Bei negativem ist es umgekehrt, der Vordergrund wird abgedunkelt und dahinter
liegende Objekte sowie die Hintergrundfarbe werden aufgehellt. Ist Null, so bleibt
das Originalbild unver
andert. In Abbildung 3.13 ist die Anwendung von Gleichung
(2.2) mit positivem und negativem zu sehen.
(a)
(b)
(c)
(d)
Abbildung 3.13.: Bildmodifikation durch Gleichung (2.2) aus Luft et al. [21] angewandt auf
Linienstrukturen. (a) = 1, daher entstehen nur sehr leichte Abschattungen und Aufhellungen, (b) = 10, wodurch deutliche R
ander entstehen, (c) = 10, wodurch Abschattungen
und Aufhellungen vertauscht sind und (d) = 10, aber mit dunklem Hintergrund, damit
die weien R
ander sichtbar sind.
Durch die Anwendung von Gleichung (2.3) verandern sich nur dahinter liegende Objekte und die Hintergrundfarbe, da nur der negative Anteil von D zur Modulation
des Bildes verwendet wird. Das Vordergrundobjekt bleibt unverandert. Bei positivem werden der Hintergrund und dahinter liegende Objekte abgedunkelt, bei
negativem aufgehellt. Abbildung 3.14 zeigt die Anwendung der Kontrasterhohung
mittels Gleichung (2.3).
(a)
(b)
(c)
(d)
Abbildung 3.14.: Kontrasterh

ohung von Luft [21] mit Gleichung (2.3). (a) = 1, daher
entstehen nur sehr leichte Abschattungen, (b) = 10, wodurch deutliche dunkle Rander
entstehen, (c) = 10, wodurch die vorher dunklen Rander wei werden und (d) = 10,
aber mit dunklem Hintergrund, damit weien Rander sichtbar sind.
3.3.2. Probleme der Kontrasterh

ohung mit Hilfe von
Tiefeninformationen
Lufts Methode zur Kontrasterh
ohung f
uhrt nicht in allen Fallen zu einer Verdeutlichung der Lagebeziehung bei sich u
berlagernden Linien. Die Ursache liegt in den
45

fehlenden Bildmodifikationen bei Linienkreuzungen trotz vorhandener Tiefenunterschiede. Entscheidend f
ur die dunklen Rander ist ein bestimmter Tiefenunterschied
zwischen sich u
berlagernden Linien. Nur dann wird die raumliche Wichtigkeitsfunktion D negativ, wodurch die Addition von D bzw. D auf die Farbkanale zu
Ver
anderungen im Bild f
uhrt. Eine Uberlagerung
von Linien ist in Abbildung 3.15a
mit entsprechender D-Funktion in 3.15b dargestellt. Ist diese Funktion negativ,
sind die Bereiche blau, wenn sie positiv ist, rot eingefarbt.
(a)
(b)
Abbildung 3.15.: Problem von Lufts [21] Algorithmus. (a) Uberlagerung

von Linien, wobei
keine Abschattung der dahinter liegenden Linie entsteht, da D im Kreuzungsbereich positiv
ist. F
ur eine Abschattung muss es negativ sein. In (b) ist die Funktion D dargestellt, wobei
D < 0 blau und D > 0 rot dargestellt ist.
Um einen Eindruck zu bekommen, wie gro der Tiefenunterschied sein muss, folgt
ein Rechenbeispiel f
ur zwei kreuzende Linien A und B. B liegt vor A, ihre Tiefenwerte entsprechen tA und tB mit tA > tB . Die Werte des Tiefenpuffers D liegen im
Bereich [0.0, 1.0]. Die Dicke der Linien ist ein Pixel und der Hintergrund hat die maximale Tiefe von 1.0. Ein Ausschnitt aus dem Tiefenpuffer D sieht wie folgt aus. Fett
markiert sind die relevanten Tiefenwerte, deren Einfluss auf die Bildveranderungen
wichtig ist, da es sonst nicht zu klar wahrnehmbaren Lagebeziehungen kommt.
1.0 1.0 tA 1.0 1.0

1.0 1.0 tA 1.0 1.0
D=
tB tB tB tB tB
1.0 1.0 tA 1.0 1.0
1.0 1.0 tA 1.0 1.0
Bei einer Abschattung der Linie A im Kreuzungsbereich sind D(2, 3) und D(4, 3)
negativ. Es wird nur D(2, 3) untersucht. D wird durch G D D berechnet. D
ist negativ, wenn G D < D erf
ullt ist, die Konvolution also geringer als der dort
geltende Tiefenwert ist.
Die Konvolution D0 (i, j) des Tiefenpuffers D mit einem Gaufilterkern G der Groe s
ist
b 2s c
b 2s c
X
X
0
D (i, j) = G D =
D(i x, j y)G(x, y)
s
s
x=d 2 e y=d 2 e
46
mit der zweidimensionalen Gauverteilung
G(x, y) =
1 x2 +y2 2
e 2 .
2 2
(3.2)
Der Gaufilterkern G mit einer Gr

oe von 3x3 ist
1
1
e 2 e 22
1 1
1
G=
e 22
e0
Gnorm 2 2
1
1
e 2 e 22
e 2
e 22
1
e 2
mit dem Normierungsfaktor Gnorm . Die Summe der Werte des Gaufilters muss 1
sein, also werden die Werte normiert.
1
1
1 X X x2 +y2 2
e 2
2 2
Gnorm =
y=1 x=1
1
4e 2 + 4e 22 + 1
2 2
=
F
ur den Gaufilterkern G gilt
G=
1
4e
12
12
2
+ 4e
+1
e 2
12
e 2
1
e 2
e 22
e0
1
e 22
e 2
e 22
1
e 2
Es folgt noch einmal der Ausschnitt aus dem Tiefenpuffer D, wobei der Bereich,
der bei der Konvolution D0 an der Stelle (2,3) durch die 3x3 Filtermaske abgedeckt
wird, dick markiert ist.
1.0 1.0 tA 1.0 1.0

1.0 1.0 tA 1.0 1.0
D=
(3.3)
tB tB tB tB tB
1.0 1.0 tA 1.0 1.0
1.0 1.0 tA 1.0 1.0
Die Konvolution D0 an der Stelle (2, 3) ist demnach
D (2, 3) =
0
1
1
1 X X
D(2 x, 3 y)G(x, y)
Gnorm 2 2
x=1 y=1
1
1
4e 2 + 4e 22 + 1
+tA e + 1.0e
0
1
2 2

1
1
1
1
1.0e 2 + tA e 22 + 1.0e 2 + 1.0e 22
+ tB e
1
2
+ tB e
1
2 2
+ tB e
1
2

.
47

Da tA = D(2, 3) und D(2, 3) > D0 (2, 3) gilt, folgt tA > D0 (2, 3) und es ergibt sich
tA >
1
1
2
+ 4e 22 + 1
4e

1
1
1
1
tA e 22 + tA + 2e 2 + 2e 22 + 2tB e1 + tB e 22

1
1
1
1
1
1
1
> tA e 22 + 1 + 2e 2 + 2e 22 + tB 2e 2 + e 22
tA 4e 2 + 4e 22 + 1

1
1
1
1
1
1
1
tB 2e 2 + e 22
< tA 4e 2 + 4e 22 + 1 e 22 1 2e 2 2e 22
tB <

1
1
1
1
tA 4e 2 + 3e 22 2e 2 2e 22
1
tB <
tB <
tB <
e 2
2e 2 + e 22

1
1
1
1
tA 4e 2 + 3e 22 2e 2 2e 22
1
1
1
e 2
2e 2 + e 22

1
1
tA 4e0 + 3e 22 2e0 2e 22
1
2e0 + e 22

1
1
tA 4 + 3e 22 2 2e 22
1
2 + e 22
Als N
aherung mit e = 2.7, = 1 und allen Werten auf die erste Nachkommastelle
gerundet, ergibt sich f
ur die Tiefe der Linie B:
tB / 2.5tA 1.5
Damit D negativ wird, muss tB < 2.5tA 1.5 sein, was bedeutet, dass mindestens dieser Tiefenunterschied zweier sich kreuzenden Linien herrschen muss, damit es zu einer Abschattung der dahinter liegenden Linie und damit zu einer Kontrasterh
ohung f
uhrt. Selbst bei einem minimalen Abstand der Linie B zur Kamera mit tB = 0.0, muss die dahinter liegende Linie A mindestens eine Tiefe von
tB +1.5
= 1.5
aher an der Linie B sind, f
uhren nicht
2.5
2.5 = 0.6 haben. Alle Linien, die n
zu einer Kontrasterh
ohung und werden somit nicht als klare Lagebeziehung wahrgenommen.
Der Grund daf
ur, dass die Konvolution groer als der Tiefenwert ist, ist dass
der Hintergrund bei der Anwendung des Filters so haufig vertreten ist. Er hat den
maximalen Wert von 1.0 und tritt bei einem 3x3 Filterkern 4x auf. Siehe dazu den
48
Ausschnitt aus dem Tiefenpuffer mit dem markierten Bereich in Gleichung (3.3).
Das Auftreten des Hintergrundes erhoht den Wert der Konvolution so stark, dass
dieser Wert gr
oer als der dort geltende Tiefenwert tB ist.
3.3.3. Modifikation der Kontrasterh

ohung mit Hilfe von
Tiefeninformationen
Um das Problem des fehlenden Kontrastes trotz Anwendung der Kontrasterhohung
bei dicht liegenden Linien zu l
osen, wird das Verfahren angepasst, indem die Konvolution ver
andert wird. Da der Hintergrund so haufig und durch den maximalen
Wert so stark in der Konvolution vertreten ist, werden geringe Tiefenunterschiede
unwirksam. Deshalb wird der Hintergrund nicht mit in die Konvolution einbezogen, d.h. die Werte der Filtermaske werden dort auf Null gesetzt. Der angepasste
Gaufilterkern G+ sieht wie folgt aus:
G+ = G+norm
2 2
e 22
e0
0
0
1
e 2
e 22
0
0
1
e 2
Der Normierungsfaktor G+norm wird ebenso angepasst.

G+norm =
1
1
1
1
1
(0 + e 22 + 0 + 0 + e0 + 0 + e 2 + e 22 + e 2 )
2
2
1
1
1
(2e 2 + 2e 22 + 1)
2
2
2e 2 + 2e 22 + 1
2 2
Die veranderte Konvolution D0 an der Stelle (2, 3) ist
D (2, 3) =
0
1
1
1 X X
D(2 x, 3 y)G+ (x, y)
Gnorm+ 2 2
x=1 y=1
2 2
12
2e
12
2
+ 2e

1 12
1
1
1
0
2 + tA e + be 2 + tB e 2 2 + tB e 2 .
t
e
A
2
+ 1 2
49

Da tA = D(2, 3) und D(2, 3) > D0 (2, 3) gilt, ist
1
tA >
1
tA e 22 + tA + 2tB e 2 + tB e 22
1
2e 2 + 2e 22 + 1
tA (2e 2 + 2e 22 + 1) > tA e 22 + tA + 2tB e 2 + tB e 22

1
tA (2e 2 + 2e 22 e 22 ) > 2tB e 2 + tB e 22

1
tB <
tA (e 22 + 2e 2 )
1
(e 22 + 2e 2 )
tB < tA
Demnach muss es zwischen den Linien A und B keinen bestimmten Abstand ihrer
Tiefenwerte tA und tB geben, damit die Konvolution geringer als der Tiefenwert an
dieser Stelle ist. Es kommt immer zu einer negativen D-Funktion, wodurch die
Addition dieser Funktion auf die Farbkanale immer zu einer Bildmodifikation f
uhrt.
Sind beide Werte gleich, so handelt es sich hochstwahrscheinlich um eine Gabelung.
Die Auswirkung der ver
anderten Konvolution ist in Abbildung 3.16a mit dazugeh
origer D-Funktion in 3.16b zu sehen. Im Vergleich dazu in 3.16c und 3.16d der
Originalalgorithmus der Kontrasterhohung.
(a)
(b)
(c)
(d)
Abbildung 3.16.: Anwendung der veranderten Kontrasterhohung. (a) Durch Anwendung

der ver
anderten Konvolution sind die Linien eindeutig voneinander zu unterscheiden, (b)
D, wobei D < 0 blau und D > 0 rot dargestellt ist. Im Vergleich dazu die Anwendung des Originalalgorithmus der Kontrasterhohung. (c) Unklare Lagebeziehung mit (d) der
zugrunde liegenden D-Funktion.
3.3.4. Verst
arkung der Wahrnehmung von transparenten
Oberfl
achen
Die Erzeugung eines Kontrastes unter Verwendung von Tiefenwerten, mit der im
vorherigen Abschnitt eingef
uhrten Modifikation, eignet sich auerdem bei der Ver-
50
wendung transparenter Oberfl
achen. Einerseits kann die Wahrnehmung transparenter Oberfl
achen verbessert werden und andererseits kann die raumliche Beziehung
zwischen Linien und Oberfl
achen verdeutlicht werden.
Transparente Oberfl
achen Die Wahrnehmung der raumlichen Struktur der Oberflache geht teilweise durch die transparente Darstellung verloren (siehe Abbildung
3.17). Mit Hilfe der Technik zur Kontrasterhohung aus dem letzten Abschnitt wird
die Oberfl
ache in gewissen Regionen abgeschattet oder aufgehellt. Dadurch kann
besser erkannt werden, welche Teile der Oberflache vorn und welche hinten liegen
Abbildung 3.17.: Verringerung der raumlichen Wirkung der Oberflache bei transparenter
Darstellung.
(a)
(b)
Abbildung 3.18.: Verbesserung der r

aumlichen Wahrnehmung durch Verwendung der Gleichung (2.3). (a) Abschattungen ( > 0) und (b) Aufhellungen ( < 0).
Trotz Transparenz sind im Tiefenpuffer (siehe Abbildung 3.19a) nur die Werte der
Dreiecke der Oberfl
ache enthalten, die am nachsten zur Kamera liegen. In Abbildung
3.19b ist D dargestellt.
Ist die Transparenz der Oberfl
ache sehr hoch, so eignet sich die Kontrasterhohung
gut, um die Umrisse der Oberfl
ache darzustellen (siehe Abbildung 3.20).
51
Abbildung 3.19.: Darstellung des Tiefenpuffers links und D auf der rechten Seite. Rot
sind die Bereiche eingef
arbt, wenn D > 0 ist. Blau, wenn D < 0.
(a)
(b)
Abbildung 3.20.: Verwendung der Abschattungen als Umriss bei sehr hoher Transparenz.
(a) Transparenz von 0.95 und (b) Transparenz von 1.0.
Kombination von Linien und Oberfl

achen Abschattungen oder Aufhellungen
konnen auch bei der Darstellung von Linien und Oberflachen genutzt werden, um
die r
aumliche Beziehung zwischen den Linien und der Oberflache zu verdeutlichen.
Die Tiefenwerte sowohl der transparenten Oberflache als auch der Linien stehen im
Tiefenpuffer, wodurch all diese zu Veranderungen im Bild beitragen. Die innerhalb
liegenden Linien bleiben unverandert, da nicht ihr Tiefenwert sondern der Wert der
davor liegenden Oberfl
ache im Tiefenpuffer gespeichert ist und dieser damit Grundlage f
ur den Algorithmus zur Kontrasterhohung unter Verwendung der Tiefenwerte
ist (siehe die transparente Oberflache und k
unstlich erzeugte Linien in Abbildung
3.21).
3.3.5. Wahl der Funktion und Parameter

Je nach Anforderung an die Visualisierung sollten die Funktion f
ur die Kontrasterh
ohung, die Parameter , und die Filtergroe s angepasst werden.
52
(a)
(b)
Abbildung 3.21.: Vergleich zwischen (a) dem Originalbild und (b) dem kontrastverstarkten
Bild, was durch das Verfahren aus Abschnitt 3.3.3 entstanden ist. Durch die dunklen Rander
der Linien ist eindeutig zu erkennen, welche Linien die Oberflache schneiden und welche vor
der Oberfl
ache liegen. Auerdem wird durch die Rander der Oberflache ihre Form klarer.
Die Gleichung (2.2) ver

andert nicht nur die Hintergrundfarbe und dahinter liegende
Objekte sondern auch das Vordergrundobjekt selbst. Bei Verwendung von Gleichung
(2.3) bleibt das Vordergrundobjekt unverandert (siehe Abbildungen 3.13 und 3.14).
Die Verwendung von Gleichung (2.3) wirkt bei Linien nat
urlicher, da sie entweder
einen hellen oder dunklen Rand bekommen und nicht beides.
Mit lasst sich steuern, ob es zu einer Aufhellung ( < 0) oder Abschattung ( > 0)
dahinter liegender Objekte oder des Hintergrundes kommt. Der Betrag von steuert
die Starke der Abschattung bzw. Aufhellung. Je groer gewahlt wird, desto starker
ist die Ver
anderung im Bild. Ist die Hintergrundfarbe wei, so f
uhrt eine Aufhellung
dahinter liegender Objekte dazu, dass sich kleine L
ucken zwischen den Linien bilden. Bei einem schwarzen Hintergrund f
uhren die Abschattungen zu kleinen L
ucken
zwischen den Linien. Bei dunklen Linien f
uhren helle Rander zu einem groeren
Kontrast als Abschattungen. Sind also hohe Kontraste gew
unscht, so sollten helle
Linien mit dunklen R
andern ( > 0) oder dunkle Linien mit hellen Randern ( < 0)
genutzt werden. Da die Linien v
ollig von ihrem Halo umschlossen sind, konnen somit auch Linien mit heller Linienfarbe auf hellem Hintergrund angezeigt werden.
Der dunkle Rand grenzt die Linien vom Hintergrund ab und lasst die Linienfarbe
auerdem dunkler wirken.
Mit der Filtergr
oe s kann die Gr
oe des Filterkernes gesteuert werden. Bei einem
Filter von 3x3 ist der Halo ein Pixel breit, da bei der Berechnung der Konvolution
53

nur die Nachbarpixel Einfluss nehmen. Je groer der Filterkern wird, umso breiter
kann der Halo werden. Allerdings steigt auch der Rechenaufwand f
ur die Berechnung der Konvolution. Bei d
unnen Linienstrukturen ist ein Halo mit der Breite
von eins ausreichend, als Filtergroe gen
ugt 3x3. Bei der Verwendung der Kontrastverst
arkung bei transparenten Oberflachen ist ein groerer Filterkern wichtig, da
die Ver
anderungen im Bild nicht stark genug sind und die raumliche Struktur der
Oberfl
ache nicht besser wahrnehmbar ist. Bei einem Filterkern von 7x7 ist der Halo
breit genug, um die Form der Oberflache zu betonen.
steuert das Aussehen der Gauverteilung. Je groer ist, umso flacher ist die
Verteilung. Bei der Berechnung des Konvolution nehmen deshalb auch Elemente,
die weiter vom Zentrum entfernt liegen, Einfluss auf das Ergebnis. Je groer der
Filterkern gew
ahlt wird, umso groer sollte auch sein, da sonst trotz groem Filterkernes nur die benachbarten Pixel Einfluss nehmen konnen. Erst wenn gro
genug ist, spielen auch die anderen Pixel bei der Konvolution eine Rolle.
3.3.6. Implementierung
F
ur die Implementierung der vorgestellten Methode ist die Anwendung verschiedener
Transparenzmodi, die Linearisierung des Tiefenpuffers sowie die Umsetzung auf der
CPU und GPU wichtig.
Anwendung verschiedener Transparenzmodi Durch zwei unterschiedliche

Transparenzmodi sind zwei unterschiedliche Bildmodifikation bei Anwendung der
Kontrasterh
ohung m
oglich:
1. Kontraste werden f
ur alle Objekte der Szene hinzugef
ugt, dazu sind die Tiefenwerte aller Objekte im Tiefenpuffer notig oder
2. Kontraste werden nur auf opake Objekte angewendet und transparente Objekte bleiben unver
andert, dazu d
urfen nur die Tiefenwerte der opaken Objekte
im Tiefenpuffer stehen.
In Abbildung 3.22 sind Ergebnisse beider Moglichkeiten zu sehen, basierend auf den
unterschiedlichen Tiefenpuffern (siehe Abbildung 3.23).
Beim ersten Modus m
ussen erst die opaken Objekte nach bestandenem Tiefentest in
den Tiefenpuffer und den Farbpuffer geschrieben werden. Die transparenten Objekte
folgen und ihre Tiefenwerte werden nach bestandenem Tiefentest in den Tiefenpuffer
geschrieben. F
ur den Farbpuffer werden die Werte mit den schon im Farbpuffer vorhandenen Werten je nach Alpha-Wert vermischt. Abschlieend wird der Tiefenpuffer
als Grundlage f
ur die Berechnung der Kontrastverstarkung genutzt und der Farbpuffer wird modifiziert. Die Reihenfolge der Verarbeitung der Objekte ist wichtig.
Werden die transparenten Objekte zuerst verarbeitet, so sind die dahinter liegenden
Objekte nicht sichtbar, da ihre Tiefenwerte groer sind.
54
(a)
(b)
Abbildung 3.22.: Unterschiedliche Transparenzmodi f

uhren nach Anwendung der Kontrasterh
ohung zu unterschiedlichen Ergebnissen. (a) Modus 1: die Tiefenwerte aller Objekte
werden in den Tiefenpuffer geschrieben, so dass es zu einer Bildveranderung f
ur die auerhalb liegenden Linien und der transparenten Oberflache kommt. (b) Modus 2: Nur die
Tiefenwerte der opaken Objekte, also der Linien, wurden in den Tiefenpuffer geschrieben.
Deshalb erhalten auch nur die Linien dunkle Rander. Die Oberflache wird nachtraglich in
den Farbpuffer geschrieben.
(a)
(b)
Abbildung 3.23.: Je nach Transparenzmodus f

uhrt das zu unterschiedlichen Tiefenpuffern. (a) Modus 1: die Tiefenwerte aller Objekte sind im Tiefenpuffer enthalten. (b) Modus
2: Im Tiefenpuffer sind nur die Tiefenwerte der Linien enthalten, da das Zeichnen der transparenten Oberfl
ache verz
ogert wird und ihre Tiefenwerte nicht im Tiefenpuffer gespeichert
werden.
Beim zweiten Modus werden zuerst die opaken Objekte verarbeitet. Nach bestandenem Tiefentest werden sie in den Tiefenpuffer und den Farbpuffer geschrieben. Die
transparenten Objekte werden anders behandelt. Sie werden nur in den Farbpuffer
geschrieben und die Tiefenwerte werden nicht aktualisiert. Dieser Tiefenpuffer ist
die Grundlage f
ur die Berechnung der Bildmodifikation.
55
Linearisierung des Tiefenpuffers Fur das Verfahren zur Kontrasterhohung unter Verwendung von Tiefenwerten sind nur lineare Tiefenwerte n
utzlich, daher wird
der nicht lineare Tiefenpuffer, der standardmaig verwendet wird, nicht genutzt.
Stattdessen wird ein linearer Tiefenpuffer erstellt und verwendet. Im Tiefenpuffer
ist die Entfernung eines Objektes zur Kamera gespeichert. Es werden die Werte
zwischen der Near- und der Farplane, auf die Werte [0, 1] abgebildet. Die Nearund die Farplane sind zwei Ebenen, die den sichtbaren Bereich des Blickfeldes in
der Tiefe festlegen. Im Tiefenpuffer sind nun aber nicht die z-Werte der Objekte,
sondern wz gespeichert, der Wert nach der perspektivischen Division. Daraus folgt,
dass die Verteilung im Tiefenpuffer nicht uniform ist und eine hohere Genauigkeit
f
ur nahe als f
ur ferne Objekte zur Verf
ugung steht. Auerdem bedeutet es, dass
Tiefenabst
ande in der N
ahe groer sind als in der Ferne, auch wenn derselbe Abstand in den z-Koordinaten vorliegt. F
ur die Verwendung von Tiefenunterschieden
f
ur die Bildmodulation bedeutet dies, dass betragsmaig gleiche Tiefenunterschiede
zu st
arkeren Bildver
anderungen in der Nahe f
uhren. Auerdem besteht ein Kontrastproblem, was bedeutet, dass Bildmodulationen in der Ferne mit dem menschlichen
Auge nicht wahrnehmbar sind. Dies ist nicht gew
unscht und daher wird ein linearer
Tiefenpuffer f
ur die Bildmodulation benutzt.
Auf der Basis der Werte im Tiefenpuffer wird ein linearer Tiefenpuffer erstellt. Es
wird nicht wz , der Wert nach der perspektivischen Division, sondern nur z gespeichert. Bei der perspektivischen Division werden die Clip Space Koordinaten, die alle
im Bereich von [w, w] liegen, durch w dividiert, wodurch sie im Bereich [1, 1]
liegen. Vor der perspektivischen Division bildet der z-Wert den Bereich zwischen
der Nearplane und der Farplane linear in Abhangigkeit vom Abstand w zur Kamera
auf den Bereich zwischen 0 und der Farplane ab. Es gilt f
ur z:
z = (w tnear )
tf ar
.
tf ar tnear
(3.4)
tnear gibt den Abstand der Nearplane und tf ar den Abstand der Farplane an.
Der Wert t nach der perspektivischen Projektion und gespeichert im Tiefenpuffer
ist wz , also gilt:
t
f ar
(w tnear ) tf ar t
z
near
t=
=
w
w
t=
t=
w(tf ar w1 tnear tf ar )
w(tf ar tnear )
t=
56
wtf ar tnear tf ar
w(tf ar tnear )
tf ar w1 tnear tf ar
tf ar tnear
3.4 Farbung der Linien je nach Tiefe

Stellt man diese Gleichung nach w auf der rechten Seite um, erhalt man:
w=
tnear tf ar
tf ar (tf ar tnear )t
Dieser Wert wird berechnet und in Gleichung (3.4) eingesetzt, um z zu erhalten. Das
ist z-Koordinate vor der perspektivischen Division und sie liegt im Bereich [0, tf ar ].
Damit die Werte im linearen Tiefenpuffer im Bereich [0, 1] liegen, werden die normiert. tlinear = tfzar .
Bei der Verwendung des Tiefenpuffers bei der Bildmodulation wird nun tlinear genutzt.
Umsetzung auf GPU und CPU Die Umsetzung des angepassten Verfahrens zur
Kontrastverst
arkung unter Verwendung von Tiefeninformationen wird auf der CPU
und der GPU durchgef
uhrt.
Die Schritte auf der CPU sind die folgenden:
1. Gaufilter mit zweidimensionaler Gauverteilung (siehe Gleichung (3.2)) wird
auf CPU erstellt und als Textur gespeichert.
2. Aktueller Farbpuffer wird ausgelesen und als Textur gespeichert.
3. Aktueller Tiefenpuffer wird ausgelesen und als Textur gespeichert.
Die Schritte auf der GPU sind die folgenden:
1. Die angepasste Konvolution wird mit dem Gaufilterkern und dem linearen
Tiefenwert bestimmt. Dazu wird f
ur jeden Pixel der lineare Tiefenwert wie im
vorangegangenen Abschnitt bestimmt.
2. Die r
aumliche Wichtigkeitsfunktion D wird wie in Gleichung (2.1) bestimmt.
3. Durch Addition von D wie in Gleichungen (2.2) oder (2.3) wird die Farbe
des Pixels ver
andert.
Andern
sich die Kameraparameter, etwa durch Anderung
der Sicht auf die Szene oder
Veranderung der Projektion, so
andert sich der Tiefenpuffer und deshalb werden die
Schritte 2 und 3 auf der CPU und alle Schritte auf der GPU erneut durchgef
uhrt.
Andern sich die Parameter des Gaufilters, also die Groe oder , so muss dieser
erneut auf der CPU berechnet werden und das Bild muss erneut berechnet werden.
3.4. F
arbung der Linien je nach Tiefe
Um die Wahrnehmung r
aumlicher Tiefe zu erhohen und die Unterscheidung der Linien zu erleichtern, werden die Farbe der Linien je nach Tiefe verandert. Basierend
57

auf den Kenntnissen der Wahrnehmungstheorie in Abschnitt 2.1.1 und den Verfahren aus der Computergrafik in Abschnitt 2.2.1 wird die Sattigung (1. Abschnitt)
oder die Helligkeit (2. Abschnitt) verringert sowie der Farbton (3. Abschnitt) einer
Linie ver
andert. Zus
atzlich sind Kombinationen moglich (4. Abschnitt). Abschlie
end werden im letzten Abschnitt Empfehlungen f
ur die Anderung
der Linienfarbe
gegeben. Da die Linienfarbe je nach der Tiefe verandert wird und die Anderungen
in der N
ahe genauso stark wie in der Ferne sein sollen, sind lineare Tiefenwerte essentiell. Die Umformung von nicht linearen in lineare Tiefenwerte ist in Abschnitt
3.3.6 beschrieben.
3.4.1. Ver
anderung der S
attigung
Zur Erh
ohung der Tiefenwahrnehmung wird die Sattigung immer geringer, je hoher
die Entfernung der Linie zur Kamera ist. Bei minimaler Tiefe tmin entspricht die
Sattigung dem Ausgangswert S und bei maximaler Tiefe tmax entspricht die Sattigung
einem Minimalwert Smin . Dazwischen herrscht ein linearer Zusammenhang. Mit Hilfe der Punkte (tmin , S) und (tmax , Smin ) lat sich f
ur die Bestimmung der Sattigung
Sneu bei einer bestimmten Tiefe tx eine lineare Gleichung aufstellen:
Sneu (tx ) =
Smin S
(tx tmin ) + S
tmax tmin
, mit tx [tmin , tmax ]
Smin ist der gewichtete Minimalwert der Sattigung ws S mit ws [0, 1]. Durch die
Gewichtung kann die Abschw
achung der Sattigung gesteuert werden, da die maximale Abschw
achung der S
attigung mit dem Resultat eines weien Linienabschnittes
nicht immer w
unschenswert ist. Um die Originalfarbe der Linie auch bei groter Entfernung anzudeuten, ist eine Gewichtung der Abschwachung sinnvoll. Ist ws = 0, so
ist die Abschw
achung der S
attigung bei groter Tiefe maximal, die Sattigung ist also
0, was der Farbe wei entspricht. Ist ws = 1, so wird die Sattigung nicht verandert
und ist f
ur alle Linien gleich. Ein Beispiel f
ur ws = 0.4 ist im Farbverlauf in Abbildung 3.24c zu sehen. Der S
attigungswert eines Punktes f
ur die grote Tiefe betragt
also 0.4 S.
Mit tmin kann der Beginn der Abschwachung der Sattigung gesteuert werden.
Die Linienabschnitte, deren Tiefe geringer als tmin sind, bleiben unverandert und
die Abschw
achung beginnt erst bei Tiefenwerten, die groer als tmin sind. Da in
der Natur erst bei groer Entfernung eine sichtbare Abschwachung der Sattigung
sichtbar ist, wird diese M
oglichkeit auch hier gegeben.
In Abbildung 3.24 sind verschiedene Farbverlaufe f
ur die Verringerung der Sattigung
zu sehen, in Abbildung 3.25 wird dieses Prinzip auf einen k
unstlich erzeugten Datensatz angewendet.
58
(a)
(b)
(c)
(d)
Abbildung 3.24.: Verschiedene Farbverlaufe f

ur die Verringerung der Sattigung. (a) Angewandt auf die Farbe Gelb und (b) auf die Farbe Blau. (c) Die Sattigung wird nicht auf
das Minimum reduziert, da der Wichtungsparameter ws = 0.4 ist und (d) Sattigung bleibt
anfangs konstant und verringert sich durch tmin > 0 erst ab einer bestimmten Tiefe, dann
aber bis auf das Minimum.
Abbildung 3.25.: Wirkung der S

attigungsverringerung. Links sind einfarbige Linien dargestellt und rechts wird die S
attigung je nach Tiefe reduziert.
3.4.2. Ver
anderung der Helligkeit
Um die Wahrnehmung der r
aumlichen Tiefe zu verbessern, wird die Helligkeit der
Linie mit zunehmender Entfernung verringert. Bei minimaler Tiefe tmin entspricht
die Helligkeit dem Ausgangswert V und bei maximaler Tiefe tmax entspricht die Helligkeit einem Minimalwert Vmin . Dazwischen herrscht ein linearer Zusammenhang.
Mit Hilfe der Punkte (tmin , V ) und (tmax , Vmin ) lat sich f
ur die Bestimmung der
Helligkeit Vneu bei einer bestimmten Tiefe tx eine lineare Gleichung aufstellen:
Vneu (tx ) =
Vmin V
(tx tmin ) + V
tmax tmin
, mit tx [tmin , tmax ]
Vmin ist der gewichtete Minimalwert der Helligkeit wv V mit wv [0, 1]. Mit Hilfe
der Gewichtung kann die Abschw
achung der Tiefe gesteuert werden. Bei maximaler
Abschwachung sind die Linienabschnitte in groter Entfernung schwarz, wodurch
59

sie eventuell schlechter zu erkennen sind. Deshalb ist eine Gewichtung der Abschw
achung m
oglich. Ist wv = 0, so ist die Abschwachung der Helligkeit bei groter
Tiefe maximal, die Helligkeit ist also 0, was der Farbe schwarz entspricht. Ist wv = 1,
wird die Helligkeit nicht ver
andert und ist f
ur alle Linien gleich. Ein Beispiel ist f
ur
wv = 0.3 im Farbverlauf in Abbildung 3.26c zu sehen.
Mit tmin kann der Beginn der Verringerung der Helligkeit gesteuert werden. Die
Linienabschnitte, deren Tiefe geringer als tmin sind, bleiben unverandert und die
Abschw
achung beginnt erst bei Tiefenwerten, die groer als tmin sind.
In Abbildung 3.26 sind verschiedene Farbverlaufe zu sehen und in Abbildung 3.27
wurde dieses Verfahren auf einen k
unstlich erzeugten Liniendatensatz angewendet.
(a)
(b)
(c)
(d)
Abbildung 3.26.: Verschiedene Farbverlaufe f

ur die Verringerung der Helligkeit: (a) f
ur die
Farbe gelb, (b) f
ur die Farbe blau, (c) Helligkeit wird nicht auf das Minimum reduziert, da der
Wichtungsparameter wv = 0.3 ist und (d) Helligkeit bleibt anfangs konstant und verringert
sich durch tmin > 0 erst ab einer bestimmten Tiefe, dann aber bis auf das Minimum.
Abbildung 3.27.: Wirkung der Helligkeitsverringerung. Links sind die Linien einfarbig
dargestellt und rechts wird die Helligkeit je nach Tiefe reduziert.
60
3.4.3. Farbton
anderung
Das Ziel der Farbton
anderung ist es, beliebige Farb
ubergange zu erzeugen, da durch
sinnvolle Farb
uberg
ange die Tiefenwirkung unterst
utzt wird. Die Begriffe Farb
ubergang und Farbgradient werden in diesem Abschnitt synonym verwendet.
Die aktuelle Linienfarbe wird durch Hinzumischen eines beliebigen Farbgradienten
mit einer bestimmten Gewichtung verandert. F
ur die Modellierung des Farbgradienten werden mindestens zwei Farben, einen f
ur die minimale und einen f
ur die
maximale Tiefe, gew
ahlt. Die Zwischenfarben werden interpoliert. Durch eine beliebige Anzahl an gew
ahlten Zwischenfarben, sind alle Farbgradienten moglich. Die
neue Linienfarbe Cneu der Tiefe tx ist eine Linearkombination der Originallinienfarbe Coriginal dieser Tiefe und der Farbe des Farbgradienten Cgradient . Gewichtet wird
mit dem Parameter m. F
ur einen Linienabschnitt der Tiefe tx ergibt sich:
Cneu (tx ) = (1 m) Coriginal (tx ) + m Cgradient (tx ) , mit m [0, 1]
Ist m = 0, so ist die Ergebnisfarbe die Originallinienfarbe. Je groer m wird, desto
starker ist die Farbe des Farbgradienten vertreten und bei m = 1 ist die Originalfarbe nicht mehr in der resultierenden Linienfarbe vertreten und nur die Farbe des
Farbgradienten ist zu sehen. Verschiedene Farbgradienten (siehe Abbildung 3.28)
wurden auf einen k
unstlichen Liniendatensatz angewendet (siehe Abbildung 3.29).
(a)
(b)
(c)
(d)
Abbildung 3.28.: Verschiedene Farbgradienten. (a) Gesamtes Spektrum, (b) Gradient von
Rot u
ber Grau nach Blau, (c) unterschiedlich groe Farbbereiche oder (d) diskrete Stufen.
3.4.4. Kombinationen
Die Parameter S
attigung, Helligkeit und der Farbton konnen gleichzeitig verandert
werden, um verschiedene Effekte zu erzielen. Bei dem in der Natur auftretende Effekt der atmosph
arischen Perspektive verringert sich die Sattigung mit zunehmender Distanz und gleichzeitig erh
oht sich der Anteil der Farbe Blau. Des Weiteren
ist eine Kombination von S
attigungs- und Helligkeitsreduktion hilfreich, da bei der
Helligkeitsreduktion die Linien in der Tiefe die Farbe schwarz besitzen und schlecht
zu erkennen sind. Durch die zus
atzliche Sattigungsreduktion sind sie besser sichtbar.
61
(a)
(b)
(c)
(d)
Abbildung 3.29.: Anwendung verschiedener Farbverlaufe auf einen synthetischen Liniendatensatz: (a) Farbverlauf u
ber das gesamte Farbspektrum, (b) in der Nahe rot, in der Ferne
blau, (c) verschieden groe Stufen des Farbverlaufes und (d) nur diskrete Uberg
ange. Die
dazugeh
origen Farbverl
aufe sind in Abbildung 3.28 zu sehen.
Bei der Kombination wird die neue Linienfarbe Cneu durch die Linearkombination
der Farbe mit S
attigungsreduktion Csaettigung und der Farbe mit Helligkeitsreduktion Chelligkeit der Tiefe tx bestimmt.
Cneu (tx ) = (1 m) Csaettigung (tx ) + m Chelligkeit (tx ) , mit m [0, 1]
Durch den Wichtungsparameter m kann gesteuert werden, wie stark die beiden Komponenten Csaettigung und Chelligkeit vertreten sind. Bei m = 0 wird nur die Sattigung
ver
andert, bei m = 0.5 treten gleichzeitig eine Sattigungs- und Helligkeitsreduktion
auf und bei m = 1 wird nur die Helligkeit verringert. Die Verringerung der Sattigung
ist in Abschnitt 1, die Verringerung der Helligkeit in Abschnitt 2 beschrieben. Verschiedene Kombinationen der Sattigungs- und Helligkeitsreduktion sind in Abbildung 3.30a-d zu sehen. In Abbildung 3.31a wird das Prinzip auf einen k
unstlichen
Liniendatensatz angewendet.
62
(a)
(b)
(c)
(d)
(e)
(f)
Abbildung 3.30.: Verschiedene Kombinationen der Sattigungs- und Helligkeitsreduktion

sowie Farbton
anderung. (a) Nur die Helligkeit wurde auf 0 reduziert, (b) nur sie Sattigung
wurde auf 0 reduziert, (c) beide Komponenten wurden um die Halfte verringert und (d) die
Helligkeit wurde auf die H
alfte, die S
attigung auf 0 reduziert, (e) der Farbgradient aus Abbildung 3.28a wurde mit einer zus
atzlichen Helligkeitsreduktion versehen, (f) der Farbgradient
aus Abbildung 3.28c wurde mit einer zusatzlichen Sattigungsreduktion versehen
Abbildung 3.31.: Anwendung verschiedener Kombinationen auf einen synthetischen Liniendatensatz. (a) Eine Kombination von Sattigungs- und Helligkeitsreduktion, (b) die Simulation der atmosph
arisches Abschwachung mit Sattigungsreduktion und Erhohung des
Blauanteils in der Tiefe, (c) der Farbverlauf aus 3.30e, (d) der Farbverlauf aus 3.30f.
63

Eine weitere M
oglichkeit ist die Kombination des beliebigen Farbgradienten und einer zus
atzlichen S
attigungs- oder Helligkeitsverringerung. Dabei wird die neue Linienfarbe Cneu durch die Linearkombination der Farbe mit Sattigungs- und Helligkeitsreduktion Csaett+hell und der Farbe mit zusatzlicher Farbtonveranderung Cf arbton der
Tiefe tx bestimmt.
Cneu (tx ) = (1 m) Csaett+hell (tx ) + m Cf arbton (tx ) mit m [0, 1]
Durch den Wichtungsparameter m kann gesteuert werden, wie stark die beiden Komponenten Csaett+hell und Cf arbton vertreten sind. Bei m = 0 werden nur die Sattigung
und die Helligkeit ver
andert, bei m = 0.5 treten gleichzeitig eine Sattigungs- und
Helligkeitsreduktion sowie die Kombination mit einem Farbgradienten auf und bei
m = 1 werden nur der Farbgradient und die Originallinienfarbe kombiniert. In Abbildung 3.30e und f werden Farbverlaufe verschiedener Kombinationen gezeigt. In
Abbildung 3.31c-d werden sie auf einen k
unstlich erzeugten Liniendatensatz angewendet. In Abbildung 3.31b ist die atmospharische Perspektive simuliert, bei der
der Blauanteil in der Tiefe erhoht und zusatzlich die Sattigung reduziert wurde.
3.4.5. Wahl der Farben und Parameter

Die Verbesserung der r
aumlichen Wahrnehmung hangt von der Originalfarbe der
Linien, der Hintergrundfarbe und der Anordnung und Anzahl der Linien ab.
Verschiedene Farben k
onnen den Effekt der raumlichen Wirkung beg
unstigen. Bei
dunklen Farben ist die S
attigungsreduktion geeigneter. Bei hellen Farben ist es die
Helligkeitsreduktion. Wird die Farbe Gelb in der Sattigung verringert, so ist der
wahrzunehmende Effekt nicht so gro wie bei der Verringerung der Sattigung der
Farbe Blau (siehe Abbildungen 3.24a und 3.24b). Auch bei der Verringerung der
Helligkeit mit zunehmender Tiefe hangt der wahrzunehmende Effekt von der Originalfarbe der Linien ab. Wird die Farbe Gelb in der Helligkeit verringert, so ist
der wahrzunehmende Effekt deutlich groer als bei der Farbe Blau (siehe Abbildungen 3.26a und 3.26b). Dies verhalt sich genau entgegengesetzt zur Veranderung der
Sattigung.
Ist die S
attigung bzw. die Helligkeit der Originalfarbe schon sehr gering, so ist die
Reduktion des jeweiligen Farbparameters nicht geeignet. Ist die Sattigung der Farbe
schon sehr gering, ist die Originalfarbe also schon sehr blass, so kann die Sattigung
im Verlauf der Tiefe nicht mehr stark reduziert werden, wodurch der Effekt geringer
ist. Sind die Linien schon eher dunkel eingefarbt, so kann sich die Helligkeit im
Verlauf der Tiefe nicht mehr stark andern, wodurch der Effekt gering ist.
Die Wahrnehmung h
angt auerdem von der Hintergrundfarbe ab. Gelbe Linien
auf weiem Hintergrund sind schlechter zu erkennen als auf schwarzem Hintergrund.
Auerdem werden die Farben bei der Helligkeitsreduktion in der Ferne schwarz, so
dass dies bei einem schwarzen Hintergrund anders wirkt als auf einem weien (siehe
Abbildung 3.32).
64
Abbildung 3.32.: Wirkung der Helligkeitsverringerung auf weiem oder schwarzem Hintergrund. Die Parameter f
ur die Helligkeitsreduktion sind jeweils gleich.
F
ur die Wahl eines Farbverlaufes gilt, dass die Verbesserung der Tiefenwahrnehmung von den Originallinienfarben sowie den Farben und Abstufungen des Farbgradienten abh
angt. Da warme Farben ein Gef
uhl von Nahe und kalte Farben eins von
Ferne vermitteln, kann ein Rot u
ber Grau nach Blau Farbgradient genutzt werden,
um das Gef
uhl von Tiefe zu verst
arken. In Abbildung 3.28b ist ein entsprechender
Farbverlauf zu sehen und in Abbildung 3.29b ist die Anwendung dieses Farbgradienten auf einen k
unstlichen Liniendatensatz zu sehen. F
ur das Hinzumischen eines
Farbverlaufes gilt, dass die urspr
ungliche Linienfarbe im Farbverlauf enthalten sein
sollte, damit die Visualisierung ansprechend wirkt.
Soll ein bestimmter Bereich der Tiefe genauer dargestellt werden, da dort zum
Beispiel die Liniendichte h
oher ist, so bietet sich ein Farbverlauf mit verschieden
groen Stufen an (siehe Farbverlauf in Abbildung 3.28c und angewandt auf Linien
in Abbildung 3.29c).
F
ur eine genaue Unterscheidung der Tiefenwerte der Linien, ist ein Farbverlauf
mit diskreten Stufen n
utzlich. Die Farben sind klar voneinander abgegrenzt, wodurch
Linien einer bestimmten Tiefe die gleiche Farbe haben und sich von Linien anderer
Tiefe klar unterscheiden (siehe Farbverlauf in Abbildung 3.28d und angewandt auf
Linien in Abbildung 3.29d).
Allgemein gilt, dass wenn auf den Linien gespeicherte Daten durch Farben visualisiert werden, die Methoden zur Verbesserung der Tiefenwahrnehmung nur begrenzt
anwendbar sind. Die urspr
unglichen Farben der Linienabschnitte d
urfen nicht zu
stark ver
andert werden, da die Informationen, die sie darstellen, sonst schlecht
sichtbar sind. Ein Farbgradient sollte dann nur mit einer geringen Wichtung verwendet werden, damit die Originalfarbe noch gut sichtbar ist. Allerdings kann die
Sattigung oder die Helligkeit mit der Tiefe verringert werden, da sich hierbei nur
ein Parameter der Farbe
andert und die Ursprungsfarbe noch gut wahrzunehmen
ist. Moglicherweise sollten die Helligkeit oder Sattigung nicht bis auf ihr Minimum
reduziert werden, damit auch in der Ferne noch farbige Linienabschnitte zu sehen
sind.
65
3.5. Zusammenfassung
In diesem Kapitel wurden Methoden zur Verdeutlichung der raumlichen Beziehungen
zwischen Linien und transparenten Oberflachen vorgestellt. Es werden Informationen, die durch die Art der Darstellung schlechter sichtbar sind, durch zusatzliche
Objekte oder bestimmte Farben verdeutlicht. Auerdem werden Konzepte aus der
Wahrnehmungstheorie umgesetzt, um die raumliche Wahrnehmung zu verbessern.
Es k
onnen die Schnittpunkte zwischen den Linien und der Oberflache berechnet
und mit verschiedenen geometrischen Objekten dargestellt werden. Dadurch kann
klar erkannt werden, ob und wo eine Linie eine Flache schneidet.
Zur Verdeutlichung der Lagebeziehungen zwischen Linien und Oberflache konnen
die Linien entweder zweifarbig je nach ihrer Lage, also innerhalb oder auerhalb
liegend oder mehrfarbig mit der opaken Farbe des umliegenden Oberflachenmaterial
eingef
arbt werden.
Zur Verdeutlichung der r
aumlichen Beziehungen der Linien untereinander wird das
Verfahren von Luft et al. [21] auf Linienstrukturen erweitert. Hierbei wird abhangig
vom Tiefenunterschied zweier Linien ein Rand um jede Linie erzeugt, so dass die
Tiefenreihenfolge eindeutig ist. Ein bestimmter Tiefenunterschied, wie er im Originalverfahren notwendig ist, ist hierbei nicht mehr erforderlich. Das Verfahren kann
auerdem zur Verst
arkung der Silhouette einer transparenten Oberflache und damit
zur Verdeutlichung des r
aumlichen Eindrucks der Oberflache verwendet werden.
Zur Erh
ohung der Tiefenwahrnehmung der Linien konnen die Linien je nach Tiefe
eingef
arbt werden. Es kann die Sattigung oder die Helligkeit einer Farbe reduziert
werden oder die Linien k
onnen mit beliebigen Farbverlaufen eingefarbt werden. Jegliche Kombinationen sind auch moglich. Dadurch kann die atmospharische Perspektive, die in der Realit
at f
ur die Tiefenwahrnehmung unter anderem verantwortlich
ist, simuliert werden.
66
Kapitel 4.
Implementierung
In diesem Kapitel wird die Implementierung der in dieser Arbeit entwickelten Verfahren beschrieben. Die entstandenen Methoden wurden alle im Rahmen der Software
Amira entwickelt. Amira ist eine Visualisierungs- und Modellierungssoftware f
ur
die Analyse und Darstellung wissenschaftlicher Daten aus den Bereichen Medizin,
Biologie, Physik, Chemie und den Ingenieurswissenschaften.
Amira benutzt Open Inventor [19], eine Grafikbibliothek zur Erstellung interaktiver 3D-Grafikanwendungen basierend auf OpenGL [27]. Open Inventor
verwaltet einen Szenengraphen, wodurch eine hierarchische Modellierung der Szene moglich ist. Auerdem ist es moglich, Gruppierungen von Objekten zu bilden,
um das Verhalten oder die Darstellung dieser Gruppe gemeinsam zu verandern.
Open Inventor stellt Methoden zur Modellierung, Transformation und Darstellung von Primitiven zur Verf
ugung. Diese Primitive umfassen unter Anderem Kugeln, W
urfel und Zylinder sowie Mengen von Punkten, Flachen und Linien. Alle
Primitive, Transformationen und Eigenschaften des Erscheinungsbildes werden als
Knoten im Szenengraphen repr
asentiert. Ein Beispiel f
ur die Knoten im Szenengraph
sind die Linien und die transparente Oberflache.
Der Szenengraph ist ein Baum, wobei die Wurzel des Szenengraphen die gesamte
Szene beinhaltet und die Kinder der Wurzel konnen einzelne Objekte reprasentieren.
Veranderungen an der Wurzel wirken sich auf den gesamten Szenengraphen aus. Jeder Knoten implementiert sein eigenes Verhalten bei einer bestimmten Aktion. Eine
Aktion ist zum Beispiel das Zeichnen des Szenengraphen, wof
ur OpenGL verwendet wird. Wird eine Aktion auf dem gesamten Graphen ausgef
uhrt, so wird der
Graph von oben nach unten und von links nach rechts durchlaufen. Wird die Aktion
nur auf einen Teilbaum angewendet, so wird nur der Teilbaum durchlaufen. Durch
diese hierarchische Modellierung und die Verwendung von einfachen geometrischen
Objekten ist es m
oglich, komplexe Szenen zu konstruieren.
Zusatzlich zur vorgestellten Funktionalitat von Open Inventor ist es moglich,
neue Knoten durch Vererbung oder neue Aktionen durch Callback -Knoten zu erzeugen. Dadurch kann neue Funktionalitat in den Szenengraphen integriert werden.
Durch die Nutzung von Callback -Knoten konnen OpenGL-Aufrufe durchgef
uhrt
und Shaderprogramme integriert werden. Shaderprogramme werden von der GPU
ausgef
uhrt und erm
oglichen es, die feste Funktionalitat von OpenGL an bestimmten
Stellen der Verarbeitungskette zu verandern. Es konnen Vertex- oder Fragmentsha-
67
Kapitel 4 Implementierung
der entwickelt werden. Mit Vertexshadern ist es moglich die Position, Farbe, Texturkoordinaten oder Normalen der Eckpunkte der Objekte sowie Lichtparameter zu
ver
andern oder neu zu berechnen. Im Fragmentshader konnen die Farbe, die Normale oder die Texturkoordinate pro Pixel neu bestimmt werden. In dieser Arbeit
wurden die Shader in der OpenGL Shading Language [25] geschrieben, einer
Programmiersprache, die auf der Syntax von C und C++ basiert.
Umsetzung der Schnittpunktdarstellung Die berechneten Schnittpunkte aus

Abschnitt 3.1 werden als Knoten zum Szenengraphen hinzugef
ugt. Die unterschiedlichen geometrischen Formen wie W
urfel, Kegel und Zylinder zur Darstellung der
Schnittpunkte werden durch die Knoten SoCube, SoCone und SoCylinder aus der
Open Inventor Bibliothek dargestellt. Punkte und Kugeln werden von AmiraKlassen dargestellt. Ihre Farbe kann u
ber Materialknoten verandert werden. Die
Ausrichtung, also die Richtung der Zylinder oder Kegel wird u
ber Transformationsknoten gesteuert.
Umsetzung der Kontrasterh

ohung und des Einf
arbens je nach Tiefe Fur
die Kontrasterh
ohung der Linien und das Einfarben je nach Tiefe ist der Transparenzmodus Blend Delayed von Open Inventor notig, da somit das Zeichnen
der transparenten Oberfl
ache erst am Schluss ausgef
uhrt wird. Dadurch werden nur
die Linien durch die Methoden verandert, die transparente Oberflache bleibt unver
andert. Ein anderer m
oglicher Transparenzmodus ist Blend, hier werden opake
und transparente Objekte nicht gesondert betrachtet, so dass die Methoden der
Kontrasterh
ohung und des Einfarbens auf die Linien und die opake Oberflache ausgef
uhrt werden (siehe Abschnitt 3.3.6).
Die Verfahren der Kontrasterhohung sowie des Einfarbens je nach Tiefe werden
durch ein Shaderprogramm realisiert, welches zum Szenengraphen hinzugef
ugt wird.
Um OpenGL-Aufrufe machen zu konnen und damit auch die Shaderprogramme
zu benutzen, wird ein Callback -Knoten in den Szenengraphen gehangt. Dieser implementiert sein eigenes Verhalten, sobald der Szenengraph durchlaufen wird und
eine Aktion zum Zeichnen ausgef
uhrt wird. Wird das Bild neu gezeichnet, wird der
Szenengraph durchlaufen und folgende groben werden Schritte durchgef
uhrt:
1. Die Linien werden gezeichnet, das ergibt das Farb- und Tiefenbild.
2. Das Farbbild wird anhand der Tiefeninformationen modifiziert.
3. Abschlieend werden transparente Objekte gezeichnet.
Das Zeichnen der Linien wird von OpenInventor realisiert, da die Linien durch
einen Knoten im Szenengraphen reprasentiert werden. Durch die Verwendung eines
Callback -Knotens kann gew
unschtes Verhalten implementiert werden. Sobald dieser
durchlaufen wird, kann das Farb- und Tiefenbild ausgelesen und in eine Textur gespeichert werden. Anschlieend wird der Farbpuffer geloscht und das Aktualisieren
des Tiefenpuffers wird abgeschaltet. Es wird nun ein Rechteck von (1, 1) bis (1, 1)
68
gezeichnet. Die Koordinaten werden im Vertexshader weder mit der Modelview- noch
Projectionmatrix transformiert, dadurch bedeckt das Rechteck das gesamte Fenster,
in welchem gezeichnet wird. Im Fragmentshader werden nun die einzelnen Farbwerte gesetzt. Zuerst werden die linearen Tiefenwerte bestimmt und dann wird die
Methode des Einf
arbens je nach Tiefe umgesetzt. Diese berechneten Farbwerte sind
die Grundlage f
ur die Kontrasterh
ohung. Abschlieend wird das Aktualisieren der
Tiefenwerte wieder angeschaltet und die transparenten Objekte werden gezeichnet,
was wieder durch OpenInventor realisiert wird.
69
Kapitel 4 Implementierung
70
Kapitel 5.
Auswertung
In diesem Kapitel werden Ergebnisse prasentiert, wobei die entwickelten Methoden
auf reale Daten angewendet und ausgewertet werden. Auerdem erfolgt eine Evaluierung der Ergebnisse.
5.1. Ergebnisse
Die in dieser Arbeit entwickelten Methoden werden nun auf reale neurobiologische
Daten angewendet. Die Daten umfassen einen Pilzkorper des Bienengehirns sowie ein
darin liegendes Neuron. Die Daten wurden fruendlicherweise von der Arbeitsgruppe
von Herrn Menzel vom Institut f
ur Neurobiologie der Freien Universitat Berlin zur
Verf
ugung gestellt. Die Anzahl der Dreiecke dieses Datensatzes betragt ca. 35000.
Das Neuron besteht aus 1190 Linienz
ugen, mit insgesamt ca. 88700 Knoten und insgesamt ca. 87500 Strecken. Die Geschwindigkeitsmessungen werden auf einem PC
mit einem Pentium 4 3GHz Prozessor, 2GB RAM und einer NVIDIA GeForce 6800
Grafikkarte durchgef
uhrt. Grundlage ist eine Bildgroe von 1024x768 Pixel. Werden
f
ur die Liniendarstellungen einfache Linien ohne Beleuchtungstextur verwendet, so
ist die Bildfrequenz 65fps. Wird die transparente Oberflache dargestellt, so ist die
Bildfrequenz 12fps.
Im Folgenden werden die Methoden unabhangig voneinander untersucht. Begonnen
wird mit der Schnittpunktvisualisierung (aus Abschnitt 3.1), gefolgt vom Einfarben
der Linien je nach Lage zur Oberflache (aus Abschnitt 3.2). Danach wird die Kontrasterh
ohung (aus Abschnitt 3.3) und zuletzt das Einfarben der Linien je nach
Tiefe untersucht (aus Abschnitt 3.4). Auerdem werden die Methoden kombiniert
und eine Gesamtvisualisierung pr
asentiert. Abschlieend wird eine zylinderahnliche
Liniendarstellung gew
ahlt und gezeigt, dass die Methoden auch daf
ur hilfreich sind.
5.1.1. Schnittpunktvisualisierung
Durch die Visualisierung der Schnittpunkte konnen die Durchdringungspunkte zwischen einer Oberfl
ache und einem Liniendatensatz schnell erfasst werden. Der Begriff
Schnittpunkt wird im Folgenden f
ur das Objekt verwendet, welches den Durchdringungspunkt anzeigt. Die Farbe, Form und Groe der Schnittpunkte ist variabel, so
71
Kapitel 5 Auswertung
dass sie an die jeweilige Anwendung angepasst werden konnen. In Abschnitt 3.1 ist
die Berechnung und Anzeige der Schnittpunkte ausf
uhrlich erklart.
Abbildung 5.1.: Darstellung der Schnittpunkte zwischen Linien und Oberflachen (aus Abschnitt 3.1) als Kegel und Zylinder. Die Kegel sind mit der Farbe des Oberflachenmaterials,
die Zylinder mit einer Mischfarbe der beiden benachbarten Bereiche eingefarbt.
Abbildung 5.2.: Darstellung der Schnittpunkte zwischen Linien und Oberflachen bei vergr
oerter Darstellung.
72
5.1 Ergebnisse
Schnittpunkte verschiedener Oberflachenbereiche konnen unterschiedlich dargestellt werden, so dass schnell erkannt werden kann, zwischen welchen Bereichen und
Linien ein Schnittpunkt existiert. Es gibt zwei Gruppen von Schnittpunkten: Schnittpunkte mit einer Linie und einer Fl
ache, wobei die Linie dabei von innen nach auen
dringt. Die Fl
ache hat hierbei eine Innen- und eine Auenseite. Die zweite Gruppe von Schnittpunkten sind Schnittpunkte zwischen einer Linie und einer Flache,
die zwei unterschiedliche Oberfl
achenbereiche abgrenzt. Die Flache hat hierbei keine
Auenseite.
In Abbildung 5.1 ist die Darstellung der Schnittpunkte zwischen dem Neuron
und der Gehirnoberfl
ache zu sehen. Dabei wurden die Schnittpunkte der ersten
Gruppe, bei denen die Linie nach auen dringt, als Kegel angezeigt. Die Spitze zeigt
dabei nach auen. Die Farbe entspricht dem des Oberflachenmaterials im opaken
Zustand. Die Schnittpunkte der zweiten Gruppe, also Schnittpunkte zwischen Linien
mit Flachen, die zwei benachbarte Bereiche abgrenzen, sind als Zylinder dargestellt.
Die Lage des Zylinders zeigt die Richtung der Linie beim Schnitt an. Die Farbe ist
eine Mischfarbe aus den beiden benachbarten Bereichen. Auerdem wurden sie etwas
abgedunkelt, um zu verdeutlichen, dass sich die Schnittpunkte in der geschlossenen
Oberflache befinden, wo es theoretisch dunkel ist.
Geschwindigkeit der Berechnung In Tabelle 5.1 ist die Geschwindigkeit fur

die Berechnung der 409 Schnittpunkte zu finden. Diese Berechnung muss nur einmal
f
ur die Datens
atze durchgef
uhrt werden. Anfangs wurde jedes Dreieck mit jeder
Strecke auf Schnitt getestet, was in der langsten Rechenzeit resultiert (Zeile 1). In
allen anderen F
allen wurde ein Octree verwendet. Bis zu einer Octree-Ebene von
5 verbessert sich die Rechenzeit. Ab einer Ebene von 6 sinkt zwar die Anzahl der
durchgef
uhrten Schnitttests, aber die Rechenzeit wird nicht geringer, da die Zeit f
ur
den Aufbau und die Verwaltung des Octree hoher wird.
Octree
Ebenen
0
1
2
3
4
5
6
7
8
Bl
atter
1
8
64
512
4096
32768
262144
2Mio
16Mio
Zeit in
Minuten
22:00
3:32
0:49
0:12
0:03
0:02
0:03
0:09
0:56
durchgef
uhrte
Schnitttests
3Mrd
530Mio
120Mio
24Mio
5Mio
1Mio
300.000
100.000
70.000
Doppelt gefundene Schnitte

0
0
1
1
6
15
25
55
120
Tabelle 5.1.: Untersuchung f

ur die Schnittpunktberechnung.
73
5.1.2. F
arbung der Linien je nach Lage zur Oberfl
ache
Mit Hilfe der Farbe kann die Beziehung zwischen Oberflachen und Linien verdeutlicht werden (siehe Abschnitt 3.2). Linien konnen je nach dem, ob sie sich innerhalb
oder auerhalb der Oberfl
ache befinden (siehe Abschnitt 3.2.1), eingefarbt werden
oder mit der Farbe des umliegenden Oberflachenbereiches eingefarbt werden (siehe
Abschnitt 3.2.2). Damit kann u
ber die Farbe eine Beziehung zwischen den Oberflachenbereichen und der darin liegenden Linien hergestellt werden. Auerdem kann
schnell erfasst werden, welche Linien auerhalb liegen. In Abbildung 5.3 ist eine
Anwendung dieser Methode auf neurobiologische Daten zu sehen.
(a)
(b)
(c)
(d)
Abbildung 5.3.: Verschiedene Einfarbungen der Linien. (a) Opake Oberflache, (b) transparente Oberfl
ache und einfarbige Linien, (c) zweifarbig eingefarbten Linien mit schwarz f
ur
innerhalb und wei f
ur auerhalb liegende Linien und (d) Einfarbung der Linien je nach
umliegendem Oberfl
achenbereich.
Zus
atzlich kann die Linienfarbe in Abhangigkeit der Transparenz der Oberflache
angepasst werden (siehe Abschnitt 3.2.2). Bei sehr hoher Transparenz, wird die Linienfarbe mit der Hintergrundfarbe gemischt, um den Unterschied der Linienfarbe
74
5.1 Ergebnisse
und der Farbe der transparenten Oberflache zu verringern (siehe 5.4c). Bei sehr geringer Transparenz werden die Linien dunkler eingefarbt, um den Kontrast zwischen
der Linienfarbe und der fast opaken Oberflachenfarbe zu erhohen (siehe 5.4d).
(a)
(b)
(c)
(d)
Abbildung 5.4.: Wirkung der Anpassung der Linienfarbe in Abhangigkeit der Transparenz
der Oberfl
ache aus Abschnitt 3.2.2. (a) Transparenz von 0.85 und (b) 0.25. Veranderung
der Linienfarbe in (c) mit der neuen Linienfarbe als Mischfarbe aus der urspr
unglichen
Linienfarbe und der Hintergrundfarbe und in (d) mit der Verringerung der Helligkeit der
Linienfarbe.
Geschwindigkeit f
ur das Einf
arben Das Einfarben je nach Lage zur Oberflache
muss nur einmal pro Datensatz durchgef
uhrt werden. F
ur den neurobiologischen Liniendatensatz mit ca. 89000 Knoten (die urspr
unglichen Knoten und die 409 neuen
Schnittpunktknoten) und bei einem Algorithmus, der ahnlich wie die Tiefensuche
ablauft und jeden Knoten einmal besucht, ergibt sich eine Rechenzeit von 1-2 Sekunden.
75
5.1.3. Kontrasterh
ohung
Kontrasterh
ohung bei Linien Besteht ein Datensatz aus sehr vielen Linien, so
kommt es unweigerlich zu Uberschneidungen,

bei denen unklar ist, welche Tiefenreihenfolge der Linien vorliegt (siehe Abbildung 5.5).
Abbildung 5.5.: Liniendatensatz mit unklarer Tiefenreihenfolge.
Abbildung 5.6.: Anwendung der Kontrasterhohung aus Abschnitt 3.3.3 auf einen Liniendatensatz.
Erhalten die Linien einen dunklen oder hellen Rand, so konnen dadurch die Lagebeziehungen verdeutlicht werden. Besonders ein dichter Datensatz ist dadurch
u
bersichtlicher.
Bei der Verwendung der Originalmethode von Luft et al. [21] (siehe Abschnitt
3.3.1) zur Kontrasterh
ohung unter Verwendung von Tiefenwerten kommt es bei den
76
5.1 Ergebnisse
Uberlagerungen
zu klaren R
andern, wenn ein bestimmter Tiefenunterschied der beiden Linien vorliegt (siehe Abschnitt 3.3.2).
Mit Hilfe der in dieser Arbeit entwickelten veranderten Konvolution (siehe Abschnitt 3.3.3) ist dieser Tiefenunterschied nicht mehr notig und es kommt immer
zu einer Abschattung der dahinter liegenden Linien. Dadurch kann die raumliche
Anordnung aller Uberschneidungen

von Linien eindeutig identifiziert werden. In Abbildung 5.6 ist die Anwendung auf neurobiologische Daten zu sehen.
Kontrasterh
ohung bei transparenten Fl
achen Auch fur die Verbesserung des
raumlichen Eindrucks von transparenten Flachen bietet sich die Kontrasterhohung
(siehe Abschnitt 3.3.3) an. Durch die Transparenz ist schlecht zu erkennen, welcher
Teil der Oberfl
ache vorn und welcher hinten liegt, da der Tiefenhinweis der Verdeckung fehlt (siehe Abbildung 5.7). Durch die Anwendung der Kontrasterhohung wird
die Form der Oberfl
ache verst
arkt, wodurch die raumliche Struktur der Oberflache
verdeutlicht wird (siehe Abbildung 5.8).
(a)
(b)
Abbildung 5.7.: Darstellung der Oberflache (a) opak und (b) transparent. Die raumliche
Wirkung geht durch Transparenz verloren
Ist die Transparenz maximal, die Oberflache also unsichtbar, so kann das Verfahren der Kontrasterh
ohung benutzt werden, um den blickpunktabhangigen Umriss
der Oberfl
ache darzustellen. Dadurch werden die signifikanten Linien, die helfen, ein
Objekt zu erkennen, dargestellt (siehe Abbildung 5.9).
77
(a)
(b)
Abbildung 5.8.: Anwendung der Kontrasterhohung auf transparente Oberflachen aus Abschnitt 3.3.3. (a) Abschattungen durch Anwendung der Gleichung (2.3) mit > 0 und (b)
Aufhellungen durch Anwendung der Gleichung (2.3) mit < 0.
(a)
(b)
Abbildung 5.9.: Bei sehr hoher Transparenz kann der Umriss der Oberflache durch die
Kontrasterh
ohung aus Abschnitt 3.3.3 bestimmt werden. (a) Transparenz von 0.9 und (b)
Transparenz von 1.0.
78
5.1 Ergebnisse
Kontrasterh
ohung bei der Kombination von transparenten Fl
achen und
Linien Die Kontrasterhohung (siehe Abschnitt 3.3.3) eignet sich auch bei der gemeinsamen Darstellung von Linien und Flachen, wenn sie auf die gesamte Szene
angewendet wird. Die r
aumliche Struktur der Oberflache wird erhoht und auerdem unterscheiden sich die auerhalb liegenden Linienabschnitte von den innerhalb
liegenden, da sie aufgehellt werden oder einen dunklen Rand erhalten.
(a)
(b)
(c)
(d)
Abbildung 5.10.: Anwendung der Kontrasterhohung aus Abschnitt 3.3.3 auf Oberflachen
und Linien. (a) Original und (b) Anwendung der Kontrasterhohung. Vergroerte Darstellung
in (c) mit dem Original und (d) mit Anwendung der Kontrasterhohung.
Bildfrequenz (fps) Die Bildfrequenz ist abhangig von der Filtergroe des Gaufilters. Je gr
oer der Filterkern ist, umso geringer wird die Bildfrequenz. Da immer
der gesamte Farbpuffer gefiltert wird, ist es irrelevant wie viele Objekte dargestellt
werden. Bei der Darstellung von Linien, transparente Oberflachen oder Kombination dieser Objekte liegt die Bildfrequenz bei einem Filterkern von 3x3 bei 8fps. Bei
einem Kern der Gr
oe 5 sind es 5fps. Die Konvolution ist sehr zeitintensiv und wird
bei jedem Neuzeichnen des Bildes durchgef
uhrt.
Zusatzlich zur Konvolution wird die Umwandlung der nicht linearen Tiefenwerte
79
in lineare Tiefenwerte f
ur jeden Tiefenwert durchgef
uhrt, was aber nur einen geringen Anteil der Gesamtzeit aus. Wird das Bild aufgrund von Rotation, Translation,
Skalierung oder durch Ver
andern der Parameter neu gezeichnet, m
ussen die linearen
Tiefenwerte neu bestimmt werden und die Konvolution erneut berechnet werden,
wodurch sich die relativ niedrige Bildfrequenz ergibt.
5.1.4. F
arbung der Linien je nach Tiefe
Das Ver
andern der Linienfarbe je nach der Tiefe hilft, den raumlichen Eindruck zu
verbessern, die Wahrnehmung des Verlaufes der Linien in der Tiefe zu erhohen und
die Linien besser unterscheiden zu konnen. Die Sattigung, die Helligkeit oder der
Farbton werden je nach Tiefe verandert. Auerdem sind Kombinationen moglich.
Das Verfahren wurde in Abschnitt 3.4 beschrieben. Anwendungen auf neurobiologische Daten sind in Abbildung 5.11 zu sehen.
Bildfrequenz (fps) Bei der Veranderung der Sattigung, Helligkeit oder Kombinationen der beiden Parameter sinkt die Bildfrequenz von 65fps auf 60fps. Beim
Ver
andern des Farbtons wird intern eine Textur f
ur das Abbilden des Farbverlaufes
verwendet, so dass die Bildfrequenz nur noch 30fps betragt. Auer der Farbberechnung f
ur jeden Pixel wird f
ur jeden Tiefenwert sein linearer Tiefenwert berechnet.
Diese Berechnung macht aber nur einen geringen Anteil aus.
5.1.5. Kombination von Visualisierungsmethoden

In Abbildung 5.12 ist der neurobiologische Datensatz ohne die Anwendung zusatzlicher Visualisierungsmethoden dargestellt. Vergleichend dazu ist in Abbildung 5.13
ein Beispiel f
ur die Kombination, der in dieser Arbeit entstandenen Methoden, zu
sehen. Dort wurden die Linien je nach umliegendem Oberflachenmaterial eingefarbt.
Auerdem haben die Linien durch die Kontrasterhohung dunkle Rander erhalten und
ihre Farbe wurde je nach Tiefe in der Helligkeit und geringf
ugig in der Sattigung
reduziert.
80
5.1 Ergebnisse
(a)
(b)
(c)
(d)
(e)
(f)
Abbildung 5.11.: Wirkung der Linieneinfarbung je nach Tiefe aus Abschnitt 3.4. (a) Einfarbiger Datensatz, (b) Verringerung der Sattigung, (c) Verringerung der Helligkeit, (d)
Kombination der S
attigungs- und Helligkeitsreduktion, (e) Veranderung des Farbtons und
(f) die Kombination der Farbton
anderung aus (e) und der Verringerung der Sattigung.
81
Abbildung 5.12.: Original ohne zusatzliche Visualisierungsmethoden.
Abbildung 5.13.: Kombination verschiedener Visualisierungstechniken aus dieser Arbeit.
82
5.1 Ergebnisse
5.1.6. Anwendung der Visualisierungsmethoden mit

ver
anderter Liniendarstellung
Die Darstellung der Linien kann durch eine zylinderahnliche Reprasentation verbessert werden. Die Tiefenwahrnehmung der Linien erhoht sich, da die Linien mit zunehmender Tiefe d
unner werden und Beleuchtungseffekte angewendet werden konnen
(siehe Abschnitt 2.2.3). In Abbildung 5.14 sind die Linien durch Dreiecksstreifen
mit Beleuchtungstextur aus [24] dargestellt, wobei die Kreise bei parallelen Zylindern zur Blickrichtung nicht umgesetzt wurden.
Abbildung 5.14.: Zylinder

ahnliche Liniendarstellung durch Verwendung von Dreicksstreifen und Beleuchtungstextur.
Alle hier in der Arbeit entwickelten Methoden konnen auf diese Liniendarstellung
angewendet werden. Es k
onnen zusatzlich die Schnittpunkte zwischen den Linien
und der Oberfl
ache dargestellt werden, wie in Abbildung 5.15 zu sehen ist. Die Linien konnen auerdem nach umliegendem Oberflachenmaterial eingefarbt werden
Trotz der Verbesserung der Wahrnehmung durch die zylinderartige Darstellung
f
uhrt die Methode der Kontrasterhohung oder das Einfarben der Linien je nach
Tiefe zu einer weiteren Verbesserung der Wahrnehmung. In Abbildung 5.17 wurde
zusatzlich die Kontrasterh
ohung angewendet. In Abbildung 5.18 wurde zusatzlich
die Linienfarbe mit zunehmender Tiefe abgedunkelt.
83
Abbildung 5.15.: Zus

atzlich zur zylinderahnlichen Liniendarstellung sind die Oberflache
und die Schnittpunkte mit ihr dargestellt.
Abbildung 5.16.: Linien mit der zylinderahnlichen Liniendarstellung sind nach umliegendem Oberfl
achenmaterial eingefarbt.
84
5.1 Ergebnisse
Abbildung 5.17.: Kontrasterhohung mit zylinderahnlicher Liniendarstellung.
Abbildung 5.18.: Helligkeitsreduktion mit zylinderahnlicher Liniendarstellung.
85
5.2. Evaluierung
Zur Unterst
utzung der Auswertung wurde ein Fragebogen erstellt. Mit dessen Hilfe werden die Aussagen u
ber die Effektivitat der neuen Visualisierungsmethoden
unterst
utzt. Er zeigt Tendenzen auf, welche Methoden zur Verbesserung der Wahrnehmung von Linien mit umliegender Oberflache beitragen. Dies ist auch f
ur die
Entwicklung weiterf
uhrender Ideen und Methoden hilfreich sein. Eine Alternative
zum Fragebogen ist eine Nutzerstudie. Hierbei bearbeiten Teilnehmer Aufgaben, um
die Effektivit
at von verschiedenen Visualisierungsmethoden zu vergleichen. Entscheidend daf
ur ist der Fehler bei der Bearbeitung der Aufgaben und die Bearbeitungszeit.
Der Vorteil eines Fragebogens liegt im moderaten Zeitaufwand f
ur die Erstellung des
Fragebogens sowie der moderaten Zeit f
ur das Ausf
ullen des Fragebogens [14]. Der
Nachteil ist die fehlende Objektivitat bei Fragen, die die Wahrnehmung betreffen.
Der Nachteil von Nutzerstudien ist der hohe Zeitaufwand f
ur das Entwerfen, Implementieren und Ausf
uhren [20]. Um Tendenzen aufzuzeigen, ist die Verwendung eines
Fragebogens trotz Nachteile ausreichend.
5.2.1. Aufbau des Fragebogens

Mit Hilfe zweidimensionaler Bilder werden Visualisierungen bez
uglich bestimmter
Kriterien beurteilt. Es werden demnach nur die monokularen Tiefenkriterien aus
Abschnitt 2.1.1 untersucht, die bewegungsinduzierten Tiefenkriterien aus Abschnitt
2.1.1, die sich aufgrund der Beweglichkeit ergeben, bleiben unbetrachtet. Der Grund
daf
ur ist, dass in dieser Arbeit keine Methoden zur Unterst
utzung bewegungsinduzierter Tiefenkriterien entwickelt wurden sondern nur Methoden zur Unterst
utzung
monokularer Tiefenkriterien. Der Fragebogen ist in Anhang B zu finden und in ihm
werden die vier Methoden
Schnittpunktvisualisierung
Einf
arben der Linien nach ihrer Lage (innerhalb/auerhalb und nach umliegendem Oberfl
achenmaterial)
Verwendung von Halos, sowohl f
ur die gesamte Szene als auch nur f
ur die
Linien
Einf
arben der Linien je nach Tiefe, das heit, Veranderung des Farbtons, der
Helligkeit oder der S
attigung
auf die Fragen
ob und um wie viel die Wahrnehmung der raumlichen Tiefe verbessert wird,
ob und um wie viel die r
aumlichen Beziehungen zwischen Linien und der Oberfl
ache klarer werden, d.h. ob eine Linie innerhalb, auerhalb, vor oder hinter
der Oberfl
ache liegt
86
5.2 Evaluierung
ob und um wie viel der Verlauf der Linien klarer wird, d.h. wo eine Linie
beginnt und endet und welche Oberflachenbereiche sie durchlauft
ob und um wie viel die Durchdringungspunkte der Linien mit der Oberflache
besser zu erkennen sind,
ob und um wie viel die Wahrnehmung der relativen Lage zwischen den Linien
untereinander verbessert wird und
ob und um wie viel die Abst
ande zwischen den Linien besser zu schatzen sind,
untersucht.
Als erstes wird eine Visualisierung ohne die Anwendung, der in dieser Arbeit entwickelten Methoden, zur Bewertung der spezifischen Fragestellungen dargelegt. Diese
gilt als Referenz, um die Verbesserung oder Verschlechterung der neuen Methoden zu
bewerten. Das Einf
arben der Linien je nach Lage wird untersucht, sowie mit der Methode der Schnittpunktvisualisierung verglichen. Hierbei wird einmal zwischen der
Draufsicht auf die Daten und der vergroerten Darstellung unterschieden. Bei der
Schnittpunktvisualisierung werden die Art der Darstellung sowie die Verbesserung
durch Transparenz des Schnittpunktes untersucht. Bei der Einfarbung der Linien je
nach Tiefe werden verschiedene Farbverlaufe u
uft sowie die Sattigungs- und
berpr
Helligkeitsreduktion untersucht. Die Verwendung eines Halos soll einmal f
ur die
gesamte Szene inklusive der transparenten Oberflache als auch nur f
ur die Linien
bewertet werden. Am Ende werden noch Kombinationen der verschiedenen Methoden dargestellt, um eine Gesamtbewertung zu erhalten. Die Kombination besteht
aus dem Einf
arben je nach umliegendem Oberflachenmaterial, einem Halo f
ur die
Linien sowie eine geringe S
attigungs- und Helligkeitsreduktion der Linien mit zunehmender Tiefe.
F
ur die Bewertung einer bestimmten Visualisierungsmethode wird eine sechswertige
Skala genutzt, damit eine Entscheidung f
ur eher schlecht oder eher gut erzwungen
wird und nicht die Mitte gew
ahlt werden kann. Bei dem Vergleich verschiedener Visualisierungen wird manchmal auch die Gleichheit zugelassen. Als verbale Skala liee
sich sehr gut, gut, eher gut, eher schlecht, schlecht und gar nicht verwenden.
Der im Fragebogen benutzte Datensatz ist ein Pilzkorper des Bienengehirns sowie
das darin liegende Neuron.
5.2.2. Ergebnisse des Fragebogens

In diesem Abschnitt werden die Ergebnisse des Fragebogens ausgewertet. Dabei
werden die Probleme, die in der Problemanalyse aus Abschnitt 1.1 herausgearbeitet
wurden, hinsichtlich verschiedener Visualisierungsmethoden untersucht, um Aussagen u
ber die Wirkung der in dieser Arbeit entwickelten Methoden zu treffen.
Die Stichprobe umfasst 29 Personen. Aus dem Gebiet der Visualisierung und Datenanalyse sind 13 Personen. Diese werden im Folgenden als Visualisierer bezeichnet.
87
Ein Visualisierer gab an, rot-gr
un blind zu sein. Potentielle Anwender sind 8 Personen. Diese Anwender arbeiten im neurobiologischen Bereich und sind mit den Daten
und der Darstellung vertraut. Auerdem wurden 8 weitere Personen befragt, die
weder aus dem Bereich der Visualisierung noch aus dem Bereich der Neurobiologie
stammen. Diese Gruppe wird als 3.Gruppe bezeichnet.
Diagramme und Statistiken zu den Fragen des Fragebogens sind in Anhang C zu
finden. Die Bewertungsfragen wurden mit Hilfe von Boxplots, Vergleichsfragen mit
Hilfe von S
aulendiagrammen ausgewertet. Dies wurde getrennt f
ur die drei Gruppen durchgef
uhrt und ist f
ur die Visualisierer in Anhang C.1, f
ur die Anwender
in Anhang C.2 und f
ur die 3.Gruppe in Anhang C.3 zu finden. Auerdem wurden
Zusammenfassungen der Statistiken f
ur die sechs Problemstellungen entwickelt, so
dass je nach Problemstellung die Wirkung der jeweils gefragten Techniken schnell
sichtbar ist. Diese Zusammenfassungen sind in Anhang C.4 zu sehen.
Ein Boxplot (siehe Abbildung 5.19) zeigt den Median, das untere und obere Quartil der Daten an. Das untere Quartil ist der Median der unteren Datenhalfte, das
obere Quartil ist der Median der oberen Datenhalfte. Der Abstand zwischen dem
unteren und dem oberen Quartil ist der Interquartilsabstand. Auerdem sind das
Minimum und das Maximum im Boxplot zu finden, wenn sie nicht mehr als 1,5 x
Interquartilsabstand vom jeweiligen Quartil entfernt sind. Alle Werte, die weiter entfernt sind, sind als Ausreier gekennzeichnet. Durch diese Darstellung kann schnell
der Median der Daten abgelesen werden und es sind Aussagen u
ber die Streuung
und die Schiefe der Daten m
oglich.
Abbildung 5.19.: Darstellung eines Boxplots. Quelle: [3].
In der Auswertung des Fragebogens wird zuerst die Verbesserung der Wahrnehmung der Beziehung zwischen der Oberflache und den Linien untersucht. Dazu
zahlen die Wahrnehmung der Schnittpunkte und der Lagebeziehung der Linien, also
ob sie sich vor oder hinter, innerhalb oder auerhalb der Oberflache befinden. Auerdem z
ahlt dazu der Verlauf der Linien, also wo die Linien beginnen, wo sie enden und
welche Oberfl
achebereiche sie durchlaufen. Anschlieend wird die Wahrnehmung der
relative Lage der Linien untersucht und ob die Abstande der Linien untereinander
besser wahrgenommen werden konnen. Zuletzt wird die raumliche Tiefenwirkung
88
5.2 Evaluierung
analysiert.
Durchdringungspunkte Fur das Erkennen der Durchdringungspunkte zwischen

den Linien und der Oberfl
ache eignet sich das Einfarben der Linien je nach umliegendem Oberfl
achenmaterial oder die Darstellung der Durchdringungspunkte durch
Ringe. Ausgehend von einer einfachen Visualisierung (Frage 1a) wurde das Erkennen
der Durchdringungspunkte von den Visualisierern als schlecht und von den Anwendern als eher schlecht eingesch
atzt. Laut den Visualisierern wird durch das zweifarbige Einfarben der Linien (Frage 2.1c) dies verbessert, so dass es als eher gut bewertet
wird. Das Einf
arben nach umliegendem Oberflachenmaterial (Frage 2.2c) ergibt das
gleiche Ergebnis, weist aber eine geringere Streuung als das zweifarbige Einfarben
auf. Die Anwender empfinden das zweifarbige Einfarben nur als geringf
ugig besser,
das Einfarben nach Material bewerten sie im Bereich von eher gut bis gut. Im Vergleich zur Darstellung der Schnittpunkte mithilfe von zusatzlicher Geometrie (Frage
3c) kann keine klare Aussage aus den Daten der Visualisierern gezogen werden.
Es werden von 38% die materialgefarbten Linien leicht bevorzugt. 30% bevorzugen
leicht die Schnittpunkte, 15% bevorzugen die Schnittpunkte deutlich und knapp 8%
bevorzugen die materialgef
arbten Linien deutlich. Knapp 8% empfinden beide Darstellungen als gleich. Die Anwender bevorzugen hier klar die Schnittpunkte. 50%
bevorzugen sie deutlich und 25% bevorzugen sie etwas. Je 12,5% bevorzugen die
materialgef
arbten Linien stark oder empfinden beide Darstellungen als gleichwertig.
Die Einsch
atzung der Visualisierer andert sich, wenn eine vergroerte Darstellung
der Daten (Frage 5c) vorliegt. Hier bevorzugen 46% die Schnittpunkte leicht und
30% bevorzugen die materialgef
arbten Linien leicht. 15% empfinden beide Darstellungen als gleich und knapp 8% bevorzugen die materialgefarbten Linien deutlich.
Bei den Anwendern verschiebt sich das Ergebnis nur geringf
ugig. 75% bevorzugen
immer noch die Schnittpunkte (50% stark und 25% leicht) und nur 25% bevorzugen
die eingef
arbten Linien. F
ur die Darstellung der Schnittpunkte mithilfe von Geometrie (Frage 7a) werden von den Visualisierern die Ringe bevorzugt (53%), gefolgt
von den Kegeln und Zylindern (23%) und den Kreisscheiben (15%). Knapp 8% empfinden alle Darstellungen als ungeeignet. Die Transparenz der Schnittpunkte (Frage
7b) wird als eher hilfreich eingeschatzt. Bei den Anwendern ist das Ergebnis deutlicher: 75% bevorzugen die Ringe und 25% bevorzugen die Kegel und Zylinder. Die
Transparenz wird als hilfreich empfunden. Die Kombination von materialgefarbten
Linien und Schnittpunkten (Fragen 4c und 6c) f
uhrt f
ur die Visualisierer eher nicht
zu einer Verbesserung der Wahrnehmung. Die Anwender empfinden die Kombination
als leichte bis starke Verbesserung. Werden mehrere Visualisierungsmethoden (Frage 12d) angewandt, so verbessert sich die Wahrnehmung im Vergleich zur einfachen
Visualisierung f
ur die Visualisierer um zwei Bewertungsstufen, f
ur die Anwender um
eine Stufe. Die Bewertung liegt dann im eher guten Bereich.
Lagebeziehung zwischen Oberfl

ache und Linien (innerhalb/auerhalb) Die
Lagebeziehung zwischen der Oberfl
ache und den Linien kann am starksten durch das
89
Abbildung 5.20.: Vergleich der Visualisierungsmethoden f

ur die Darstellung der Schnittpunkte. Links der Visualisierer und rechts der Anwender.
Einf
arben der Linien je nach umliegendem Oberflachenmaterial verdeutlicht werden.
Auch die Anwendung eines Halos f
ur die gesamte Szene wird als hilfreich empfunden.
Die Wahrnehmung der r
aumlichen Lagebeziehung zwischen Oberflache und Linie,
also ob sich die Linien innerhalb, auerhalb, vor oder hinter der Oberflache befinden, sch
atzen die Visualisierer und die Anwender bei einer einfachen Visualisierung
(Frage 1b) als eher schlecht ein. Durch das zweifarbige Einfarben der Linien (Frage
2.1a) bleibt der Median der Visualisiererdaten zwar gleich, die Streuung der Daten
reicht aber bis in den guten Bereich hinein. Beim Einfarben je nach umliegendem
Oberfl
achenmaterial (Frage 2.2a) verbessert sich die Bewertung um zwei Stufen,
das Erkennen wird demnach als gut bewertet. Die Anwender empfinden die zweifarbig gef
arbten Linien als eher gut und die nach umliegendem Oberflachenmaterial
gef
arbten Linien als gut. Im Vergleich zur direkten Schnittpunktvisualisierung (Frage 3a) wird das mehrfarbige Einfarben von u
ber 75% der Visualisierern bevorzugt
(60% deutlich und 15% leicht), knapp 8% empfinden es als gleichwertig und nur 8%
bevorzugen die Schnittpunkte leicht. Bei der vergroerten Darstellung bevorzugen
u
ber 90% das mehrfarbige Einfarben, jeweils zu gleichen Teilen mit starker oder
leichter Pr
aferenz. Nur 8% bevorzugen die Schnittpunkte leicht. Die Kombination
dieser beiden Methoden (Frage 4a) f
uhrt nur zu einer sehr leichten Verbesserung.
Knapp 60% der Anwender bevorzugen das mehrfarbige Einfarben (35% stark und
25% leicht) und 25% empfinden beide Darstellungen als gleichwertig. Nur 12,5% bevorzugen die Schnittpunkte leicht. Das Verandern des Farbtons der Linien je nach
Tiefe (Frage 8b) eignet sich nicht um die Lagebeziehungen zu verdeutlichen. Durch
das Einf
arben je nach Tiefe verschlechtert sich die Bewertung der Visualisierer um
eine Stufe, die Bewertung der Anwender bleibt gleich. Ein Halo der gesamten Szene
(Frage 10d), wodurch auerhalb liegende Linienabschnitte hervorgehoben werden,
f
uhrt zu einer stark empfundenen Verbesserung der Wahrnehmung der Visualisierer
f
ur auerhalb und innerhalb liegende Linien. Die Bewertung (Frage 10c) wird als
90
5.2 Evaluierung
eher gut abgegeben. Allerdings ist sowohl bei der Bewertung als auch der Angabe
der Verbesserung die Streuung sehr gro. Die Anwender empfinden die Verbesserung
durch einen Halo nur als eher leicht und die Bewertung verbessert sich nur gering und
liegt im eher guten Bereich. Wird eine Kombination von verschiedenen Visualisierungsmethoden (Frage 12b) angewendet, so liegt die Bewertung der Wahrnehmung
im eher guten bis sehr guten Bereich mit Median bei der guten Einschatzung. Dies
gilt sowohl bei den Visualisierern als auch bei den Anwendern.

ur die Wahrnehmung der Lagebeziehung (innerhalb/auerhalb). Links der Visualisierer und rechts der Anwender.
Verlauf der Linien Fur die Verdeutlichung des Verlaufes der Linien ist eine Kombination von Visualisierungsmethoden am ehesten geeignet. Das Einfarben der Linien je nach umliegendem Oberfl
achenmaterial f
uhrt auch zu einer Verbesserung
der Wahrnehmung des Verlaufs. Die Visualisierer bewerten die Wahrnehmung des
Verlaufs bei einer einfachen Visualisierung (Frage 1c) fast einheitlich als schlecht.
Auch bei den Anwendern liegt der Median im schlechten Bereich. F
ur die Visualisierer gilt, dass das Einf
arben nach umliegendem Material (Frage 2.2b) die Bewertung
um eine Stufe verbessert, wobei die besten Bewertungen im guten Bereich liegen.
Das zweifarbige Einf
arben f
uhrt nur zu einer leichten Verbesserung. Im Vergleich
zur direkten Schnittpunktvisualisierung (Frage 3b) wird das mehrfarbige Einfarben
deutlich bevorzugt. Die Anwender bewerten das zweifarbige Einfarben (Frage 2.1b)
um eine Stufe besser. Das mehrfarbige Einfarben nach Material (Frage 2.2b) wird
um zwei Stufen besser bewertet und liegt dann im eher guten bis guten Bereich.
Im Vergleich zur direkten Schnittpunktvisualisierung (Frage 3b) wird das mehrfarbige Einf
arben bevorzugt. Dies verschiebt sich leicht zu Gunsten der direkten
Schnittpunktvisualisierung, wenn die Daten vergroert (Frage 5b) vorliegen. Werden verschiedene Visualisierungsmethoden kombiniert (Frage 12c), so f
uhrt dies zu
einer Verbesserung der Bewertung der Visualisierer um drei Bewertungsstufen und
liegt im guten Bereich. Da in der kombinierten Visualisierung auer dem Einfarben
91
der Linien je nach umliegendem Oberflachenmaterial zusatzlich ein Halo f
ur die Linien angewendet wurde und die Linienfarbe je nach Tiefe leicht verandert wurde,
deuten die Auswertungsdaten darauf hin, dass diese Methoden die Wahrnehmung
des Verlaufs der Linien verbessern. Eine andere Moglichkeit ist, dass sich die Methoden gegenseitig beeinflussen. Beides wurde in diesem Fragebogen nicht gesondert
untersucht und m
usste f
ur eine eindeutige Aussage analysiert werden. Die Anwender
geben bei einer Kombination von Methoden eine gute Bewertung ab.

ur die Wahrnehmung des Verlaufs der Linien. Links der Visualisierer und rechts der Anwender.
Relative Lage der Linien Die relative Lage der Linien kann am starksten durch
die Verwendung eines Halos f
ur die Linien verdeutlicht werden. Das Erkennen der
relativen Lage der Linien bei einer einfachen Visualisierung (Frage 1e) wurde von
u
ber 80% der Visualisierern als nicht moglich bewertet. Die Anwender bewerten es
als schlecht. Das Einf
arben der Linien je nach Lage (innerhalb/auerhalb) (Frage
2.1d) oder nach Material (Frage 2.2d) verbessert dies f
ur die Visualisierer nur um
eine Bewertungsstufe. Bei den Anwendern verbessert sich die Bewertung gering und
liegt im eher schlechten Bereich. F
ur beide Gruppen gilt, dass durch das Einfarben
je nach Tiefe (Frage 8c) sich die Bewertung um drei Stufen (Visualisierer) oder
zwei Stufen (Anwender) verbessert und liegt im eher guten Bereich. Ist die einzig
angewendete Methode die Reduktion der Helligkeit oder Sattigung der Linienfarbe
(Frage 9b), so empfinden knapp 70% die Helligkeitsreduktion als bessere Methode
f
ur die Wahrnehmung der relativen Lage der Linien. Die starkste Verbesserung ist
durch die Anwendung eines Halos f
ur die Linien (Frage 11d) zu verzeichnen. Etwa
75% der Befragten empfinden die Verbesserung als sehr stark und ihre Bewertung
(Frage 11c) liegt im guten bis sehr guten Bereich. Die restlichen Befragten gaben
eher schlecht bis eher gut als Bewertung an. Hier sind die Daten der Visualisierer und
der Anwender sehr
ahnlich. Die Kombination von Visualisierungsmethoden (Frage
12e) wird von beiden Gruppen als gut bewertet.
92
5.2 Evaluierung

ur die Wahrnehmung der relativen Lage der Linien. Links der Visualisierer und rechts der Anwender.
Abst
ande der Linien Das Erkennen der Abstande der Linien kann durch keine
hier vorgestellte Technik deutlich verbessert werden. Die Anwendung einer Visualisierungskombination ist am ehesten geeignet. Das Einschatzen der Abstande der
Linien untereinander wird bei einer einfachen Visualisierung (Frage 1f) von den Visualisierern als schlecht bewertet. Die Anwender bewerten dies eine Stufe besser
und bewerten dies als eher schlecht. Werden die Linien je nach Tiefe mit unterschiedlichen Farbt
onen eingef
arbt (Frage 8d), so verbessert sich die Wahrnehmung
der Visualisierer leicht und die Bewertung steigt um eine Stufe, liegt aber immer
noch im eher schlechten Bereich. Bei der Betrachtung von Linien, die je nach Tiefe in der S
attigung oder der Helligkeit reduziert wurden (Frage 9c), wird von der
Mehrheit (knapp 70%) die Helligkeitsverringerung bevorzugt. Bei den Anwendern
verandert sich die Wahrnehmung kaum, wenn die Linien je nach Tiefe mit verschiedenen Farbt
onen eingef
arbt werden. Werden die Linien je nach Tiefe in der Helligkeit reduziert, so empfinden 70% dies als geeigneter gegen
uber der Reduktion der
Sattigung. Bei der Anwendung einer Visualisierungskombination (Frage 12f) wird
die Wahrnehmung der Abst
ande von den Visualisierern als eher gut bewertet. Die
Bewertung der Anwender liegt im eher schlechten bis guten Bereich.
R
aumliche Tiefe Die raumliche Tiefe kann am starksten durch die Anwendung
eines Halos f
ur die gesamte Szene oder durch die Kombination von verschiedenen
Methoden verbessert werden. Die Wahrnehmung der Tiefe wird von den Visualisierern bei einer einfachen Visualisierung (Frage 1a) als eher schlecht eingeschatzt. Die
Anwender bewerten es besser und empfinden es als eher gut. Durch das Einfarben der
Linien je nach Tiefe mit verschiedenen Farbtonen (Frage 8a) verbessert sich dies f
ur
die Visualisierer um eine Bewertungsstufe und liegt im eher guten Bereich. Bei der
Wahl zwischen der S
attigungs- oder Helligkeitsreduktion (Frage 9a) entscheiden sich
46% f
ur die Helligkeitsreduktion und jeweils 23% entscheiden sich f
ur die Reduktion
93

ur die Wahrnehmung der
Abst
ande der Linien. Links der Visualisierer und rechts der Anwender.
der S
attigung oder einer Kombination aus Helligkeits- und Sattigungsreduktion. Bei
den Anwendern verbessert sich die Wahrnehmung der Tiefe durch das Einfarben mit
verschiedenen Farbt
onen kaum. Bei der Entscheidung nach Sattigungs- oder Helligkeitsreduktion empfinden 60% die Helligkeitsreduktion als geeigneter. 25% empfinden die Kombination beider Reduktionen als geeigneter und nur 12% bevorzugen die
Sattigungsreduktion. Die Anwendung eines Halos f
ur die Linien (Frage 11e) f
uhrt bei
den Visualisierern zu einer etwas besseren Bewertung, wobei die Streuung der Daten
sehr hoch ist. Bei den Anwendern f
uhrt ein Halo eher zu einer Verschlechterung der
Bewertung. F
ur beide Gruppen gilt, dass f
ur die Verbesserung der Wahrnehmung
der r
aumlichen Tiefe sich die Verwendung eines Halos f
ur die gesamte Szene (Frage
10a) eignet. Dadurch wird die Wahrnehmung der Tiefe als gut empfunden und die
Verbesserung (Frage 10b) als stark angegeben. Bei der Kombination von Visualisierungen (Frage 12a) wird die Wahrnehmung der Tiefe bei beiden Gruppen als gut
eingesch
atzt.
Dritte Befragungsgruppe Fur die dritte Befragungsgruppe, also Personen, die

weder aus den Bereichen der Visualisierung noch der Biologie bzw. Anwendung kommen, gilt, dass die Streuung der Auswertungsdaten hoher liegt als bei den anderen
beiden Gruppen. Ein Vergleich der Visualisierungsmethoden f
ur die Problemstellungen ist in Abbildung 5.26 zu finden. F
ur die Durchdringungspunkte gilt, dass die
direkte Schnittpunktvisualisierung gegen
uber dem Einfarben je nach umliegendem
Material bevorzugt wird. Als Darstellung des Schnittpunktes werden mit u
ber 60%
die Kegel und Zylinder bevorzugt. Die Verbesserung der raumlichen Lagebeziehung
zwischen Linien und Oberfl
achen verbessert sich durch kaum eine Visualisierungsmethode. Durch das Einf
arben je nach Material verbessert sich die Bewertung nur
leicht, wobei die Streuung der Daten sehr hoch ist. Diese Bewertung unterscheidet
sich stark von den anderen beiden Gruppen. Hier war eine starkere Verbesserung zu
verzeichnen. Auch die Wahrnehmung des Verlaufes der Linien wird durch keine Tech-
94
5.2 Evaluierung

ur die Tiefenwahrnehmung.
Links der Visualisierer und rechts der Anwender.
nik verbessert. Beim Vergleich mit der Sattigungs- oder Helligkeitsreduktion kann
keine klare Aussage u
aferenz getroffen werden. F
ur die Wahrnehmung der
ber eine Pr
relativen Lage gilt, dass die anfangs abgegebene schlechte Bewertung durch einen
Halo f
ur die Linien auf gut angestiegen ist. Die Wahrnehmung der Abstande wurde anfangs als eher schlecht und bei der Kombination der Visualierungen als eher
gut bewertet. F
ur die Wahrnehmung der Tiefe gilt, dass die anfangs als eher gut
abgegebene Bewertung anscheinend durch keine Technik deutlich verbessert werden
konnte. Bei der Wahl zwischen S
attigungs- und Helligkeitsreduktion je nach Tiefe
wird die Kombination der beiden Methoden deutlich bevorzugt. Die Bewertung bei
der Kombination von Visualisierungsmethoden liegt bei gut.
Zusammenfassung der Evaluierungsergebnisse Zusammenfassend kann gesagt werden, dass die in dieser Arbeit entwickelten Methoden zu einer deutlichen
Verbesserung der Wahrnehmung der raumlichen Beziehungen zwischen Linien und
Oberflachen, der Linien untereinander und der raumlichen Tiefe beitragen. Die
Wahrnehmung der r
aumlichen Lage, also ob die Linie innerhalb oder auerhalb liegt
und welche Oberfl
achenbereiche sie durchlauft, kann durch das zweifarbige und materialfarbige Einf
arben verbessert werden. Die Durchdringungspunkte konnen mit
Hilfe direkter Schnittpunktdarstellungen, aber auch durch das Einfarben je nach
Lage zur Oberfl
ache leichter sichtbar gemacht werden. Die raumlichen Beziehungen der Linien untereinander werden sehr stark durch die Verwendung eines Halos
verdeutlicht. Auerdem gilt, dass das Einfarben der Linien je nach Tiefe sowie die
Verwendung eines Halos f
ur die gesamte Szene die Wahrnehmung der Tiefe verbessert.
95
Abbildung 5.26.: Vergleich der Methoden pro Problemstellung der 3.Gruppe.
96
Kapitel 6.
Diskussion und Ausblick
Die Analyse des Nervensystems der Biene kann durch die Visualisierung des Bienengehirns und der Neuronen unterst
utzt werden. Hierzu werden die Neuronen oft
als Linien und die unterschiedlichen Bereiche des Bienengehirns als Oberflachen
dargestellt. Um die innerhalb liegenden Neuronen sichtbar zu machen, werden die
Oberflachen h
aufig transparent dargestellt.
Bei der Verwendung einfacher Visualisierungsmethoden stellt die Wahrnehmung
der raumlichen Beziehung zwischen der Oberflache und den Linien ein groes Problem dar. Insbesondere sind die Durchdringungspunkte schlecht zu erkennen und es
bleibt oft unklar, ob sich Linien auerhalb oder innerhalb einer bestimmten Oberflache befinden. Ein weiteres Problem ist das Erkennen der relativen Lage der Linien
untereinander sowie deren Abst
ande. Durch die transparente Oberflache wird die
Wahrnehmung der r
aumlichen Tiefe weiterhin erschwert.
In dieser Arbeit wurden Visualisierungsmethoden entwickelt, die die Wahrnehmung
der raumlichen Beziehungen zwischen den einzelnen Oberflachen und den Linien sowie zwischen den Linien untereinander wesentlich verbessern. Die Durchdringungspunkte werden mit Hilfe geometrischer Objekte dargestellt, wobei Punkte, Kugeln,
W
urfel, Zylinder, Kegel und Ringe als Objekte zur Verf
ugung stehen, die in Groe
und Farbe variabel sind. Des Weiteren werden die Linien je nach Lage zur Oberflache
eingefarbt, um die r
aumliche Beziehung zwischen den Linien und den Oberflachen
eindeutig darzustellen. Dies ist zweifarbig f
ur innerhalb und auerhalb liegende Linienabschnitte und mehrfarbig mit den Farben des umliegenden Oberflachenmaterials
moglich. Um die relative Lage der Linien unmissverstandlich wahrzunehmen, wurde das Verfahren von Luft et al. [21] auf d
unne Linienstrukturen erweitert. Linien
werden durch dunkle R
ander, den Halos, voneinander abgegrenzt, wodurch die Tiefenreihenfolge eindeutig dargestellt wird. Die Starke des Halos ist abhangig vom Tiefenunterschied, wobei, anders als beim Originalverfahren, kein bestimmter Tiefenunterschied mehr n
otig ist. Das Verfahren ist auerdem f
ur die Verdeutlichung der Form
der Oberfl
ache sinnvoll, wodurch die raumliche Wahrnehmung erhoht wird. Auerdem wird die Linienfarbe je nach Tiefe variiert, wobei die Farbparameter Sattigung,
Helligkeit und Farbton je nach Abstand zur Kamera verandert werden.
Alle in der Arbeit entwickelten Methoden sind f
ur unterschiedliche Liniendarstellungen u
utzlich. Sowohl bei einfachen Linien, die wenig Tiefenhinweise
beraus n
97
Kapitel 6 Diskussion und Ausblick

enthalten als auch bei zylinderartigen Linienstrukturen, die eine bessere Tiefenwahrnehmung erzeugen, ist ihre Anwendung sinnvoll.
6.1. Bewertung der entwickelten Methoden

Zur Bewertung der neuen oder verbesserten Visualisierungsmethoden wurde eine
Evaluierung durchgef
uhrt, die mit Hilfe eines Fragebogens realisiert wurde. Es hat
sich gezeigt, dass f
ur das Losen der verschiedenen Probleme mehrere Techniken
geeignet sind. F
ur die spezifischen Probleme hat die Evaluierung folgende Ergebnisse
geliefert.
Wenn die Durchdringungspunkte erkennbar sein sollen, sollten entweder die Linien mit der Farbe des umgebenen Oberflachenmaterials eingefarbt werden oder die
Durchdringungspunkte sollten explizit durch geometrische Objekte dargestellt werden. Da der Schnittpunkt, auer bei der Darstellung mit Hilfe von Ringen, verdeckt
wird, wird die Anwendung von transparenten Objekten oder Ringen empfohlen. Die
Kombination von Kegeln und Zylindern ist auch hilfreich, da sie die Richtung der
Linie beim Durchdringungspunkt anzeigen und die beiden Schnittpunktarten unterschiedlich repr
asentieren k
onnen. Die Kegel zeigen durch ihre Spitze zusatzlich an,
auf welcher Seite der Fl
ache die Linie auerhalb liegt.
Damit zu erkennen ist, ob sich die Linien innerhalb oder auerhalb der Oberflache
befinden, f
uhrt das Einf
arben der Linien je nach umliegendem Oberflachenmaterial
zu einer Verbesserung der Wahrnehmung. Das Einfarben der Linien je nach Tiefe
wird nicht empfohlen, da es zu einer Verschlechterung der Wahrnehmung f
uhren
kann. Wahrscheinlich f
uhrt das Einfarben je nach Tiefe in diesem Fall eher zu Verwirrung. Allerdings f
uhrt die Anwendung eines Halos f
ur die gesamte Szene zu einer
Verbesserung, da die auerhalb liegenden Linienabschnitte betont werden.
Der Verlauf der Linien wird am starksten durch eine Kombination verschiedener
Visualisierungsmethoden verdeutlicht. Dazu zahlen das Einfarben je nach umliegendem Oberfl
achenmaterial, die Anwendung eines Halos f
ur die Linien und das leichte
Verringern der S
attigung und Helligkeit mit zunehmender Tiefe.
Die Technik, die den st
arksten Effekt f
ur die Verdeutlichung der relativen Lage der
Linien untereinander hat, ist die Verwendung eines Halos. Dadurch sind die Linien
gut voneinander zu unterscheiden. Eine andere Moglichkeit ist die Verwendung von
anderen Liniendarstellungen, zum Beispiel die Approximation von Zylindern durch
Dreiecksstreifen, wodurch die Linien durch die Beleuchtung voneinander zu unterscheiden sind. Ein Halo f
uhrt zu einer zusatzlichen Verstarkung, so dass die Kombination von approximierten Zylindern und Halos f
ur das Erkennen der raumlichen
Lagebeziehungen der Linien untereinander am besten geeignet ist.
Die Abst
ande der Linien untereinander kann durch keine hier in der Arbeit entwickelten Methoden deutlich verbessert werden. Nur die Kombination von Visualisierungsmethoden verbessert die Wahrnehmung, wobei nicht klar ist, wieso die
Anwendung nur einer Methode zu keiner Verbesserung f
uhrt, aber die Verwendung
einer Kombination die Wahrnehmung verbessert.
98
6.2 Kritik und Verbesserungsvorschlage

F
ur die Verbesserung der r
aumlichen Tiefenwahrnehmung eignet sich ein Halo f
ur
die gesamte Szene, da die Form der Oberflache besser zu erkennen ist. Auch ist die
Kombination von Methoden hilfreich. Die Verwendung von approximierten Zylindern f
uhrt sicherlich auch zu einer Verbesserung, da die Linien mit zunehmender
Tiefe d
unner werden und somit das Gef
uhl von raumlicher Tiefe verstarken. Auerdem f
uhrt das Verringern der Helligkeit mit zunehmender Tiefe zu einer verbesserten
raumlichen Wahrnehmung.
6.2. Kritik und Verbesserungsvorschl

age
Die Aussagen u
at der Visualisierungsmethoden und die empfohleber die Effektivit
nen Techniken beruhen auf der Evaluierung, die mittels eines Fragebogens durchgef
uhrt wurde. Die Stichprobe lag bei 29 Personen und die befragten Personen stammen aus dem Umfeld der Visualisierung, der Anwendung also der Neurobiologie oder
aus keiner der beiden Gebiete. F
ur detaillierte Aussagen bez
uglich der drei Gruppen
sollte die Stichprobe gr
oer sein.
Ein weiteres Problem ist, dass die Beantwortung eines Fragebogens subjektiv ist,
so dass keine objektiven Aussagen u
ber die Effektivitat der Visualisierungsmethoden moglich sind. Deshalb sollte eine Nutzerstudie mit zu losenden Aufgaben durchgef
uhrt werden, wodurch objektive und quantitativ messbare Ergebnisse moglich
sind. Die verschiedenen Visualisierungsmethoden konnen dann je nach Problemstellung mit verschiedenen Maen, zum Beispiel Fehler und Bearbeitungszeit, verglichen
werden.
F
ur eine geeignete Visualisierung mit Hilfe der in der Arbeit vorgestellten Verfahren ist die Wahl verschiedener Methoden moglich und das Einstellen verschiedener
Parameter n
otig. Die Farbe, Gr
oe und Form der Duchdringungspunkte kann variiert werden, die Farben f
ur das zweifarbige Einfarben der Linien je nach Lage
oder auch die Farbe des Halos - hell oder dunkel - konnen gewahlt werden. Auerdem konnen verschiedene M
oglichkeiten f
ur das Einfarben der Linien je nach Tiefe
verwendet werden. Farbskalen, Parameter f
ur die Sattigung- und Helligkeitsreduktion oder Kombination der Methoden konnen gewahlt werden. Die Effektivitat der
Techniken und damit die Wahl der Parameter hangen von der Originallinienfarbe,
der Hintergrundfarbe, der Farbe der Oberflache oder auch von der Transparenz der
Oberflache ab. Auch die Menge und Anordnung der Linien hat Einfluss auf die Wirkung verschiedener Techniken. Bisher wird der Anwender bei der Wahl der Methode
bzw. der Parameter kaum unterst
utzt. Deswegen konnte eine nachste Aufgabe sein,
dem Anwender die Wahl der Methoden und Parameter zu erleichtern. Dazu m
usste
im ersten Schritt untersucht werden, welche Techniken und Parametereinstellungen
bei welcher Darstellung der Daten und Anwendung am meisten geeignet sind. In
dieser Arbeit werden verschiedene Vorschlage f
ur die Parameterwahl gegeben, die
aber noch u
uft werden m
ussten. Im zweiten Schritt konnte ein System einwiberpr
ckelt werden, welches dem Anwender die verschiedenen sinnvollen Techniken und
99
Kapitel 6 Diskussion und Ausblick

die Wahl der Parameter vorschlagt. Auerdem konnte darauf hingewiesen werden,
was bei der Anwendung einzelner Techniken f
ur das Losen einer bestimmten Problemstellung oder auch bei der Kombination von Methoden zu beachten ist, da es
Techniken gibt, die eher zu Verwirrung als zu einer verbesserten Darstellung f
uhren.
100
Literaturverzeichnis
[1] 15.Januar 2009. http://www.khulsey.com/.
[2] 15.Januar 2009. http://www.medigraphics.com/.
[3] 30.Januar 2009.
http://http://www.learn-line.nrw.de/angebote/eda/medio/tipps/boxplot.gif.
[4] Arthur Appel, F. James Rohlf, and Arthus J. Stein. The Haloed Line Effect for
Hidden Line Elimination. ACM SIGGRAPH Computer Graphics, 13(3):151
157, 1979.
[5] Irving Biederman. Recognition-by-components: Theory of human image understanding. Psychological Review, 94:115147, 1987.
[6] Stefan Bruckner and Meister Eduard Groller. Exploded Views for Volume Data.
IEEE Transactions on Visualization and Computer Graphics, 12(5):10771084,
9 2006.
[7] Stefan Bruckner and Meister Eduard Groller. Enhancing Depth-Perception with
Flexible Volumetric Halos. IEEE Transactions on Visualization and Computer
Graphics, 13:13441351, 2007.
[8] Joachim Diepstraten, Daniel Weiskopf, and Thomas Ertl. Transparency in
Interactive Technical Illustrations. Computer Graphics Forum, 21(3):317325,
2002.
[9] Joachim Diepstraten, Daniel Weiskopf, and Thomas Ertl. Interactive Cutaway
Illustrations. Compututer Graphics Forum, 22(3):523532, 2003.
[10] Christer Ericson. Real-Time Collision Detection. Morgan Kaufmann, 2005.
[11] Steven Feiner and Doree D. Seligmann. Cutaways and Ghosting: Satisfying
Visibility Constraints in Dynamic 3D Illustrations. The Visual Computer,
8(5&6):292302, 1992.
[12] James D. Foley, Andries van Dam, Steven K. Feiner, and John F. Hughes.
Computer Graphics: Principles and Practice, Second Edition in C. AddisonWesley, 1996.
[13] E. Bruce Goldstein. Wahrnehmungspsychologie : Eine Einf
uhrung. Spektrum
Verlag, 1997.
101
[14] Jen Harvey, editor. Evaluation Cookbook. Learning Technology Dissemination
Initiative, 1998.
[15] Victoria Interrante, Henry Fuchs, and Stephen Pizer. Enhancing Transparent
Skin Surfaces with Ridge and Valley Lines. In Proceedings of IEEE Visualization, pages 5259, 1995.
[16] Victoria Interrante, Henry Fuchs, and Stephen Pizer. Illustrating Transparent
Surfaces with Curvature-Directed Strokes. In VIS 96: Proceedings of the 7th
conference on Visualization 96, pages 211ff., Los Alamitos, CA, USA, 1996.
IEEE Computer Society Press.
[17] Victoria Interrante and Chester Grosch. Strategies for Effectively Visualizing
3D Flow with Volume LIC. In Proceedings of IEEE Visualization, pages 421
424, 1997.
[18] Victoria Interrante and Chester Grosch. Visualizing 3D Flow. IEEE Computer
Graphics and Applications, 18(4):4953, 1998.
[19] Open Inventor Architecture Group Josie Wernecke, Inventor Architecture
Group Open. The Inventor Mentor: Programming Object-Oriented 3D Graphics with Open Inventor, Release 2. Addison Wesley, 1994.
[20] Robert Kosara, Christopher G. Healey, Victoria Interrante, David H. Laidlaw,
and Colin Ware. User studies: Why, how, and when? IEEE Comput. Graph.
Appl., 23(4):2025, 2003.
[21] Thomas Luft, Carsten Colditz, and Oliver Deussen. Image Enhancement by Unsharp Masking the Depth Buffer. ACM Transactions on Graphics, 25(3):1206
1213, 2006.
[22] David Marr. Vision: A Computational Investigation into the Human Representation and Processing of Visual Information. W. H. Freeman, 1982.
[23] Oliver Mattausch, Thomas Theul, Helwig Hauser, and Meister Eduard Groller.
Strategies for Interactive Exploration of 3D Flow Using Evenly-Spaced Illuminated Streamlines. Technical report, Institute of Computer Graphics and
Algorithms, Vienna University of Technology, 2003.
[24] Dorit Merhof, Markus Sonntag, Frank Enders, Christopher Nimsky, and
Guenther Greiner. Hybrid Visualization for White Matter Tracts using Triangle
Strips and Point Sprites. IEEE Transactions on Visualization and Computer
Graphics, 12(5):11811188, 2006.
[25] Barthold Lichtenbelt Randi J. Rost, John M. Kessenich. OpenGL Shading
Language. Addison Wesley, 2004.
102
[26] Penny Rheingans and David Ebert. Volume Illustration: Non-Photorealistic
Rendering of Volume Models. IEEE Transactions on Visualization and Computer Graphics, 7(3):253264, 2001.
[27] Dave Shreiner, Mason Woo, Jackie Neider, and Tom Davis. OpenGL Programming Guide. Addison-Wesley Professional, 6 edition, 2007.
[28] Carsten Stoll, Stefan Gumhold, and Hans-Peter Seidel. Visualization with Stylized Line Primitives. In Cl
audio T. Silva, Eduard Groller, and Holly Rushmeier, editors, IEEE Visualization 2005 (VIS 2005), pages 695702, Minneapolis,
USA, 2005.
[29] Tom Troscianko, Rachel Montagnon, Jacques Le Clerc, Emmanuelle Malbert,
and Pierre-Louis Chanteau. The Role of Colour as a Monocular Depth Cue.
Vision Research, 31:19231390, 1991.
[30] Ivan Viola, Armin Kanitsar, and Meister Eduard Groller. Importance-Driven
Volume Rendering. In Proceedings of IEEE Visualization04, pages 139145,
2004.
[31] Colin Ware. Information Visualization: Perception for Design. Morgan Kaufmann, 2004.
[32] D. Weiskopf and T. Ertl. A Depth-Cueing Scheme Based on Linear Transformations in Tristimulus Space. Technical report, Universitat Stuttgart, Fakultat
Informatik, 2002.
[33] Malte Z
ockler, Detlev Stalling, and Hans-Christian Hege. Interactive Visualization of 3d-Vector Fields using Illuminated Stream Lines. In VIS 96: Proceedings of the 7th conference on Visualization 96, pages 107ff., Los Alamitos,
CA, USA, 1996. IEEE Computer Society Press.
103
104
Abbildungsverzeichnis
1.1.
1.2.
1.3.
1.4.
Ausschnitt aus einem Bienengehirn . . . . . . . . . . . . . . . . . . .

9
Darstellung eines einfachen Liniendatensatzes . . . . . . . . . . . . . 10
Verschiedene Darstellungen der Oberflache . . . . . . . . . . . . . . . 10
Schlechte r
aumliche Wahrnehmung bei einer einfach Liniendarstellung 11
2.1.
2.2.
2.3.
2.4.
Verschiedene Farbverl
aufe . . . . . . . . . . . . . . . . . . . . . . . .
Schnittbilder technischer oder medizinischer Illustrationen . . . . . .
Explosionsdarstellungen . . . . . . . . . . . . . . . . . . . . . . . . .
Transparente Oberfl
achen mit Kamm- und Talwegen zur Verdeutlichung der Form . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.5. Transparente Oberfl
ache mit Strichtextur . . . . . . . . . . . . . . .
2.6. Aufl
osung von Verdeckungsproblemen . . . . . . . . . . . . . . . . .
2.7. Beleuchtete farbige Stromlinien mit Halos . . . . . . . . . . . . . . .
2.8. Artefakte bei einfachen Verfahren der approximativen Zylinderdarstellung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.9. Hybride Verfahren f
ur approximative Zylinderdarstellungen . . . . .
2.10. Unterschiedliche Liniendarstellungen . . . . . . . . . . . . . . . . . .
2.11. Stromliniendarstellungen mit und ohne Halos . . . . . . . . . . . . .
2.12. Beispielszene und Tiefenfunktionen f
ur die Kontrasterhohung . . . .
2.13. Verschiedene Varianten der Kontrasterhohung . . . . . . . . . . . . .
2.14. Ergebnisse der Originalkontrastverstarkung . . . . . . . . . . . . . .
2.15. Anwendung der Kontrasterhohung auf einen medizinischen Datensatz
2.16. Verst
arkung der Tiefenwahrnehmung durch Halos bei einem Volumenrendering . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
18
19
19
3.1. Schnittpunktdarstellung durch Punkte . . . . . . . . . . . . . . .

3.2. Schnittpunktdarstellung durch Kugeln . . . . . . . . . . . . . . .
3.3. Schnittpunktdarstellung durch W
urfel . . . . . . . . . . . . . . .
3.4. Schnittpunktdarstellung durch Zylinder . . . . . . . . . . . . . .
3.5. Schnittpunktdarstellung durch Kegel . . . . . . . . . . . . . . . .
3.6. Schnittpunktdarstellung durch Ringe . . . . . . . . . . . . . . . .
3.7. Schnittpunktdarstellung durch transparente Kegel . . . . . . . .
3.8. Zweifarbiges Einf
arben der Linien . . . . . . . . . . . . . . . . . .
3.9. Einf
arben der Linien nach umliegendem Oberflachenmaterial . .
3.10. Probleme bei materialgef
arbten Linien . . . . . . . . . . . . . . .
3.11. Anpassung der Linienfarbe in Abhangigkeit von der Transparenz
32
33
33
34
34
35
37
40
42
43
44
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
20
21
21
22
23
23
24
25
25
27
27
28
28
105
3.12. Prinzip der Berechnung von D . . . . . . . . . . . . . . . . . . . .
3.13. Bildmodifikation durch Gleichung (2.2) . . . . . . . . . . . . . . . . .
3.14. Bildmodifikation durch Gleichung (2.3) . . . . . . . . . . . . . . . . .
3.15. Problem der Kontrasterhohung . . . . . . . . . . . . . . . . . . . . .
3.16. Anwendung der ver
anderten Kontrasterhohung . . . . . . . . . . . .
3.17. Verringerung der r
aumlichen Wirkung der Oberflache bei transparenter Darstellung. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.18. Anwendung der Kontrasterhohung auf transparente Oberflachen . .
3.19. Darstellung des Tiefenpuffers und der D-Funktion . . . . . . . . .
3.20. Erzeugung eines Umrisses bei transparenten Oberflachen . . . . . . .
3.21. Anwendung der Kontrasterhohung auf Linien und eine Oberflache .
3.22. Je nach Transparenzmodus unterschiedliche Ergebnisse der Kontrasterh
ohung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.23. Je nach Transparenzmodus unterschiedliche Tiefenpuffer . . . . . . .
3.24. Farbverl
aufe f
ur die Sattigungsreduktion . . . . . . . . . . . . . . . .
3.25. Anwendung der S
attigungsreduktion auf k
unstliche Linien . . . . . .
3.26. Farbverl
aufe f
ur die Helligkeitsreduktion . . . . . . . . . . . . . . . .
3.27. Anwendung der Helligkeitsreduktion auf k
unstliche Linien . . . . . .
3.28. Verschiedene Farbgradienten . . . . . . . . . . . . . . . . . . . . . . .
3.29. Anwendung der Farbtonanderung auf k
unstliche Linien . . . . . . .
3.30. Farbverl
aufe f
ur das Einfarben je nach Tiefe . . . . . . . . . . . . .
3.31. Einf
arben der Linien je nach Tiefe . . . . . . . . . . . . . . . . . . .
3.32. Wirkung der Helligkeitsverringerung je nach Hintergrund . . . . . .
5.1. Schnittpunktdarstellung neurobiologischer Daten . . . . . . . . . . .
5.2. Vergr
oerter Ausschnitt aus der Schnittpunktdarstellung neurobiologischer Daten . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.3. Anwendung des Einfarbens je nach Lage bei neurobiologischen Daten
5.4. Anwendung der Anpassung der Linienfarbe bei neurobiologischen Daten
5.5. Liniendatensatz mit unklarer Tiefenreihenfolge . . . . . . . . . . . .
5.6. Anwendung der Kontrasterhohung bei neurobiologischen Daten . . .
5.7. Transparente Darstellung neurobiologischer Daten . . . . . . . . . .
5.8. Anwendung der Kontrasterhohung bei transparenten Oberflachen neurobiologischer Daten . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.9. Umrisserzeugung durch Kontrasterhohung bei neurobiologischen Daten
5.10. Anwendung der Kontrasterhohung auf Linien und Oberflachen neurobiologischer Daten . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.11. Anwendung der Linieneinfarbung je nach Tiefe neurobiologischer Daten
5.12. Einfache Visualisierung neurobiologischer Daten . . . . . . . . . . . .
5.13. Kombinierte Visualisierung neurobiologischer Daten . . . . . . . . .
5.14. Zylinder
ahnliche Liniendarstellung . . . . . . . . . . . . . . . . . . .
5.15. Schnittpunktvisualisierung mit zylinderahnlicher Liniendarstellung .
5.16. Einf
arbung je nach Oberflachenmaterial mit zylinderahnlicher Liniendarstellung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
106
45
45
46
46
51
52
53
53
54
54
56
57
60
61
62
62
63
63
64
65
66
74
75
76
77
79
79
80
81
81
82
84
85
85
86
87
87
5.17. Kontrasterh
ohung mit zylinderahnlicher Liniendarstellung. . .
5.18. Helligkeitsreduktion mit zylinderahnlicher Liniendarstellung.
5.19. Darstellung eines Boxplots . . . . . . . . . . . . . . . . . . . .
5.20. Statistik der Schnittpunktdarstellung . . . . . . . . . . . . . .
5.21. Statistik der Lagebeziehungen (innerhalb/auerhalb) . . . . .
5.22. Statistik des Verlaufes der Linien . . . . . . . . . . . . . . . .
5.23. Statistik der relativen Lagebeziehungen der Linien . . . . . .
5.24. Statistik der Abst
ande der Linien . . . . . . . . . . . . . . . .
5.25. Statistik der r
aumlichen Tiefe . . . . . . . . . . . . . . . . . .
5.26. Vergleich der Methoden pro Problemstellung der 3.Gruppe .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
88
88
91
93
94
95
96
97
98
99
C.1. Auswertung der Fragen 1-6 der Fragebogen der Visualisierer. . . .

C.2. Auswertung der Fragen 7-10 der Fragebogen der Visualisierer. . . .
C.3. Auswertung der Fragen 11-13 der Fragebogen der Visualisierer. . .
C.4. Auswertung der Fragen 1-6 der Fragebogen der Anwender. . . . . .
C.5. Auswertung der Fragen 7-10 der Fragebogen der Anwender. . . . .
C.6. Auswertung der Fragen 11-13 der Fragebogen der Anwender. . . .
C.7. Auswertung der Fragen 1-6 der Fragebogen der 3.Gruppe. . . . . .
C.8. Auswertung der Fragen 7-10 der Fragebogen der 3.Gruppe. . . . .
C.9. Auswertung der Fragen 11-13 der Fragebogen der 3.Gruppe. . . . .
C.10.Vergleich der Methoden f
ur jede Problemstellung aller Fragebogen.
.
.
.
.
.
.
.
.
.
.
132
133
134
135
136
137
138
139
140
141
107
108
Anhang A.
Schnittpunktberechnung
Das Verfahren f
ur die Bestimmung des Schnittpunktes zwischen einem Dreieck und
einer Strecke ist in [10] beschrieben.
Alle Punkte auf einem Dreieck ABC sind gegeben durch T (u, v, w) = uA + vB +
wC, wobei (u, v, w) die baryzentrischen Koodinaten des Punktes sind und u+v+w =
1 gelten muss. T liegt im Dreieck, genau dann, wenn 0 u, v, w 1 gilt. Dies
kann auch anders geschrieben werden: T (v, w) = A + v(B A) + w(C A), wobei
u = 1 v w gilt. T liegt im Dreieck, wenn v, w 0 und v + w 1 gilt.
Alle Punkte auf der Strecke P Q sind gegeben durch R(t) = P + t(Q P ), mit
0 t 1. Setzt man nun die beiden Gleichungen T (v, w) und R(t) gleich und lost
sie nach v, w, t auf, so kann man den Schnittpunkt zwischen dem Dreick ABC und
der Strecke P Q bestimmen.
T (u, v) = R(t)
A + v(B A) + w(C A) = P + t(Q P )
(P Q)t + (B A)v + (C A)w = P A
Dies ist eine lineares Gleichungssystem mit drei Gleichungen und den drei Unbekannten t, v, w und kann in Matrixschreibweise als

t
[(P Q) (B A) (C A)] v = [(P A)]

w
geschrieben werden. Lineare Gleichungssysteme lassen sich mit der Cramerschen
Regel losen. F
ur ein Gleichungssystem der Form AX = B mit A als Koeffizientenmatrix, X als L
osungsvektor und B als konstantem Vektor, konnen die Unbekannten
xi mit
det(Ai )
xi =
det(A)
berechnet werden, wobei Ai die Koeffizientenmatrix mit dem konstanten Vektor B
als i-te Spalte ist. Die Determinante det(A) oder |A| wird f
ur eine dreidimensionale
109
Anhang A Schnittpunktberechnung
Matrix wie folgt berechnet:

u1 u2 u3

|A| = v1 v2 v3
w1 w2 w3
= u1 (v2 w3 v3 w2 ) + u2 (v3 w1 v1 w3 ) + u3 (v1 w2 v2 w1 )
= u (v w)
Als Koeffizientenmatrix ergibt sich K = [(P Q) (B A) (C A)]. Es ergibt
sich also f
ur die Berechnung des Schnittpunktes:
t=
|(P A) (B A) (C A)|
|K|
v=
|(P Q) (P A) (C A)|
|K|
w=
|(P Q) (B A) (P A)|
|K|
Da die Determinante mithilfe des Skalar- und Kreuzproduktes berechnet werden

kann, ergibt sich:
(P A) ((B A) (C A))
t=
|K|
mit
v=
(P Q) ((P A) (C A))
|K|
w=
(P Q) ((B A) (P A)
|K|
|K| = (P Q) ((B A) (C A)).

Ist |K| = 0, so liegen die Strecke P Q und das Dreieck ABC parallel.
Wurden t, v, w bestimmt, so muss u
uft werden, ob sie innerhalb ihrer Grenzen
berpr
liegen. Die Strecke schneidet das Dreieck, wenn 0 t 1 gilt. F
ur v und w muss
v, w 0 und v + w 1 erf
ullt sein. Ist eine der Bedingungen nicht erf
ullt, so
gibt es zwar einen Schnittpunkt zwischen der Gerade, auf der P Q liegt und der
Ebene, auf der ABC liegt, aber dieser Schnittpunkt liegt nicht auf der Strecke oder
nicht im Dreieck. Als letztes kann dann die dritte baryzentrische Koordinate u mit
u = 1 v w berechnet werden. Setzt man die baryzentrischen Koordinaten in die
Gleichung des Dreiecks ein, so erhalt man die 3D-Koordinate des Schnittpunktes.
110
Anhang B.
Fragebogen
111
Der Fragebogen sollte der Reihe nach ausgef

ullt werden, da manche Begriffe oder Formulierungen nur einmal ausf
uhrlich erklart werden. Es darf immer nur ein Kreuz
gemacht werden. Dieses muss eindeutig sein, darf also nicht zwischen zwei Kastchen gesetzt werden.
die Abst
ande zwischen den Linien besser zu sch
atzen sind, also dass man beurteilen kann, wie weit die Linien voneinander entfernt sind
die Wahrnehmung der relativen Lage zwischen den Linien untereinander besser wird, z.B. liegen Linien voreinander, hintereinander oder verzweigen sie sich
die Durchdringungspunkte der Linien mit der Oberflache besser zu erkennen sind
der Verlauf der Linien klarer wird, d.h. wo beginnt eine Linie, wo endet sie, welche Oberflachenstrukturen durchlauft sie
die r
aumlichen Beziehungen zwischen Linien und der Oberflache klarer werden, d.h liegt eine Linie innerhalb, auerhalb, vor oder hinter einer Oberfl
ache
die Wahrnehmung der r

aumlichen Tiefe besser wird
Dieser Fragebogen soll kl

aren, ob bestimmte Visualisierungsmethoden sowie deren Kombination zur Verbesserung der Wahrnehmung von Linien mit umliegender
Oberfl
ache beitragen. Konkret soll gekl
art werden, ob oder um wieviel
Allgemein:
gar nicht
gar nicht
gar nicht
gar nicht
gar nicht
b) Wie klar sind die r

aumlichen Beziehungen zwischen Linien und Oberflache zu
erkennen? Liegen die Linien innerhalb, auerhalb, vor oder hinter der Oberflache?
c) Wie klar ist der Verlauf der Linien zu erkennen, d.h. wo beginnt eine Linie, wo
endet sie, welche Oberfl
achenbereiche durchl
auft sie?
d) Wie klar sind die Durchdringungspunkte zwischen Linien und Oberflache zu erkennen?
e) Wie gut ist die relative Lage der Linien untereinander zu erkennen, also ob sie
voroder hintereinander verlaufen oder sich verzweigen?
f) Wie gut kann man die Abst

ande zwischen den Linien einschatzen?
Anmerkungen:
sehr schlecht
a) Wie gut ist die Wahrnehmung der r

aumlich Tiefe (bezogen auf die Oberflache
und die Linien)?
1.1 Einfache Visualisierung: transparente Oberfl

ache und einfarbige Linien.
sehr gut
sehr gut
sehr gut
sehr gut
sehr gut
sehr gut
sehr gut
gar nicht
d) Wie gut ist die relative Lage der Linien untereinander zu erkennen, also ob sie voroder hintereinander liegen oder sich verzweigen?
Anmerkungen:
sehr gut
gar nicht
c) Wie klar sind die Durchdringungspunkte zwischen Linien und

Oberfl
ache zu erkennen?
gar nicht
gar nicht
gar nicht
sehr gut
gar nicht
b) Wie klar ist der Verlauf der Linien zu erkennen, d.h. wo beginnt
eine Linie, wo endet sie, welche Oberfl
achenbereiche durchlauft
sie?
gar nicht
sehr gut
gar nicht
links
rechts
sehr gut
sehr gut
sehr gut
sehr gut
2.2 Linien sind je nach umliegendem Oberfl

achenmaterial eingef
arbt. Auerhalb liegende Linien sind hellgrau eingef
arbt.
a) Wie klar sind die r

aumlichen Beziehungen zwischen Linien und
Oberfl
ache zu erkennen? Liegen die Linien innerhalb, auerhalb,
vor oder hinter der Oberfl
ache?
2.1 Linien sind je nach Lage eingef

arbt. Innerhalb der Oberfl
ache liegende Linien sind
scharz, auerhalb liegende sind wei eingef
arbt.
Anmerkungen:
c) ... die Durchdringungspunkte zwischen Linien

und Oberfl
ache zu erkennen sein sollen?
b) ... der Verlauf der Linien (Beginn, Ende,

durchlaufene Oberfl
achenbereiche) zu erkennen
sein soll?
a) ... die r
aumlichen Beziehungen zwischen Linien und Oberfl
ache zu erkennen sein sollen, also
ob die Linien innerhalb, auerhalb, vor oder hinter der Oberfl
ache liegen?
L ist viel besser
L ist etwas besser
beide gleich
R ist etwas besser
R ist viel besser
keins von beiden
3.2 Die Schnittpunkte zwischen den Linien und der Oberfl

ache sind als Kreisscheiben
dargestellt. Dort, wo eine Linie nach auen tritt, sind die Schnittpunkte gelb dargestellt.
Dort, wo eine Linie von einem Bereich der Oberfl
ache in einen anderen u
bergeht, sind
die Schnittpunkte dunkel eingef
arbt.
Links (L) oder rechts (R): welche Visualisierungsmethode ist geeigneter, wenn ...
3.1 Die Linien sind je nach umliegendem Oberfl

arbt.
4.2 Kombinierte Darstellung: Die Linien sind je nach umliegendem Oberfl

arbt und die Schnittpunkte
zwischen den Linien und der Oberfl
ache sind dargestellt.
4.3 Nur die Schnittpunkte sind dargestellt.
gar nicht
gar nicht
b) ... des Verlaufs der Linien?
c) ... der Durchdringungspunkte zwischen den Linien und der

Oberfl
ache?
Anmerkungen:
gar nicht
a) ... der r
aumlichen Beziehungen zwischen Linien und Oberflache?
verschlechtert sich
verschlechtert sich
sehr stark
sehr stark
verschlechtert sich
sehr stark
Wenn beide Visualisierungsmethoden kombiniert (4.2) werden, verbessert sich die Wahrnehmung (im Vergleich zu einer Visualsierungsmethode (4.1 oder 4.3)) ...
4.1 Nur die Linien sind eingef

arbt.
Anmerkungen:
c) ... die Durchdringungspunkte zwischen Linien

und Oberfl
ache zu erkennen sein sollen?
b) ... der Verlauf der Linien (Beginn, Ende,

durchlaufene Oberfl
achenbereiche) zu erkennen
sein soll?
a) ... die r
aumlichen Beziehungen zwischen Linien und Oberfl
ache zu erkennen sein sollen, also
ob die Linien innerhalb, auerhalb, vor oder hinter der Oberfl
ache liegen?
L ist viel besser
L ist etwas besser
beide gleich
R ist etwas besser
R ist viel besser
keins von beiden
5.2 Die Schnittpunkte zwischen den Linien und der Oberfl

ache sind als Kreisscheiben
dargestellt.
Ver
andert sich etwas bei vergr
oerter Darstellung? Links (L) oder rechts (R): welche Visualisierungsmethode ist geeigneter, wenn ...
5.1 Die Linien sind je nach umliegendem Oberfl

arbt.
6.4 Kombinierte Darstellung: Die Linien sind eingef

arbt und
die Schnittpunkte sind dargestellt.
6.3 Nur die Schnittpunkte sind dargestellt.
gar nicht
gar nicht
b) ... des Verlaufs der Linien?
c) ... der Durchdringungspunkte zwischen Linien und Oberflache?
Anmerkungen:
gar nicht
a) ... der r
aumlichen Beziehungen zwischen Linien und Oberflache?
sehr stark
sehr stark
sehr stark
verschlechtert sich
verschlechtert sich
verschlechtert sich
Wenn beide Visualisierungsmethoden kombiniert (6.4) werden, verbessert sich die Wahrnehmung (im Vegleich zu einer Visualisierungsmehtode (6.2 der 6.3))...
6.2 Nur die Linien sind eingef

arbt.
6.1 Es wurden keine zus

atzlichen Visualisierungen angewendet.
Kreisscheiben
nein
b) F
uhrt Transparenz zu einer Verbesserung der Darstellung,
da die Linien im Bereich des Schnittpunktes sichtbar sind?
eher nein
Ringe
eher ja
Kegel+Zylinder
ja
alles ungeeignet
7.4 Kegel und Zylinder sind transparent dargestellt.
7.3 Schnittpunkte, wo Linien von innen nach auen verlaufen,

sind als blaue Kegel dargestellt. Der Kegel verl
auft in Richtung
der Linie und die Spitze des Kegels zeigt nach auen. Schnittpunkte innerhalb der Oberfl
ache, also zwischen zwei Materialien
sind als braune Zylinder in Richtung der Linie dargestellt.
a) Welche Darstellung ist am besten geeignet, um die Durchdringungspunkte zu visualisieren?
7.2 Die Schnittpunkte sind als Ringe dargestellt, wobei sie auf
die Fl
ache des Schnitts projiziert wurden.
7.1 Tritt eine Linie nach auen, ist der Schnittpunkt mit der
Oberfl
ache als blaue Kreisscheibe dargestellt. Andersfalls ist der
Schnittpunkt braun eingef
arbt. Die Kreisscheiben stehen senkrecht zur Linie.
gar nicht
d) Wie gut sind die Abst

ande zwischen den Linien einzusch
atzen?
Anmerkungen:
sehr gut
gar nicht
c) Wie gut ist die relative Lage der Linien untereinander

zu erkennen, also ob die Linien voroder hintereinander
liegen oder sich verzweigen?
sehr gut
sehr gut
gar nicht

aumlichen Beziehungen zwischen
Linien und Oberfl
ache zu erkennen? Liegen die Linien
innerhalb, auerhalb, vor oder hinter der Oberfl
ache?
sehr gut
sehr schlecht
links
gar nicht
gar nicht
gar nicht
sehr schlecht
rechts
sehr gut
sehr gut
sehr gut
sehr gut
8.2 Die Linien sind von nah zu fern mit einer Rot-nach-Blau F
arbung versehen.

aumlichen Tiefe?
8.1 Die Linien sind von nah zu fern mit einer Gelb-nach-Rot F
arbung versehen.
Anmerkungen:
c) ... die Abst

ande zwischen den Linien besser einschatzen zu konnen?
b) ... die Wahrnehmung der relativen Lage der Linien untereinander (davor, dahinter,
Verzweigung) zu verbessern?
a) ... den Eindruck der r

aumlichen Tiefe zu verst
arken?
links
mitte

arbt und je nach Tiefe werden die Linien dunkler.
Welche Visualisierungsmethode ist am besten geeignet, um ...

arbt und je nach Tiefe wird die S
attigung der Linienfarbe
reduziert.
rechts

arbt und je nach Tiefe wird die S
attigung und die Helligkeit
der Linienfarbe reduziert.
gar nicht
gar nicht
gar nicht
gar nicht
gar nicht
b) Wird die Wahrnehmung der r

aumlichen Tiefe durch den Halo im Vergleich
zum rechten Bild verbessert?
c) Linkes Bild: Wie klar sind die r

aumlichen Beziehungen zwischen Linien
und Oberfl
ache? Liegen die Linien innerhalb, auerhalb, vor oder hinter der
Oberfl
ache?
d) Werden die r
aumlichen Beziehungen zwischen den Linien und der Oberfl
ache durch den Halo im Vergleich zum rechten Bild verbessert?
e) Linkes Bild: Wie gut ist die r

aumliche Struktur der Oberflache zu erkennen?
f) Ist die r
aumliche Struktur der Oberfl
ache durch den Halo im Vergleich zum
rechten Bild besser zu erkennen?
Anmerkungen:
sehr schlecht
viel besser
sehr gut
viel besser
sehr gut
viel besser
sehr gut

a) Linkes Bild: Wie gut ist die Wahrnehmung der r

aumlichen Tiefe?
10.1 Die Oberfl

ache und auerhalb liegende Linien sind mit einem Halo versehen.
gar nicht
gar nicht
gar nicht
sehr schlecht
gar nicht
b) Werden die r
aumlichen Beziehungen zwischen den Linien und der Oberflache
durch den Halo im Vergleich zum linken Bild verbessert?
c) Rechtes Bild: Wie gut ist die relative Lage der Linien untereinander zu erkennen,
also ob Linien voroder hintereinander liegen oder sich verzweigen?
d) Kann man die relative Lage der Linien untereinander im Vergleich zum linken
Bild besser erkennen?
e) Rechtes Bild: Wie gut ist die Wahrnehmung der raumlichen Tiefe?
f) Wird die Wahrnehmung der r

aumlichen Tiefe durch den Halo im Vergleich zum
linken Bild verbessert?
Anmerkungen:
gar nicht
viel besser
sehr gut
viel besser
sehr gut
viel besser
sehr gut
11.2 Die Linien sind mit einem Halo versehen.
a) Rechtes Bild: Wie klar sind die r

aumlichen Beziehungen zwischen Linien und
Oberfl
ache zu erkennen? Liegen die Linien innerhalb, auerhalb, vor oder hinter der
Oberfl
ache?

gar nicht
gar nicht
gar nicht
gar nicht
gar nicht

aumlichen Beziehungen zwischen Linien und Oberflache zu erkennen?
Liegen die Linien innerhalb, auerhalb, vor oder hinter der Oberflache?
c) Wie klar ist der Verlauf der Linien zu erkennen, d.h. wo beginnt eine Linie, wo endet
sie, welche Oberfl
achenbereiche durchl
auft sie?
d) Wie klar sind die Durchdringungspunkte zwischen Linien und Oberflache zu erkennen?
e) Wie gut ist die relative Lage der Linien untereinander zu erkennen, also ob Linien voroder hintereinander liegen oder sich verzweigen?
f) Wie gut kann man die Abst

Anmerkungen:
sehr schlecht

aumlichen Tiefe?
12.1 Kombination verschiedener Visualisierungen: Halo der Linien, Einf

arbung je nach
Oberfl
achenmaterial, Ver
anderung der S
attigung und Helligkeit je nach Tiefe sowie
geringe Rot-nach-Blau Einf
arbung je nach Tiefe.
sehr gut
sehr gut
sehr gut
sehr gut
sehr gut
sehr gut
gar nicht
gar nicht
b) Wie gut ist die relative Lage der Linien untereinander zu erkennen, also ob Linien voroder hintereinander liegen oder sich verzweigen?
c) Wie gut kann man die Abst

Anmerkungen:
sehr schlecht

aumlichen Tiefe?
13.1 Kombination verschiedener Visualisierungen: Farbe markiert die Tiefe (von gelb
u
ber rot nach schwarz) und Linien haben einen Halo.
sehr gut
sehr gut
sehr gut
Anhang B Fragebogen
126
Anhang C.
Statistische Auswertung der
Frageb
ogen
127
Anhang C Statistische Auswertung der Fragebogen
C.1. Auswertung der Frageb

ogen der Visualisierer
Abbildung C.1.: Auswertung der Fragen 1-6 der Fragebogen der Visualisierer.
128
C.1 Auswertung der Fragebogen der Visualisierer
129
130
C.2 Auswertung der Fragebogen der Anwender

ogen der Anwender
Abbildung C.4.: Auswertung der Fragen 1-6 der Fragebogen der Anwender.
131
132
C.2 Auswertung der Fragebogen der Anwender
133

ogen der 3.Gruppe
Abbildung C.7.: Auswertung der Fragen 1-6 der Fragebogen der 3.Gruppe.
134
C.3 Auswertung der Fragebogen der 3.Gruppe
135
136
C.4 Zusammenfassung der Auswertung der Fragebogen
C.4. Zusammenfassung der Auswertung der

Frageb
ogen
Abbildung C.10.: Vergleich der Methoden f

ur jede Problemstellung aller Fragebogen.
137

Gensel Visualization Mosca Tec Quest

Hochgeladen von

Dokumentinformationen

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Gensel Visualization Mosca Tec Quest

Hochgeladen von

Copyright:

Verfügbare Formate

t Berlin

Prof. Dr. Helmut Alt

Berlin, den 2.2.2009

Berlin, den 2.2.2009

3. Methoden zur Verdeutlichung der r

6. Diskussion und Ausblick

C. Statistische Auswertung der Frageb

Zur Modellierung der umliegenden Gehirnoberflache werden Dreiecksnetze genutzt.

Abbildung 1.2.: Darstellung eines einfachen Liniendatensatzes. (a) Einfarbige Darstellung

1.1 Motivation und Problemanalyse

dass nicht zu unterscheiden ist, ob es sich bei einer Uberschneidung

1.2. Ziele und Aufbau dieser Arbeit

2.1. Grundlagen aus der

2.1.1. Wahrnehmung von r

Monokulare Tiefenkriterien Raumliche Wahrnehmung entsteht nicht nur beim

2.1 Grundlagen aus der Wahrnehmungspsychologie

Bewegungsinduzierte Tiefenhinweise Die raumliche Wahrnehmung kann durch

Gestaltpsychologie Die Grundregel der Gestaltpsychologie [13] besagt, dass das

Das Gesetz der Ahnlichkeit besagt: Ahnliche

gehorigen Gruppen geordnet. Ahnlichkeit

Richtung bewegen, erscheinen als zusammengehorig.

Algorithmischer Ansatz zur Erkl

Theorie des Erkennens anhand elementarer Teilk

2.2. Grundlagen aus der Visualisierung und

2.2 Grundlagen aus der Visualisierung und Computergrafik

= e(densityz) (exponentiell) oder

= e(densityz) (quadratisch exponentiell).

Abbildung 2.1.: Vergleich verschiedener Farbverlaufe. (a) Originalfarbe, (b) Abschwachung

Die hier aufgef

2.2 Grundlagen aus der Visualisierung und Computergrafik

Schnittbilder oder Explosionsdarstellungen sind wichtige Methoden f

Ein anderer Ansatz w

2.2 Grundlagen aus der Visualisierung und Computergrafik

2.2.3. Darstellung von Linienstrukturen

Einfache Linien mit zus

2.2 Grundlagen aus der Visualisierung und Computergrafik

Abbildung 2.9.: Hybride Verfahren f

2.2 Grundlagen aus der Visualisierung und Computergrafik

mit als Wichtungsparameter. Die Helligkeit des Eingabebildes verandert sich

Abbildung 2.13.: Ver

2.2 Grundlagen aus der Visualisierung und Computergrafik

Abbildung 2.14.: Verschiedene Bildmodifikationen durch D. (a) Original, (b) Addition

Mit Hilfe der Kontrastverst

Abbildung 2.15.: Anwendung der Kontrasterhohung auf einen medizinischen Datensatz.

Abbildung 2.16.: Verst

Kapitel 3 Methoden zur Verdeutlichung der raumlichen Beziehungen

3.1.2. Bestimmung der Schnittpunkte

Kapitel 3 Methoden zur Verdeutlichung der raumlichen Beziehungen

3.1.3. Darstellung der Schnittpunkte

Abbildung 3.3.: Einfache Darstellung der Schnittpunkte mit Hilfe von W

Kapitel 3 Methoden zur Verdeutlichung der raumlichen Beziehungen

Kegel Kegel konnen zur Visualisierung von Schnittpunkten genutzt werden, um

Um einen Ring um den Schnittpunkt zu erzeugen, werden Punkte erzeugt, die in

Nun konnen s und t der Gleichung (3.1) bestimmt werden:

r = ks(B A) + t(C A)k

r2 = (s(B A) + t(C A))2

Kapitel 3 Methoden zur Verdeutlichung der raumlichen Beziehungen

Transparente Schnittpunkte Um den Durchdringungspunkt einer Linie und einer Fl

Abbildung 3.7.: Schnittpunktvisualisierung mit Hilfe von transparenten Kegeln.

sie den Ubergang

Kapitel 3 Methoden zur Verdeutlichung der raumlichen Beziehungen

3.2.1. Zweifarbiges Einf

3.2 Farbung der Linien je nach Lage zur Oberflache

Kapitel 3 Methoden zur Verdeutlichung der raumlichen Beziehungen