2016-06-03 20 views
1

Ich baue einen Segmentierungsalgorithmus. Ich segne Papierstücke in einem leicht zerknitterten Buch. Stellen Sie sich vor, Sie nehmen ein Stück Papier, zerknüllen es zu einem Ball und versuchen dann, es wieder zu glätten.2D-Ebene in der Mitte des 3D-Objekts finden

Das Stück Papier ist ein eigentlich 3D-Objekt (hat Tiefe - klein, aber immer noch vorhanden), aber ich möchte eine 2D-Ebene segmentieren, die durch das geometrische Zentrum des 3D-Objekts verläuft. Ist das ein Massenproblem?

Ich habe eine 3D-Matrix von Binärwerten - 1 auf dem Blatt Papier und 0 nicht auf dem Blatt Papier.

Welche Art von Algorithmus kann ich ausführen, um die 2D-Ebene zu finden?

+0

hängt davon ab, was Sie mit dem "Zentrum" meinen. Meinst du CofM oder geometrisches Zentrum? –

+0

@willywonka_dailyblah geometrische Mitte –

+0

so nur alle Maschenpunkte im Durchschnitt; Mit der binären Matrix meinst du, du hättest das Papier voxelisiert? ist es immer noch zerknittert oder "begradigt" –

Antwort

4

Sie können eine 3D kleinste Quadrate Ebene passen. Dies minimiert die Trennung zwischen Ihrem Flugzeug und den Voxelpunkten. Sehen Sie hier für Mathe und Code: http://www.ilikebigbits.com/blog/2015/3/2/plane-from-points

+0

danke! Ich denke, das wird funktionieren –

+0

@KendallWeihe kein Problem. Es gab auch einen StackOverflow-Eintrag, der aber ziemlich undurchsichtig war. Zumindest hat diese Seite etwas Code –