提高几何形状的分辨率

Question

任务是增加像这样的几何形状的分辨率：before通过添加数据点使形状变为：after形状由具有x和y坐标以及索引的数据点定义。索引表示连接它们的顺序。我应该使用哪种类型的算法来实现这一目标？

Answer 1

您可以使用线性插值。目前尚不清楚-您想在每个段中插入多少个新点。是取决于段长度还是其他原因？

对于XStart, XEnd，指的是分段的起点和终点，我们插入n-1点，将分段分为n个相等的部分：

for (int i = 1; i < n; i++) {
   X[i] = XStart + (XEnd - XStart) * i / n;
   Y[i] = YStart + (YEnd - YStart) * i / n;
}