给定非凸多边形中的大量顶点,我如何找到边缘？
tom*_*eng 10 concave polygons vertices outline
我有一组顶点(称为A),我想找到所有边界顶点,使得此边框顶点集是形状的轮廓.
A中的许多顶点都是多余的,因为它们在形状内部,我想摆脱这些顶点.
我的问题类似于找到顶点边(多边形)的最佳算法,但我需要它来处理非凸多边形的情况.
编辑:澄清:下图是凹多边形.这就是我所说的非凸.如果我对它运行凸包算法,它将不会保留多边形的凹陷部分.(除非我弄错了).
我在多边形的边界内和边界上有一组顶点:[[x1,y1],[x2,y2] ...]我想减少集合,使顶点只是形状的边框轮廓.