Registriert seit: 28. Jul 2003
1.528 Beiträge
Delphi 2005 Personal
|
Re: BestFit Ebenengleichung durch Punktwolke
13. Jun 2009, 23:14
kannst du das ein bischen präzisieren? Ich verstehe dein Problem so: Du hast eine Punktwolke, die einen Körper beschreibt und einen Punkt an deren Oberfläche (also aussen, genau wäre das ein bischen schwer zu definieren), durch den du eine Tangentialfläche zu dem Körper angeben willst.
Wenn dein Körper konvex ist, könntest du erst die konvexe Hülle berechnen und dann einfach das Dreieck auswählen, das den geringesten Abstand zu deinem Punkt hat. Wenn dein Körper allerdings nicht konvex ist, wird das ganze ein bischen schwieriger, da könntest du das gleiche Verfahren nehmen, dabei aber statt der konvexen Hülle die alpha-shape der Punktwolke einsetzen.
Dafür könntest du z.B. cgal einsetzen, eine recht unfangreiche aber freie Bibliothek zur Computergeometrie.
Erwarte das Beste und bereite dich auf das Schlimmste vor.
|