% IMPORTANT: The following is UTF-8 encoded.  This means that in the presence
% of non-ASCII characters, it will not work with BibTeX 0.99 or older.
% Instead, you should use an up-to-date BibTeX implementation like “bibtex8” or
% “biber”.

@MASTERSTHESIS{Mlle:909707,
      author       = {Mölle, Jonas},
      title        = {{S}oftware-{R}endering von transparenten {O}bjekten mit der
                      {GR}3-{G}rafikbibliothek},
      school       = {Fachhochschule Aachen},
      type         = {Bachelorarbeit},
      reportid     = {FZJ-2022-03355},
      pages        = {65},
      year         = {2022},
      note         = {Bachelorarbeit, Fachhochschule Aachen, 2022},
      abstract     = {Oft liegen Daten von Experimenten oder Simulationen im
                      dreidimensionalen Raum.Um eine klarere Übersicht über die
                      Position der Daten zu bekommen, kann es helfen,diese zu
                      visualisieren. Die GR3-Grafikbibliothek ermöglicht eine
                      Darstellung solcherDaten als beleuchtete, farbige
                      Oberflächen. Bisher werden diese Oberflächen jedochstets
                      blickdicht dargestellt, sodass dahinterliegende Objekte
                      verdeckt werden. Umkomplexe und mehrschichtige Szenen
                      verständlicher zu visualisieren, kann es jedochvon Nutzen
                      sein, wenn Objekte transparent dargestellt werden können.Im
                      Rahmen dieser Arbeit wird ein Algorithmus zur Umsetzung von
                      transparentenObjekten vorgestellt und dessen Implementierung
                      im GR3-Softwarerendererer erläutert.Dieser Algorithmus
                      setzt eine Zwischenspeicherung der Objekte voraus, ohne
                      einespezifische Datenstruktur dafür festzulegen. Daher
                      werden mehrere Datenstrukturenund Sortieralgorithmen
                      bezüglich ihrer Effizienz evaluiert.Hierbei wird gezeigt,
                      dass aus den vorgestellten Datenstrukturen der Vektor
                      dieAnforderungen am besten erfüllt. Auch werden mehrere
                      Wachstumsstrategien für denVektor miteinander verglichen
                      und darauf aufbauend wird eine optimale Kombinationaus
                      linearem und exponentiellem Wachstum für das betrachtete
                      Problem gefunden.Zur Sortierung der benötigten Daten wird
                      ein Sortierverfahren vorgestellt, welcheseine Mischung aus
                      Insertion- und Mergesort darstellt. Dieses Verfahren nutzt
                      dieVorteile der jeweiligen Sortierverfahren, um sowohl sehr
                      kleine, als auch sehr großeVektoren effektiv zu
                      sortieren.Abschließend wird eine Möglichkeit erläutert,
                      dass Verfahren benutzerfreundlich indie
                      Benutzerschnittstelle der GR3-Grafikbibliothek zu
                      integrieren.},
      cin          = {PGI-JCNS-TA},
      cid          = {I:(DE-Juel1)PGI-JCNS-TA-20110113},
      pnm          = {899 - ohne Topic (POF4-899)},
      pid          = {G:(DE-HGF)POF4-899},
      typ          = {PUB:(DE-HGF)2},
      url          = {https://juser.fz-juelich.de/record/909707},
}