Footprint Assembly

Footprint Assembly

Footprint Assembly ist ein Algorithmus zum anisotropen Filtern von Texturen. Die Texturverzerrung kann dabei in jeder beliebigen Richtung berechnet werden. Außerdem lässt sich der Algorithmus gut mit Techniken wie MIP-Mapping, bilinearem oder trilinearem Filtern oder auch Summed Area Tables kombinieren.

Footprint

Ein Footprint ist die Projektion eines Pixels in das Koordinatensystem der Textur. Es wird angenommen, dass die Textur eine flache Oberfläche bespannt (dies ist bei Dreiecken immer der Fall). Der Footprint ist dann ein konvexes Viereck. Je genauer der Farbwert des Footprints berechnet werden kann, desto besser wird das resultierende Bild. Um Rechenaufwand zu sparen, wird der Footprint beim 'Footprint Assembly' nur angenähert.

Konstruktion eines Footprints

Beim Footprint Assembly wird der Footprint vereinfachend als Parallelogramm angenommen. Hierzu wird der Pixelmittelpunkt in die Texturkoordinaten projiziert und gibt den Mittelpunkt des Parallelogramms an. Die Vektoren, die das Pixel entlang der beiden Hauptachsen aufspannen, werden ebenfalls in das Texturkoordinatensystem projiziert. Sie spannen nun das Parallelogramm auf.

Vielfach wird auch das Parallelogramm als Footprint bezeichnet.

Algorithmus

Es wird das Parallelogramm berechnet, das den Footprint annähert. Der Mittelpunkt heiße p.

FootprintAssembly2.png

Der kürzere der beiden Kantenvektoren gibt die Kantenlänge von Quadraten an, aus denen der Footprint berechnet werden soll. Die Quadrate lassen sich mit isotropen Filtern berechnen (meist MIP-Mapping mit bilinearem Filtern). Der längere der beiden Vektoren gibt einen Pfad an, entlang dem die quadratischen Flächen aufsummiert werden sollen.

FootprintAssembly3.png

Die Anzahl N der Quadrate wird durch den Quotienten aus den Vektorlängen des längeren durch den kürzeren Vektor bestimmt und auf die nächste Zweierpotenz gerundet. Die Zweierpotenz ermöglicht ein leichteres dividieren der Summe mittels Rechts-Shifts. Dann wird ein Schrittvektor Δr konstruiert, der sich aus dem längeren Vektor ergibt, wenn man ihn mit \frac{1}{N} skaliert. Die Punkte pn an denen abgetastet werden soll, ergeben sich aus p_n = p + \frac{n}{2} \cdot \Delta r mit n \in \{\pm 1, \pm 3, ..., \pm (N-1)\}. An diesen Punkten als Mittelpunkt wird jeweils der Farbwert eines der Quadrate berechnet. Die Farbwerte werden summiert und durch die Anzahl N geteilt. Das Ergebnis ist die Annäherung des Footprint-Farbwertes und der Texturwert für das Pixel.

Weblinks


Wikimedia Foundation.

Игры ⚽ Поможем написать курсовую

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Ecological footprint — The ecological footprint is a measure of human demand on the Earth s ecosystems. It is a standardized measure of demand for natural capital that may be contrasted with the planet s ecological capacity to regenerate.[1] It represents the amount of …   Wikipedia

  • Salt Lake Assembly Hall — The Salt Lake Assembly Hall is one of the buildings owned by The Church of Jesus Christ of Latter day Saints on the southwest corner of Temple Square in Salt Lake City, Utah.DesignThe Salt Lake Assembly Hall is a Victorian Gothic congregation… …   Wikipedia

  • Anisotrope Filterung — Anisotropes Filtern (meist mit AF abgekürzt) bezeichnet eine Methode der Texturfilterung, speziell für Texturen in verzerrter Darstellung; beispielsweise Flächen in 3D Szenen, die in einem flachen Winkel betrachtet werden. Laien bezeichnen dies… …   Deutsch Wikipedia

  • Anisotropes Filtering — Anisotropes Filtern (meist mit AF abgekürzt) bezeichnet eine Methode der Texturfilterung, speziell für Texturen in verzerrter Darstellung; beispielsweise Flächen in 3D Szenen, die in einem flachen Winkel betrachtet werden. Laien bezeichnen dies… …   Deutsch Wikipedia

  • Anisotropic filtering — Anisotropes Filtern (meist mit AF abgekürzt) bezeichnet eine Methode der Texturfilterung, speziell für Texturen in verzerrter Darstellung; beispielsweise Flächen in 3D Szenen, die in einem flachen Winkel betrachtet werden. Laien bezeichnen dies… …   Deutsch Wikipedia

  • Anisotropische Filterung — Anisotropes Filtern (meist mit AF abgekürzt) bezeichnet eine Methode der Texturfilterung, speziell für Texturen in verzerrter Darstellung; beispielsweise Flächen in 3D Szenen, die in einem flachen Winkel betrachtet werden. Laien bezeichnen dies… …   Deutsch Wikipedia

  • Anisotropischer Filter — Anisotropes Filtern (meist mit AF abgekürzt) bezeichnet eine Methode der Texturfilterung, speziell für Texturen in verzerrter Darstellung; beispielsweise Flächen in 3D Szenen, die in einem flachen Winkel betrachtet werden. Laien bezeichnen dies… …   Deutsch Wikipedia

  • Anisotropes Filtern — Anisotrope Filterung ist eine Methode in der Grafikverarbeitung bei beispielsweise 3D Spielen, um den Schärfeeindruck bei entfernten Texturen zu erhalten. Es gibt unter anderem den: Bilinearen Filter Trilinearen Filter Anisotropischen Filter Der… …   Deutsch Wikipedia

  • Sustainability — Achieving sustainability will enable the Earth to continue supporting human life as we know it. Blue Marble NASA composite images: 2001 (left), 2002 (right). See also: Sustainable development Sustainability is the capacity to endure. For humans,… …   Wikipedia

  • Tire — This article is about tires used on road vehicles, including pneumatic tires and solid tires. For railroad tires, see railway tires. For other uses, see tire (disambiguation) or tyre.Tires, or tyres (in American and British English, respectively) …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”