Als «concave-hull» getaggte Fragen

Konvexer Rumpf Eine konvexe Hülle einer Form ist definiert als: In der Mathematik ist die konvexe Hülle oder konvexe Hülle für eine Menge von Punkten X in einem realen Vektorraum V die minimale konvexe Menge, die X enthält ( Wikipedia ) Wikipedia visualisiert es mit einer Gummibandanalogie und es...

Ich muss eine Punktebene in ein Polygon konvertieren und die Grenzpunkte eines komplexen Gitters verwenden, um die Kanten des Polygons zu definieren. Ich muss dies in ein ModelBuilder-Framework in ArcGIS Desktop 10.3 integrieren. Das Iterieren des Prozesses ist (wenn möglich) erforderlich, da viele...

Ich versuche einen Algorithmus zu finden, der die kleinstmöglichen Polygone bestimmen kann, um eine Reihe von Punkten abzudecken. Ich weiß, wie man die konvexe Hülle um alle Punkte herum bringt, aber sagen wir, dass sich die Punkte auf verschiedenen Inseln befinden. Ist es möglich festzustellen,...