我有一组顶点(称为 A),我想找到所有边界顶点,使这个边界顶点集是形状的轮廓。
A 中的许多顶点是多余的,因为它们在形状内部,我想摆脱这些顶点。
我的问题类似于 Best Algorithm to find the edges (polygon) of vertices但我需要它来处理非凸多边形情况。
编辑:
说明:下图是一个凹多边形。这就是我所说的非凸面的意思。如果我对其运行凸包算法,它不会保留多边形的凹部分。(除非我弄错了)。
我在多边形的内部和边界上有一组顶点:[[x1,y1], [x2,y2]...]
我想减少集合,以便顶点只是形状的边框轮廓。
最佳答案
这似乎是一个热门话题..
https://gis.stackexchange.com/questions/1200/concave-hull-definition-algorithms-and-practical-solutions
这篇论文似乎是最好的。
Duckham, M., Kulik, L., Worboys, M.F., Galton, A. (2008) Efficient generation of simple polygons for characterizing the shape of a set of points in the plane. Pattern Recognition v41, 3224-3236
关于outline - 给定非凸多边形中的大量顶点,我如何找到边?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2741589/