Beim Rendern von 3D-Szenen mit Transformationen, die auf die Objekte angewendet werden, müssen Normalen mit der transponierten Inverse der Modellansichtsmatrix transformiert werden. Also, mit einem normalen , modelViewMatrix M , die transformierte normalen n ' istnnnMMMn′n′n'...
Wie werden in modernen Spielen Geometriedetails für Objektnetze wie Zeichen, Gelände und Blätter erstellt? Meine Frage besteht aus zwei Teilen: Wie sieht die Asset-Pipeline aus? Stellen Künstler ein High-Poly-Modell her, das später dezimiert wird? Wenn ja, welche Dezimierungsalgorithmen sind am...
Ich versuche, eine Ozeanszene mit C ++ und DirectX11 zu implementieren. Derzeit habe ich ein projiziertes Raster, Gerstner-Wellen und eine Grundschattierung. Mein Problem ist, dass wenn ich meine Kamera horizontal ausrichte, so dass ich den Wasserhorizont in der Ferne sehen kann, das projizierte...
Ich habe eine Klasse, die eine 3D-Form basierend auf Eingaben aus dem aufrufenden Code generiert. Bei den Eingaben handelt es sich um Dinge wie Länge, Tiefe, Bogen usw. Mein Code generiert die Geometrie perfekt, es treten jedoch Probleme bei der Berechnung der Oberflächennormalen auf. Wenn...
Ich versuche zu verstehen, warum Netze, die in 3D Studio (Modifikatoren / Glättung) geglättet werden, vor oder nach diesem Prozess dieselbe Anzahl von Scheitelpunkten / Flächen sowie genau dieselbe Geometrie aufweisen. Im folgenden Beispiel haben beide Netze 32 Eckpunkte und 60 Flächen. Obwohl ich...
Ich möchte ein Maya-Plugin implementieren (diese Frage ist unabhängig von Maya), um 3D-Voronoi-Muster zu erstellen Ich weiß nur, dass ich mit der Punktabtastung beginnen muss (ich habe den in diesem Artikel beschriebenen adaptiven Poisson-Abtastalgorithmus implementiert ). Ich dachte, dass ich von...
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...
Ich habe eine Reihe von 3D-Punkten (die ich aus einer Bibliothek wiederherstelle, die die Tessellation eines Festkörpers ausführt), die zu einer Kurve (dh einer Kante des Festkörpers) gehören. Das bedeutet, dass die Kurve sicher an jedem dieser Punkte vorbeiführt. Trotzdem ist die Punktmenge...
Wie kann man zuverlässig herausfinden, ob sich zwei planare Bezier-Kurven schneiden? Mit "zuverlässig" meine ich, dass der Test nur dann mit "Ja" antwortet, wenn sich die Kurven schneiden, und mit "Nein" nur, wenn sie sich nicht schneiden. Ich muss nicht wissen, bei welchen Parametern die Kreuzung...
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...
Ich versuche, die x- und y-Positionen einer archimedischen Spirale in C ++ zu zeichnen . Bisher habe ich so etwas versucht, aber kein Glück: int dx = 0; int dy = 0; int x = 0; int y = 0; for (int i = 0; i < maxPoints; i++) { dx = sin(i * PI / 2); dy = cos(-i * PI / 2); x += dx; y += dy; plot(x,...
Angesichts der 4 Koordinaten einer 2D-Form in einem 3D-Raum möchte ich ihr Seitenverhältnis berechnen. Der 3D-Raum wird mit 2 Fluchtpunkten erstellt. Die 4 blau markierten Koordinaten sind die 2D-Koordinaten auf dem Display. im Beispiel sollten sie ungefähr (14, 5,5), (19, 5), (20,3, 7,3), (25,3,...
Ich schneide ein 3D-Dreieck gegen eine 3D-Achsen-ausgerichtete Begrenzungsbox (AABB), um das größte planare Polygon des im AABB enthaltenen Dreiecks zu erhalten. Mein Clipping-Algorithmus ist eine (leicht modifizierte) Version des robusten Sutherland-Hodgman-Algorithmus (z. B. Clipping-Ebenen haben...
Meine Form ist ein leicht konkaves Polygon, und ich möchte den maximalen Durchmesser kennen. Ich stelle mir eine gerade Linie zwischen zwei Punkten auf der Oberfläche des Polygons vor, so dass die Linie nicht außerhalb des Polygons verläuft. Gibt es dafür einen allgemeinen Algorithmus? In meinem...
Nehmen wir an, wir haben eine Reihe von Punkten im 3D-Raum, die von einer beliebigen Oberfläche abgetastet wurden, ohne Selbstüberschneidungen und größtenteils flach. Ist es möglich, eine Parametrisierung über diesen Satz von Punkten zu erhalten? Und wenn ja - wie? Meine erste Idee war es, eine...
Ich versuche, Ray Tracing mit Zapfen zu implementieren (Amanatides 1984) . Anstelle von Strahlen werden Kegel in die Szene geschossen und mit Geometrie geschnitten. Da mehrere Dreiecke die Apertur des Kegels einnehmen können, müssen wir die relative Fläche des Kreises, der vom Dreieck bedeckt wird,...
Ich versuche, komplexe 3D-Objekte zu triangulieren, die möglicherweise Löcher aufweisen. Jetzt habe ich versucht, das Problem selbst zu lösen. Nach ein paar Stunden habe ich nichts bekommen, was die ganze Zeit funktionieren würde. Also habe ich mich umgesehen und ohne viel Glück. Kennt jemand...
Ok, ich lese immer wieder Artikel darüber und keiner von ihnen hat Bilder. Der Spur-Riesenfeld-Algorithmus bietet eine Möglichkeit, Punktmengen mit B-Spline-Konvertierung zu unterteilen. Die Frage ist einfach WIE? Wenn Sie mir eine Reihe von Bildern mit der Erklärung geben können, ist dies die...
Wie kann ich überprüfen, ob ein Polygon (das auch unregelmäßig sein kann) einen Kreis mit einem bestimmten Radius vollständig enthalten kann? Ich möchte nicht wirklich einen Kreis innerhalb des Polygons zeichnen, sondern nur ein boolesches Ergebnis, ob es angepasst werden kann oder nicht. Ich...
Ich mache eine schnelle und schmutzige automatisierte Verformungsroutine an einem Polygonkörper. Wenn es ein Baum wäre und meine Achse in der Mitte des Baumes wäre, würde ich den Körper gerne biegen, indem ich die Achse biege. Ich würde einen einfachen Einflussalgorithmus verwenden, um die...