13
凹形船体的定义，算法和实用解决方案是什么？[关闭]
凸包 形状的凸包定义为： 在数学中，实向量空间V中的一组点X的凸包或凸包络是包含X的最小凸集（Wikipedia） Wikipedia使用橡皮筋类比很好地形象化了它，并且有一些很好的算法可以对其进行计算。 凹面船体 下图中的红线显示了凹壳（蓝线显示了凸壳）。直观地讲，它是一个包含所有点的多边形，但是与凸包相比，其面积较小（最小？）。结果，多边形的边界长度更长。 凹面船体可能是解决某些实际问题（例如，找到城市的合理边界）的解决方案。 我没有为凹面船体的概念找到合适的定义，算法和实用解决方案。该草Wiki有一些说明和图片，并且在商业解决方案concavehull.com。 有什么想法，算法和链接吗？