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

Question

比方说，初始地图只有红色点。然后我要添加所有绿色点。请注意，形状并不总是圆形的。

有什么想法吗？

我当时正在考虑将所有元素视为一个聚类，然后获取聚类的边缘（或近似值）并添加新点。

Answer 1

想到的一种可能性是使用输入known algorithms来破坏输入的凸包多边形。接下来，可以使用凸包多边形的重心将凸包的点向外移动，从而导致边界扩大。如果需要更多边界点，则可以在凸包多边形的点之间进行插值。