hi, angenommen ich habe ein objekt, welches aus sagen wir mal 100.000 polygonen besteht, wie ist die vorgehensweise um diese auf zB 5000 runter zu schrauben ? ich habe sowas mal bei milkshape gesehen. kann man net einfach 100.000 durch 5000 teilen und dann immer 20 polygone zusammenfassen ? wie stellt man das geschickt an ?


mfg

Eine Möglichkeit ist ein Vertice zu nehmen und dann die Normals aller Flächen, der das Vertice angehört zu berechnen.
Dann kann man normalisieren und das Normal mit % Werten prüfen ob es in dem Bereich(der jeweiligen Flächennormals) liegt.
Ist das der Fall entfernt man das Vertice und nimmt das nächste Vertice. Dies ist aber nicht gerade Realtime tauglich .

_________________
"Wer die Freiheit aufgibt um Sicherheit zu gewinnen, der wird am Ende beides verlieren"
Benjamin Franklin

Projekte: https://github.com/tak2004

die hersteller von far cry haben sowas entwickelt, das man auch downloaden kann, wie gut das ganze allerding ist, weiss ich ned...

polybump 2 heisst das ding...

ich weiss allerdings nicht wo ich das gefunden hab, bzw downgeloaded hab...

_________________
bester uo-shard: www.uosigena.de

es muss nicht realtime tauglich sein, darf auch 10 sekunden dauern wenn es sein muss, ich mach das ja auch nur aus spass an der freud

dazu müsste ich aber erst wissen, welche flächen an ein vertex angrenzen, wenn ich eine struktur wie trianglestrip oder fan habe, sollte das nicht das problem sein, aber bei einzelnen triangles müsste ich diese auch erst bestimmen (prüfen ob und wo mehrfach vorhanden)

aber das was du meinst ist eher dafür gedacht, ein objekt zu optimieren, in dem man polygone zusammenfasst, bei denen man kaum veränderungen war nimmt.

nimmt man zb eine kugel und ich sag meinem algo dass der auf 4 polygone reduzieren soll, dann wirds ein würfel, zwischendrin sinds dann tetraeder oder oktaeder oder wie auch immer, wobei das bei kugeln ein sonderfall ist.


mfg

Das ist auch die Idee von diesem Verfahren. Man nimmt interativ immer die Punkte raus, auf die man am ehesten verzichten kann. Es ist natürlich auch möglich zufällige Punkte zu nehmen, aber man möchte ja auch nach der Reduktion ein Modell haben, was möglichst nah an dem Original ist.

Am besten wäre natürlich gleich auf Nurbbasis zu modelieren, denn dann hat man diese probleme garnicht erst.
Je nach Grafikpower kann man einfach die Tesselierung höher schrauben und mit TrueForm(ATI) und instancing(NV) kann man zur laufzeit dies Hardware gestützt machen. So entfallen verschiedene LOD Models und das Model ist viel länger up2date.

_________________
"Wer die Freiheit aufgibt um Sicherheit zu gewinnen, der wird am Ende beides verlieren"
Benjamin Franklin

Projekte: https://github.com/tak2004

mir geht es aber rein um den theoretischen aspekt, deshalb benutzt ich keine nurbs

such mal nach LOD oder Progressive Mesh
Da gibts einige C Sources und auch Delphi sources (z.B. http://tothpaul.free.fr da gabs mal was zu Progressive Meshes in Delphi mit dem Standard Bunny).

Wenn du da was interessantes hast kannst dus ja mal hier prosten....

Grüße
User69

die seite aus deinem post gibts net oder sie geht net, ansonsten schonmal danke

http://tothpaul.free.fr/ er hat ein , mit rein gezaubert und deswegen gehts nicht.

_________________
"Wer die Freiheit aufgibt um Sicherheit zu gewinnen, der wird am Ende beides verlieren"
Benjamin Franklin

Projekte: https://github.com/tak2004