Gleichmäßiges 3D-Netz

Hallo!
Kennt jemand eine Library um ein 3d-Modell so umzurechnen, dass man am Ende eine gleichmäßige Punkteverteilung auf der Oberfläche hat.
Ungefähr so wie im folgenden Bild:
http://s120.photobucket.com/albums/o176/blue5teel/?action=view&current=normalize.jpg

Danke.

Blue

thordk

libs kenn ich keine, aber du kannst mal hier gucken: http://research.microsoft.com/~hoppe/ der typ ist sozusagen ne referenz für solche themen.

das paper hier z.b.: http://research.microsoft.com/~hoppe/meshopt.pdf

Gast25250

Trivial, verwende folgenden algorithmus:

total_area = 0;
for each triangle: total_area += triangle_area;

const numPoints = 100000;

foreach triangle {
  probability = triangle_area/total_area;
  float radom = rand();
  if (probability > rand) {
    place one random point within triangle (use barycentric coordinates)
  }
}

dieser Algorithmus liefert dir eine uniform abgetastete Punktewolke, willst du jedoch ein Netz, musst du nach "remeshing" suchen.

Gruss, Gast

Edit: Du kannst auch mal bei cgal.org/ schauen, ob die remeshing algorithmen haben

Krux

also der opensource modeller Blender hatte glaub ich so eine Funktion eingebaut, wenns nicht unbedings Programmteil sein muss kann man ja mal schauen, ob es expoter gibt, oder man durchstöbert mal den Quellcode.

Danke Jungs und Mädels (Letztere wohl eher weniger)
Ich werd mir die Sachen mal anschauen.
Dann hackt mal fleißig weiter.

Blue

Krux

ja weiß auch nicht, warum ich manchmal so unbrauchbar bin

thordk

Krux schrieb:

ja weiß auch nicht, warum ich manchmal so unbrauchbar bin

ich glaub damit meinte er "mädels" ^^

Krux schrieb:

ja weiß auch nicht, warum ich manchmal so unbrauchbar bin

Uups, sorry wollte nicht unhöflich sein. War spät gestern.
Ich meinte nicht, dass Mädels eines Dankes weniger würdig sind. Wollte nur meine Vermutung, dass wenig Frauen auf diesem Portal vertreten sind, zum Ausdruck bringen.
Also entspannt euch mal wieder meine Lieben.
Schönen Arbeitstag.....

Blue

Krux

ne ich glaub ich war zu müde um richtig zu lesen, ich bin kein mädel