Hi,
wie kann ich einem Trianglefan sinnvoll Normalen verpassen?
Also im Grunde fällt mir grad nur die Lösung ein, dass man allen einzlnen Flächen, aus denen sich der Fan zusammensetz, seperate Normalen verpasst, die man aus den Eckpunkten des jeweiligen Fanausschnitts berechnet.
Ich hab aber auch schoneinmal was gelesen, dass man die Normalen nicht pro Fläche sondern pro Vertex also praktisch pro Punkt berechent. Geht das bei einem Trianglefan? Dass ich pro Eckpunkt eine Normale berechne? Wenn ja aus, welchen Punkten berechne ich dann die Normale eines Eckpunktes?

Mein momentanes Problem ist eine Map, deren Felder allesamt aus seperaten Trianglefans je aus auch 8 Triangles bestehend aufgebaut sind. Jeder Fan bildet dabei ein Quadrat und wird von anderen Quadraten umgeben. Wahrscheinlich ist es noch am einfachsten, die Normale in der Mitte des Fans zu berechnen, weil die ja eine Kombination aus den Eckpunkten seien müsste. Aber wie berechne ich die Normalen an den Eckpunkten? Aus dem Mittelpunkt und den Mittelpunkten angerenzender Fans?

Hat da jemand schon mal was in der Richtung gemacht? Wäre für einige Denkanstöße sehr dankbar.
Danke

Der übliche Ansatz zur Berechnung der Normale ist der folgende:

Hier wird einfach der Mittelwert der Normalen aller beteiligten Dreiecke berechnet.


Das ist der einfache Ansatz. Es gibt auch einen Ansatz wo die Normalen gewichtet werden. Der Kreuzprodukt von zwei Vektoren ist um so größer, je größer der Winkel zwischen den beiden Vektoren ist. Das macht man sich hier zu nutze:



Beide Ansätze funktionieren mit beliebigen Meshes, also nicht nur mit TriangleFans.

_________________
Yeah!

Ich hab das mal bei mir implementiert und was raus kommt, kann ich gar nicht richtig beschreiben, es sieht auf jedenfall sehr obskur und definitiv falsch aus:

Hm, vielleicht irgendwo die Normale falschrum berechnet?

Screenshot wäre nicht schlecht. Du solltest wissen das diese Methode die Oberfläche rund aussehen lässt. Bei einem Würfel würde das dementsprechend grauenhaft aussehen.

_________________
Yeah!

Rund
Genau das wollte ich eigentlich haben. Ich dachte dabei aber eher an eine Abrundung der Scharfen Ecken der Dreiecksformationen wie zb im Octreetutorial.
Bei mir allerdings wirkt sich das irgendwie etwas anders aus:
Klick mich

Dieser Kreis ist tatsächlich ein Kreis, der sich auch irgendwie mitbewegt, wenn ich mich durch die Szene bewege. Die LightSource ist fix, aber je nach betrachtungswinkel ändert sich ja da auch die Beleuchtung. Also irgendetwas läuft da ziemlich schief ^^


Vielleicht mal etwas mehr Quellcode:
Ich lege die Basisdaten meiner Map fest (also die Vectoren jedes Punktes + Normale):

Hier direkt schliesst sich dann die normalenberechnung an (siehe Quellcode oben)

Dann erzeuge ich logische Felder, die sich je aus 9 Punkten eben erzeugter Daten zusammensetzen und die Basis für einen Trianglefan darstellen:


Im Anschluss zeichne ich im Grunde nur noch die Trianglefans mit den zugehörigen Texturkoordinaten und Normalen

Also.. wo ist der Fehler^^

Also dein Dreiecks-Netz sieht so aus wie auf dem Bild?

Wenn ja dann berechnest du die Normalen falsch. Du behandelst nämlich alle Vertices wie den grünen Vertex. Aber es gibt auch andere Vertices, nämlich solche die nur zu 4 Dreiecken gehören, siehe roter Punkt. Dort wären dann auch nur 4 Normalen auf zu summieren.
Andererseits sollte dieser Fehler nicht zu dem Bild führen welches du da bekommst.


Dann ist der Fehler wahrscheinlich da irgendwo. Setze mal testweise alle normalen so, dass sie alle nach oben zeigen. Also wenn bei dir Y oben ist überall (0,1,0). Dann müsste alles die gleiche Helligkeit haben.

_________________
Yeah!

Okay es lag alles an fehlerhaftem C&P meines eigeen Quellcodes ^^ Deine Anmerkung bezüglich Roter Punkt ist gut und hab ich direkt mit übernommen
Danke

Sieht für mich so aus als hätten alle Vertices eines TriangleFans jeweils immer die gleiche Normale? Du musst die Normale wirklich für JEDEN Vertex einzelnen berechnen und dabei ALLE Dreiecke berücksichtigen die an diesen Vertex grenzen. Also auch die Dreiecke benachbarter TriangleFans.

Edit:
Ggf. ist es hilfreich sich die Normalen einfach mal zeichnen zu lassen. Einfach immer eine GL_LINE vom Vertex zu Vertex + Normale.

_________________
Yeah!

Also es ist doch noch nicht alles behoben ^^ Es sieht schon viel besser aus, aber an manchen Stellen treten Flecken auf
Ich habe daher mal die Normalen einzeichnen lassen.
Im ersten Bild sieht man die Dunklen Flecken ziemlich gut, die dort eigentlich rein Lichttechnisch nicht seien sollten
im zweiten Bild dazu die normalen:

Bild1
Bild1

Sieht aus als würdest du jede zweite Normale falsch berechnen. Jedenfalls stehen die scheinbar alle senkrecht obwohl die umliegenden Normalen alle in eine Richtung geneigt sind. Vermutlich sind das entweder die Normalen mit 4 Dreiecken oder die mit 8 Dreiecken.

_________________
Yeah!

Tipp: Rendere doch mal dein Terrain als Wireframe, sinnvoller weise in einer anderen Farbe als die Normalen. Dann siehst du welche Normalen falsch sind.

_________________
Yeah!

Jap ich habs grad nachgeschaut

Es sind die 4er Normalen:


Die auskommentierte Zeile hatte ich noch drin und sie war der grund für die gleichen Normalen. Ohne sie, bleibt die 4er Normale aber schwarz und wird auch nicht gezeichnet, also scheinbar null. Aber ich hätte angenommen, dass die berechnung so stimmt.

i ist die Reihe
j ist die Spalte

also ist i,j das mittelfeld
i-1,j das feld obenMitte
i,j-1 das feld mitteLinks
i+1,j das feld untenMitte
i,j+1 das feld mitteRechts

Im grunde genommen sollten die dreiecke sich doch so berechnen lassen..

Sicher das die Normale immer 0 ist? Vielleicht ist sie einfach nur falsch rum und zeigt nach unten. Also testweise einfach mal

_________________
Yeah!

Okay sie war tatsächlich negativ

Wenn ich sie mit -1 skalieren, kommt das hier raus:Klick

Die Normalen sind da, die dunklen Flecken bleiben...

Die Normalen sehen merkwürdig flach aus. Oder ist diese Ansicht von oben? Könnte es sein das du vergessen hast zu normalisieren? (würde erklären warum die so flach aussehen...)

Kannst du mal Wireframe an machen? Auf dem Bild kann man nämlich absolut nicht erkennen wie das Terrain aussieht, man könnte es nur wenn die Beleuchtung funktioniert.

Es wäre außerdem hilfreich zu sehen von wo das Licht kommt. Da am besten auch mal ein paar parallele Linien einzeichnen.

_________________
Yeah!