首页 文章

在其他点的边缘添加点的算法

提问于
浏览
2

假设初始 Map 只有红点 . 然后我想添加所有的绿点 . 请注意,形状并不总是圆形 .

知道怎么做吗?

我正在考虑将所有都视为一个簇,然后获得簇的边缘(或近似值)并添加新点 .

1 回答

  • 1

    想到的一种可能性是使用known algorithms中的一个来计算输入的凸包多边形 . 接下来,凸包多边形的重心可用于向外移动凸包的点,导致边界的扩张 . 如果需要更多的边界点,可以在凸包多边形的点之间进行插值 .

相关问题