Wie kann ein komplexes Netz programmgesteuert in eine einfache Geometrieform zerlegt werden?

7

Ich habe ein komplexes Geometrienetzobjekt, das eine unregelmäßige Form hat.

Ich möchte dieses komplexe Geometrienetzobjekt mit mehreren einfachen primitiven Formen neu zeichnen.

Zum Beispiel möchte ich Quader, Kugel und Zylinder verwenden, um ein komplexes Geometrienetzobjekt darzustellen.

Ich bekomme nur die Eckpunkte, dreieckig von diesem komplexen Geometrienetz.

Wie zerlege ich die Geometrieform in Quader, Kugel, Zylinder?

Bitte fragen Sie, ob Sie Details benötigen. Vielen Dank.

user2150279
quelle
Sie können ein Netz nicht unbedingt in Quader, Kugeln und Zylinder zerlegen. Sie können es jedoch in Dreiecke zerlegen.
Dan Hulme
@ DanHulme, warum kann ich Maschen nicht in Quader, Kugeln, Zylinder zerlegen?
user2150279
Weil nicht alle Feststoffe als Vereinigung von endlich vielen Quadern, Kugeln und Zylindern ausgedrückt werden können.
Dan Hulme

Antworten:

1

Es könnte ein bisschen übertrieben sein, aber Sie könnten räumliche Partitionierung wie Octrees verwenden.

Sobald Sie es erstellt haben, können Sie Partitionen mit einer maximalen Tiefe Ihrer Wahl auswerten und Begrenzungsvolumina mit den Scheitelpunkten in jeder Partition bilden.

Sie können alle Ihre Formen für jede Partition testen und diejenige auswählen, die allen Scheitelpunkten, die Sie darin einschließen, am besten entspricht (Sie können dies beispielsweise an dem Volumen messen, das zwar alle Scheitelpunkte einschließt, aber weniger Volumen einnimmt). .

PS: Ich habe so etwas noch nie versucht, ist rein theoretisch

Nadir
quelle