Ein Lese auf Mesh-Algorithmus und Mesh-Bibliothek

Question

Ich bin daran interessiert, die 2D-Mesh-Algorithmen zu lesen und zu verstehen. Eine Suche auf Google zeigt viele Papiere und Quellen , aber die meisten sind zu akademisch und nicht viel auf Anfänger Seite.

So würde jemand hier keine Lesequellen (geeignet für Anfänger) empfehlen, oder Open-Source-Implementierung, die ich von Anfang an lernen kann? Danke.

Auch im Vergleich zu dreieckiger Gittererzeugung, habe ich mehr Interesse an den vierseitigen Netz und mische Mesh (Quad und Tri kombiniert).

Answer 1

Ich zweite Davids Antwort in Bezug auf Jonathan Shewchuk des Website als guten Ausgangspunkt.

Im Hinblick auf die Open-Source-Software, es hängt davon ab, was Sie genau suchen.

• Wenn Sie in Netzgenerierung interessiert sind, können Sie sich auch unter CGAL 's-Code. die geringen Teile CGAL den Code zu verstehen, ist zu viel für einen Anfänger. Jedoch kann für einen Anfänger sehr interessant, auch auf der höheren Ebene Algorithmen, einen Blick. Beachten Sie auch, dass die Dokumentation von CGAL sehr detailliert ist.
• Sie können auch einen Blick auf TetGen , aber seinen Quellcode ist monolithisch und nicht dokumentiert ist ( es ist eher eine Anwendersoftware Ende eher als eine Bibliothek, auch wenn es auch einfach von anderen Programmen aufgerufen werden kann). Dennoch ist es ziemlich lesbar, und die Bedienungsanleitung enthält eine kurze Darstellung von Netzgenerierung, mit einigen Referenzen.
• Wenn Sie auch Interesse an Mesh-Verarbeitung sind, können Sie sich auch unter OpenMesh .

Weitere Informationen über Ihre Ziele auf jeden Fall würde helfen, mehr relevante Zeiger bereitgestellt wird.

Answer 2

Der erste Link auf Ihrer Google-Suche Sie href="http://www.cs.berkeley.edu/~jrs/" rel="nofollow noreferrer"> Jonathan Shewchuk der Website Dreieck , die Sie für 2D-Triangulation herunterladen. Auf dieser Seite gibt es eine Link Referenzen rel="nofollow verwendet in Schaffung Dreieck , einschließlich eines Links zu einer Beschreibung der triangluation Algorithmus .

Es gibt mehrere Ansätze Generation kämmen. Einer der häufigsten ist ein Delaunay-Triangulation zu erstellen. eine Reihe von Punkten Triangulation ist ziemlich einfach und es gibt mehrere Algorithmen, die das tun, einschließlich Watsons und Rupert wie in Dreieck verwendet Wenn Sie wollen eine eingeschränkte Triangulation zu schaffen, wo die Kanten der Triangulation die Ränder der Eingangsform passen es ein bisschen schwieriger ist, weil Sie bestimmte Kanten wiederherstellen müssen.

würde ich durch das Verständnis Delaunay-Triangulation starten. Dann vielleicht auf einige schauen der anderen Verzahnungsalgorithmen.

Einige der häufigsten Themen, die Sie in Netzgenerierung Papiere zu finden sind

• Robustheits -. Das ist, wie mit Gleitkomma-Rundungsfehler behandeln
• Mesh-Qualität - die Formen der Dreiecken zu gewährleisten / Tetraedern sind in der Nähe gleichseitig. Ob dies ist wichtig, hängt davon ab, warum Sie das Netz schaffen. Für die Analyse der Arbeit ist es sehr wichtig,
• Wie zu wählen, wo die Knoten in dem Netz, um eine gute Mesh Verteilung zu geben.
• Meshing Geschwindigkeit
• Quadrilateral / Hexaedernetz Generation. Dies ist härter als Dreiecke / Tetraedern mit.

3D-Mesh-Generation ist viel schwieriger als 2D so viele der Papiere auf 3D-Generation

Mesh Generation ist ein großes Thema. Es wäre hilfreich, wenn Sie weitere Informationen über welche Aspekte geben könnte (zB 2D oder 3D), die Sie interessieren. Wenn Sie eine Vorstellung davon geben können, was Sie dann tun Ameise vielleicht kann ich einige bessere Quellen von Informationen.