Hülle um Punktwolke < Matlab < Mathe-Software < Mathe < Vorhilfe
|
| Aufgabe | | Um eine beliebige Punktwolke soll eine Hülle gelegt werden, die alle Punkte enthält. |
Hallo allesamt,
folgendes ist mein Problem:
Ich habe eine beliebig geformte Punktwolke, die ich mit einer "Hülle" umschließen will.
Es geht darum, dass jemand anderes später prüfen kann, ob ein Punkt innerhalb dieser Punktwolke liegt, ohne dass er alle Punkte kennen muss.
Mir ist als erstes eingefallen, dass man Delaunay anwenden könnte und dann immer den Punkt eines Tetraeders, der am nächsten zum Mittelpunkt der Punktwolke liegt löschen könnte. Aber bei einer quadratischen Punktwolke geht das ja schon mal nicht. Irgendwie hatte ich da zu einfach gedacht.
Vielleicht geht es schon irgendwie über Delaunay, aber nicht mit dem löschen der Punkte, wie ich es versucht habe?
Hat jemand vielleicht eine Idee, wie man das elegant machen könnte?
Danke schon mal,
euer fixeswiesel
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
Hallo Rainer,
danke für die schnelle Antwort, das war genau das was ich gesucht habe!
|
|
|
|
![[]](/images/popup.gif){kind=small}
convhulln