假设初始 Map 只有红点 . 然后我想添加所有的绿点 . 请注意,形状并不总是圆形 .
知道怎么做吗?
我正在考虑将所有都视为一个簇,然后获得簇的边缘(或近似值)并添加新点 .
想到的一种可能性是使用known algorithms中的一个来计算输入的凸包多边形 . 接下来,凸包多边形的重心可用于向外移动凸包的点,导致边界的扩张 . 如果需要更多的边界点,可以在凸包多边形的点之间进行插值 .
1 回答
想到的一种可能性是使用known algorithms中的一个来计算输入的凸包多边形 . 接下来,凸包多边形的重心可用于向外移动凸包的点,导致边界的扩张 . 如果需要更多的边界点,可以在凸包多边形的点之间进行插值 .