Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen: doi:10.22028/D291-26449
Titel: Hidden line elimination for isooriented rectangles
Verfasser: Mehlhorn, Kurt
Näher, Stefan
Uhrig, Christian
Sprache: Englisch
Erscheinungsjahr: 1990
DDC-Sachgruppe: 004 Informatik
Dokumentart : Report (Bericht)
Kurzfassung: We consider a special case of the hidden line elimination problem. The scene consists of n isooriented rectangles in R^{3} and an observer at z=+\infty. We give an algorithm that computes the visible parts of the edges on a random access machine in time O(n\log n+k\log\frac{n^{2}}{k}), where k is the number of line segments in the output, and uses O(nlog n) space.
Link zu diesem Datensatz: urn:nbn:de:bsz:291-scidok-51409
hdl:20.500.11880/26505
http://dx.doi.org/10.22028/D291-26449
Schriftenreihe: Technischer Bericht / A / Fachbereich Informatik, Universität des Saarlandes
Band: 1990/02
SciDok-Publikation: 3-Apr-2013
Fakultät: Fakultät 6 - Naturwissenschaftlich-Technische Fakultät I
Fachrichtung: MI - Informatik
Fakultät / Institution:MI - Fakultät für Mathematik und Informatik

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat 
fb14_1990_02.pdf12,37 MBAdobe PDFÖffnen/Anzeigen


Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.