Computergrafik algorithm

2

Warum ist die Leistung von Monte Carlo Ray Tracing besser als die von Distributed Ray Tracing?

Ich habe gehört, dass die Qualität eines Monte Carlo Ray Tracers (basierend auf Pfadverfolgungsalgorithmen) viel realistischer ist als eine verteilte (stochastische) Engine. Ich versuche zu verstehen warum, aber ich bin erst am Anfang. Kann mich jemand in die richtige Richtung weisen, um in dieses Thema einzutauchen und die Grundlagen zu …

30 raytracing algorithm monte-carlo

2

Wie wird die anisotrope Filterung normalerweise in modernen GPUs implementiert?

Anisotropes Filtern "behält die Schärfe einer Textur bei, die normalerweise durch die Versuche der MIP-Map-Textur verloren geht, Aliasing zu vermeiden". Der Wikipedia-Artikel gibt Hinweise, wie er implementiert werden kann ("Prüfen Sie die Textur (...) auf eine Orientierung der Anisotropie"), aber er ist mir nicht sehr klar. Es scheint verschiedene Implementierungen …

14 texture gpu algorithm implementation

1

Warum ist es doppelt so teuer, eine Rauschfunktion zu erstellen, die gekachelt werden kann?

Ich habe an mehreren Stellen gesehen, dass es für die nahtlose Erstellung einer Perlin-Rauschschleife erforderlich ist, sie zweimal auf leicht unterschiedliche Weise zu berechnen und die beiden Ergebnisse zu summieren. Diese Perlin Noise Math FAQ enthält eine Formel: Fl o o p( x , y, z) = ( t - …

12 algorithm noise

2

Wie wird die Umgebungsokklusion des Bildschirmraums implementiert?

Ich verstehe die Erklärung aus Wikipedia nicht. Für jedes Pixel auf dem Bildschirm tastet der Pixel-Shader die Tiefenwerte um das aktuelle Pixel ab und versucht, den Grad der Okklusion von jedem der abgetasteten Punkte zu berechnen. Wie können Tiefenwerte der umgebenden Pixel etwas über Okklusion aussagen? Wie ich verstehe, tritt …

11 algorithm lighting shading

3

Wie kann ich Punkte in Bereichen mit höherer Krümmung konzentrieren?

Wie kann ich Punkte auf einer impliziten Oberfläche verteilen, um sie in Bereichen mit höherer Krümmung dichter zu konzentrieren? Ich habe überlegt, Punkte zufällig hinzuzufügen und Punkte abzulehnen, die aufgrund der Krümmung nicht erforderlich sind, aber ich würde gerne wissen, ob es einen besseren Ansatz gibt, um eine gleichmäßigere Verteilung …

11 algorithm triangulation

1

Strategie zum Verbinden von 2 Punkten, ohne zuvor gezeichnete Kurvensegmente zu schneiden

Ich muss Punktpaare ohne Schnittpunkt verbinden. Angenommen, ich habe zwei vorgegebene Punkte, die ich mit einem Kurvensegment verbinde. Dann werden wieder zwei neue Endpunkte ausgewählt und diese neuen Punkte müssen ebenfalls verbunden werden, jedoch ohne zuvor gezeichnete Kurven usw. für eine beliebige Anzahl gegebener Punktpaare zu schneiden. Was ist der …

9 algorithm

1

Optimaler Speicherzugriff bei Verwendung von Nachschlagetabellen auf der GPU?

Ich untersuche Isoflächenalgorithmen auf der GPU für ein Bachelor-Projekt (wobei ich mich speziell auf binäre In / Out-Voxeldaten anstatt auf reelle Felder konzentriere). Ich habe also eine CPU-Implementierung von guten alten Marschwürfeln, die in OpenFrameworks ausgeführt werden, und bin gerade dabei, sie auf GLSL-Compute-Shader zu portieren und die Fallstricke zu …

9 opengl algorithm gpgpu mesh

1

Modellierung des Doppelspaltexperiments von Young

Das Doppelspaltexperiment von Young ist sehr einfach aufzubauen und zu erklären, aber es ist ein Beispiel für Beugung und Interferenz, von denen keines durch konventionelles Raytracing modelliert wird. Es ist einfach, eine Annäherung des Ergebnisses unter Verwendung von Texturen zu erstellen, aber dies würde erfordern, im Voraus zu wissen, was …

9 raytracing algorithm physically-based

2

Warum sind Oktbäume so viel häufiger als Hash-Tabellen?

Beim Lesen von Artikeln finde ich häufig Oct-Tree-Implementierungen von Geometriedarstellungen, um die Daten zu sortieren. Wenn ich jedoch über das Problem nachdenke, scheinen Hash-Tabellen insgesamt besser zu sein. Hash-Tabellen bieten für die meisten Anwendungen bessere Durchschnitts- und schlechtere Szenarien: Wenn Sie beispielsweise einen Okt-Baum durch Raytracing verfolgen, werden Sie durch …

9 shader algorithm gpu geometry data-structure

1

Schattierung: Phong vs Gouraud vs Flat

Wie funktionieren sie und was sind die Unterschiede zwischen ihnen? In welchem Szenario sollten Sie welches verwenden?

9 algorithm shading

2

Algorithmen zum Entfernen von hochfrequentem Rauschen aus der Pfadverfolgung

Ich habe eine Weile an meinem eigenen Renderer gearbeitet und frage mich, ob es eine Möglichkeit gibt, das Monte-Carlo-Rauschen aus dem gerenderten Bild zu entfernen, außer lange darauf zu warten, dass es konvergiert. Ich habe festgestellt, dass das Bild unscharf ist, was nicht wirklich hilfreich ist, da es die Qualität …

8 algorithm image-processing pathtracing denoise

3

Welcher Algorithmus wird in der Animation des "About-Fensters" des uTorrent verwendet?

Wenn Sie in einer neueren Version von uTorrent das Info- Fenster öffnen , wird ein animierter Hintergrund angezeigt, bei dem es sich um Wellen handelt, die für immer andauern. Wie kann dies erreicht werden? Ist dies ein bekannter Algorithmus / eine bekannte Klasse von Algorithmen? Vielen Dank.

8 algorithm shader

2

Algorithmus zum Ermitteln des Mittelpunkts einer Bezier-Kurve

Ich muss die Mitte einer Bezier-Kurve finden, um sie zu drehen. Ich habe eine Liste aller Punkte (Kontrollpunkte, Anfang und Ende, alle Punkte auf der Kurve selbst). Wie würde ich vorgehen, um das Zentrum zu finden?

8 algorithm bezier-curve

1

Wie soll ich eine Form aus Bezier-Kurven und geraden Linien füllen?

Ich arbeite seit einiger Zeit an einer Grafikbibliothek und bin an einem Punkt angelangt, an dem ich Bezier- und linienbasierte Schriftarten zeichnen muss. Bis zu diesem Punkt stecke ich fest: Die grünen Linien sind die Bezier-Pfade, und der weiße Teil wird gerendert. Der Code, den ich für Beziers verwende, ist …

8 rendering algorithm geometry line-drawing

1

Störung der Bildtexturimplementierung aus der Renderman-Sprache

Ich versuche (in C #) einen Bildstörungsalgorithmus zu implementieren, der im Buch "Texturierung und Modellierung - K. Perlin et al." (Seite 91, falls jemand ihn hat) vorgestellt wird und ein Bild verzerrt. Der folgende Code ist in Renderman-Sprache: Der Texturzugriff Ct = texture("example.tx", s, t); wird ersetzt durch point Psh; …

8 texture algorithm noise

Als «algorithm» getaggte Fragen