Von dem, was ich verstehe, wird ein "Tesselation", ein Polygon zu nehmen und in zusammengesetzte Dreiecke aufzubrechen. Wie lautet der umgekehrte Vorgang und kann jemand mich mit einem Algorithmus dafür verbinden?Was ist das Gegenteil von Tesselation?
Im Wesentlichen habe ich eine Liste von 2D-Dreiecken und ich brauche einen Algorithmus, um sie in ein Polygon zu kombinieren.
Danke!
Ich denke, dass Sie Ihre Dreiecke als half edge data structure transformieren müssen, und dann sollten Sie in der Lage sein, die halben Kanten zu finden, die kein Gegenteil haben.
Die Sache, die Sie Tessellation ruft werden triangulation tatsächlich aufgerufen. Die Sache, nach der Sie suchen, ist (Sie haben vielleicht davon gehört, dass es als Fliesen bezeichnet wird).
Wenn Sie genauer auf das Problem eingehen, das Sie zu lösen versuchen (z. B. kennen Sie die Form des letzten Polygons?) Ich kann versuchen, einige spezifischere Algorithmen zu empfehlen.
Es heißt Mesh Dezimation. Hier ist ein Code, den ich für eine Klasse geschrieben habe. Tibur ist richtig, dass die Halbkantendatenstruktur dies viel effizienter macht.
Wenn ich mich richtig erinnere, Tessellation ist nicht, wenn Sie die gleiche Form zusammen ohne Lücken passen? –