Ich habe einen kartesischen 3D-Würfel. Für jeden Punkt in diesem Würfel gibt es einen entsprechenden Dichtewert. Wenn sich die Dichte plötzlich ändert, bedeutet dies, dass es einen Hohlraum gibt. Um nun den Hohlraum zu finden, berechne ich den Gradienten an jedem Punkt im Würfel. Dies gibt mir eine Punktwolke auf der Oberfläche der Höhle. Ich würde nun gerne die Oberfläche des Hohlraums mit der Punktwolke verbinden.Wasserdichter Oberflächenrekonstruktionsalgorithmus für organisierte Punktwolke
Leider habe ich keine Erfahrung mit der Oberflächenrekonstruktion und frage mich, ob jemand einen geeigneten Algorithmus empfehlen kann, der eine geschlossene Oberfläche der Kavität erzeugt?
Der Würfel ist ziemlich groß, so dass eine Punktwolke der Oberfläche eines Hohlraums leicht 500.000 Punkte oder mehr betragen kann. Ich habe diesen Beitrag gelesen: robust algorithm for surface reconstruction from 3D point cloud? was ich nützlich finde. Doch es scheint, dass das Problem, das ich bin vor ist einfacher, da:
- Die Koordinaten der Punkte sind immer integer
- Die Punktverteilung ist auch
- Der Abstand von einem Punkt zum nächsten Nachbarn ist entweder 1, sqrt (2) oder sqrt (3)