algorithm - 二维中随机点值的插值

Question

让我从一个例子开始。在 OpenGL 中，当您在每个顶点上绘制一个具有不同颜色的三角形时，中间点的颜色值将被插值:

现在，假设我有一组随机点，可以这样表示(黑色被视为缺少颜色):

我怎样才能有效地插入这些点，以便得到均匀填充的图片？

Answer 1

我的建议是用一个值对颜色进行编码，然后从 (xi, yi, ci) 进行曲面拟合 c=f(x,y)，其中 xi 和 yi 是点的 (x,y) 坐标i 和 ci 是第 i 点的编码颜色值。您不需要在边界空间做额外的处理，因为评估边界点的颜色值与评估任何点的颜色相同。