Inhaltsverzeichnis
11 Beziehungen: Computergrafik, Culling, Geradengleichung, Hüllkörper, Lawrence Roberts (Ingenieur), Lineare Optimierung, Polyeder, Polygonnetz, Sichtbarkeitsproblem, Zeitkomplexität, Zentralprojektion.
Computergrafik
Die Computergrafik ist ein Teilgebiet der Informatik, das sich mit der computergestützten Bilderzeugung, im weiten Sinne auch mit der Bildbearbeitung befasst.
Sehen Roberts-Algorithmus und Computergrafik
Culling
Der Begriff Culling (englisch cull: Auslese, Wegschneiden, Abfall) bezeichnet ein Prinzip aus der 3D-Computergrafik, bei welchem getestet wird, ob ein betrachtetes Objekt aktuell sichtbar ist, um nicht sichtbare Objekte möglichst früh zu verwerfen und dadurch einen Performance-Gewinn bei der Darstellung zu erreichen, siehe Sichtbarkeitsproblem.
Sehen Roberts-Algorithmus und Culling
Geradengleichung
Gerade durch die beiden Punkte P und Q in einem kartesischen Koordinatensystem Eine Geradengleichung ist eine Gleichung in der Mathematik, die eine Gerade eindeutig beschreibt.
Sehen Roberts-Algorithmus und Geradengleichung
Hüllkörper
alternativtext.
Sehen Roberts-Algorithmus und Hüllkörper
Lawrence Roberts (Ingenieur)
Lawrence Roberts Lawrence „Larry“ Gilman Roberts (* 21. Dezember 1937 in Connecticut; † 26. Dezember 2018 in Redwood City, Kalifornien) war ein US-amerikanischer Elektrotechniker und Informatiker, der fundamentale Beiträge zur Theorie von Computer-Netzwerken und des Internets leistete.
Sehen Roberts-Algorithmus und Lawrence Roberts (Ingenieur)
Lineare Optimierung
Bei linearen Optimierungsproblemen ist die Menge der zulässigen Punkte (braun) durch lineare Ungleichungen (Halbräume, definiert durch Hyperebenen) eingeschränkt. Die lineare Optimierung oder lineare Programmierung ist eines der Hauptverfahren des Operations Research und beschäftigt sich mit der Optimierung linearer Zielfunktionen über einer Menge, die durch lineare Gleichungen und Ungleichungen eingeschränkt ist.
Sehen Roberts-Algorithmus und Lineare Optimierung
Polyeder
Das Trigondodekaeder, ein Polyeder, das ausschließlich von 12 regelmäßigen Dreiecken begrenzt ist, die 18 Kanten bilden und die in 8 Ecken zusammenlaufen Ein Polyeder (IPA:,; auch Vielflächner; von) ist ein dreidimensionaler Körper, der ausschließlich von ebenen Flächen begrenzt wird.
Sehen Roberts-Algorithmus und Polyeder
Polygonnetz
Untereinander mit Kanten verbundene Punkte bilden in der Computergrafik ein Polygonnetz, das die Gestalt eines Polyeders definiert.
Sehen Roberts-Algorithmus und Polygonnetz
Sichtbarkeitsproblem
'''Oben:''' Ansicht einer Szene mit Betrachter. '''Unten links:''' Projizierte Objekte ohne Verdeckungsberechnung. '''Unten rechts:''' Gerendertes Bild nach Verdeckungsberechnung, bei der ermittelt wurde, dass die blaue Kugel und das graue Dreieck die gelbe Kugel teilweise verdecken.
Sehen Roberts-Algorithmus und Sichtbarkeitsproblem
Zeitkomplexität
Unter der Zeitkomplexität eines Problems wird in der Informatik die Anzahl der Rechenschritte verstanden, die ein optimaler Algorithmus zur Lösung dieses Problems benötigt, in Abhängigkeit von der Länge der Eingabe.
Sehen Roberts-Algorithmus und Zeitkomplexität
Zentralprojektion
Zentralprojektion eines Würfels Parallelprojektion bzw. Zentralprojektion einer Häuserreihe Mit Hilfe der Zentralprojektion stellt man in der darstellenden Geometrie anschauliche Bilder von räumlichen Objekten her.