Ich versuche gerade, das von einem Gerät abgedeckte Gebiet während einer Betriebsperiode aufzubauen. Der erste Schritt in diesem Prozess scheint ein Polygon des abgedeckten Bereichs zu konstruieren. Da das Muster keine Standardform ist, überhöhen konvexe Rümpfe den abgedeckten Bereich, indem sie zum größtmöglichen Abdeckungsbereich springen.Wie generieren Sie die nicht konvexe Hülle aus einer Reihe von Punkten?
Ich habe ein Papier gefunden, das das Konzept der nichtkonvexen Hüllengenerierung zu behandeln scheint, aber keine Diskussionen darüber, wie dies in einer Hochsprache implementiert werden kann.
Hat jemand einen einfachen Algorithmus zum Konstruieren einer nicht-konvexen Hülle oder einer konkaven Hülle oder vielleicht eines Python-Codes gesehen, um das gleiche Ergebnis zu erzielen?
Ich habe konvexe Rümpfe hauptsächlich Qhull versucht, mit einer begrenzten Kantengröße mit begrenztem Erfolg. Auch habe ich einige lizensierte Bibliotheken bemerkt, die nicht verteilt werden können, also ist das leider vom Tisch. Irgendwelche besseren Ideen oder Kochbücher?
Möglicherweise verwandte info: http://gis.stackexchange.com/questions/1200/concave-hull-definition-algorithms-and-practical-solutions – Gilead
Ist das Problem gut definiert? Willst du * irgendeinen * nicht-konvexen Rumpf, der die Punkte abdeckt? Oder gibt es zusätzliche Einschränkungen? Betrachten Sie drei Punkte, die ein gleichseitiges Dreieck und einen vierten Punkt in der Mitte bilden. Es gibt (mindestens) drei mögliche nicht konvexe Hüllen, die diese Punkte einschließen. –
Wow, all diese verschiedenen Stackexchange-Sites sind wirklich gut dafür geeignet, Fragen außerhalb der Sichtweise von Leuten zu stellen, die sie beantworten könnten. :( –