Startseite > Publikationen > Publikationen

Publikationen

Hilbig, Matthias:

Perspektivische Suche in geometrischen Szenen.

Studienarbeit, Universität Paderborn, Heinz Nixdorf Institut, Theoretische Informatik, Jun. 2004

Abstract

In dieser Studienarbeit werden drei Datenstrukturen zur Durchführung einer perspektivischen Suche anhand praktischer Messungen untersucht. Für die Datenstrukturen
* Theta-Graph mit Levelstruktur,
* BSPTree und
* transformierten BSPTree
werden anhand realistischer Beispielszenen die jeweils optimalen Werte für freie Parameter (Anzahl Sektoren/Level, Blattgröße) bestimmt. Beim anschließenden Vergleich der Datenstrukturen stellt sich heraus, daß der BSPTree in der Praxis eindeutig am besten abschneidet.

Dateien

paper.gz
paper.pdf



Bibtex

@mastersthesis{hniid=1856,
author = {Hilbig, Matthias},
title = {Perspektivische Suche in geometrischen Szenen},
type = {Studienarbeit},
school = {Universit{\"a}t Paderborn, Heinz Nixdorf Institut, Theoretische Informatik},
month = jun,
year = {2004},
}

BibTeX in die Zwischenablage kopieren

Permalink

https://www.hni.uni-paderborn.de/pub/1856