最小化多边形顶点

编辑:哦,看, Simplifying Polygons

另一种选择是从边界矩形开始。对于矩形上的每个顶点,找到该点到多边形的距离。对于最远的顶点,将其拆分为另外两个顶点,并在其中移动它们。重复此操作,直到达到顶点或面积的某个比例。我得再考虑一下这个的细节。

如果你关心多边形实际上看起来很相似,即使是在自交多边形的情况下,也需要另一种方法,但听起来没有必要,因为你问的是碰撞检测。

这 post

外面有很多材料。只需在谷歌上搜索“网格缩减”、“网格简化”、“网络优化”等。