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.
Antworten:
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
quelle