spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Nehmen wir mal eine Kugel. Du hast mehrere Punkt die zusammen, wenn man sie in einer Punktliste ausgibt, eine Kugel darstellen, richtig? Wenn man die Punkte der Kugel in der richtign Reihenfolge errechnet ist das kein Problem, eine einfache Triangulation und fertig.

Da wir aber nicht davon ausgegehen können das die Punkt in einer bestimmten Reihenfolge errechnet wurden, wirds schwierig.

Jedes Dreieck soll ein Teil der euseren Schicht sein. Was bedeutet wenn man den Normalenvektor des jeweiliegen Dreieck's berechnet er in einen Raum schaut wo es keine weiteren Vertice gibt. Vieleicht so. Man spannt eine BoundingBox um alle Punkte. So hat man die Ausdehnung des Objektes. Nun erzeugst du einfach ein beliebiges Dreieck und erzeugst eine Art ViewFrustum für das Dreieck. Die Near Ebene ist die Ebene auf der das Dreieck selber liegt, dann bilden die 3 Kanten des Dreieckes jeweils eine Ebene, die Far - Ebene liegt dann auf der Höhe des Rahmens der BoundingBox.
Und nun testet man ob sich in diesem Raum weitere Punkte befinden. Wenn nein, dann ist es ein gültiges Dreieck das ganz ausen liegt, wenn ja ist es ungültig.
Aber aufgepasst. Jedes Dreieck hat ja zwei Seiten. Also muss man den Test für beiden Seiten Seperat durchführen.

Die drei Ebenen für die Kanten des Dreiecks kann man mittels dem Normalenvektor erzeugen.

Diese Aktion must du dann für sämtliche Kombinationen von Dreiecken durchgehen.

Ich könnte mir folgenden Ansatz vorstellen: Man übergibt nicht nur die Punkte, sondern auch noch ein einzelnes komplettes Dreieck der Oberfläche (also die Nummern der Punkte, die das Dreieck bilden). Dann könnte man rekursiv über die gesamte Oberfläche wandern und weitere Dreiecke bilden.

Aber wie will man dann entscheiden ob dieses Dreieck nicht z.B. quer durch das Modell läuft? Man muss ja dann davon ausgehen das die Punkte nicht Sortiert sind. Der erste Punkt könnte auf der Vorderseite liegen und der nächste auf der Rückseite des Modells.

Ja, das ist mir auch aufgefallen, aber man könnte vielleicht auf eine andere Weise den "nächsten" Punkt finden... und zwischendurch immer irgendwelche Tests machen, damit sich das Modell nicht selbst schneidet.

Eben deshalb kam ich auf die Idee mit den Ebenen. Vieleicht gibt es ja noch eine andere Möglichkeit zu testen ob ein Dreieck wircklich auf der außenseite liegt oder nicht.

[edit]Vieleicht sind die Ebenen zu viel des guten. Mir fällt gerade noch was ein. Mann spannt wieder eine BoundingBox um die Punkte und fertig dan eine Liste allermöglichen Kombinationen von Dreicken an und speichert dazu immer die Entfernung zwischen der BoundingBox und dem jeweiligen Dreieck. Dann wählt man die Dreiecke aus die am nächsten an der BoundingBox dran sind und die anderen verwirft man.[/edit]

Wie kommst du eigentlich auf diese Frage? Stammt die aus einer Notwendigkeit heraus?