a******a
发帖数: 57 | 1 平面上，已知一些点的浓度值，想将平面分成小块，根据已知各点浓度值，求解各小块
中的平均浓度
值。块足够小，就接近于连续的浓度分布图了。
google了一下，没有收获。有人知道算法的名称吗？ |
w***n
发帖数: 1084 | 2 Maybe you can just use radial basis function to interpolate those samples. |
M********g
发帖数: 183 | 3 如果只是想画图的话，直接上Matlab好了。
【在 a******a 的大作中提到】
: 平面上，已知一些点的浓度值，想将平面分成小块，根据已知各点浓度值，求解各小块
: 中的平均浓度
: 值。块足够小，就接近于连续的浓度分布图了。
: google了一下，没有收获。有人知道算法的名称吗？
|
p****i
发帖数: 83 | 4 我能想到的算法就是把这个问题转化为3个control points的问题。
首先，把多个控制点转化成mesh，也就是三角形组成的网状结构，这些三角形共享边，
但不会互相覆盖。尽量让每个三角形的面积平均一些。
第二步，3个控制点组成的三角形内，可以渐变。具体算法参见PovRay开源项目中
smooth triangle实现如何知道三角形内一个点对应的三角形每个顶点的weight值。 |
w***n
发帖数: 1084 | 5 不用那么复杂。mesh这样还得做triangulation。
简单上radial basis function做个interpolation就得了。就是速度可能慢点。 |
a******a
发帖数: 57 | 6 谢谢各位的建议。这个三角形组网是不是也有算法？就是楼上说的triangulation吗？ |
p****i
发帖数: 83 | 7 以我的愚见，如果用这种方式，简单的测试，拿4个颜色一样的点围成一个比如说梯形
，能保证这多边形内所有点颜色都均等么？似乎不行吧？
【在 w***n 的大作中提到】
: 不用那么复杂。mesh这样还得做triangulation。
: 简单上radial basis function做个interpolation就得了。就是速度可能慢点。
|
p****i
发帖数: 83 | 8 有N种方法
http://lcni.uoregon.edu/~mark/Projects/Brain_casting/Point_clou
【在 a******a 的大作中提到】
: 谢谢各位的建议。这个三角形组网是不是也有算法？就是楼上说的triangulation吗？
|
w***n
发帖数: 1084 | 9 怎么不能。radial basis function就是提供一个factor，告诉你怎么做interpolation而已。如果你4个颜色都一样的点，那不管你怎么interpolate，结果都是一样的。这不是显而易见的吗？
楼主都和你说了radial basis interpolation是最最简单的。你若是写代码，可能10行就完了。如果你非要做triangulation也可以，但多半会有discontinuity artifacts的。
【在 p****i 的大作中提到】
: 以我的愚见，如果用这种方式，简单的测试，拿4个颜色一样的点围成一个比如说梯形
: ，能保证这多边形内所有点颜色都均等么？似乎不行吧？
|
c*******h
发帖数: 1096 | 10 呃，一般基函数的线性组合是不会出来线性函数的
要出分片线性的还真得要有网格，不然就连说“四个点”都有歧义。怎么取的四个点啊？
interpolation而已。如果你4个颜色都一样的点，那不管你怎么interpolate，结果都
是一样的。这不是显而易见的吗？
行就完了。如果你非要做triangulation也可以，但多半会有discontinuity artifacts
的。
【在 w***n 的大作中提到】
: 怎么不能。radial basis function就是提供一个factor，告诉你怎么做interpolation而已。如果你4个颜色都一样的点，那不管你怎么interpolate，结果都是一样的。这不是显而易见的吗？
: 楼主都和你说了radial basis interpolation是最最简单的。你若是写代码，可能10行就完了。如果你非要做triangulation也可以，但多半会有discontinuity artifacts的。
|
w***n
发帖数: 1084 | 11 说radial basis有歧义，应该直接叫他radial function。
Let di be |p-pi|, for i=0..3,
C(p)=Sigma (di*C(pi) )/Sigma(di).
啊？
artifacts
【在 c*******h 的大作中提到】
: 呃，一般基函数的线性组合是不会出来线性函数的
: 要出分片线性的还真得要有网格，不然就连说“四个点”都有歧义。怎么取的四个点啊？
:
: interpolation而已。如果你4个颜色都一样的点，那不管你怎么interpolate，结果都
: 是一样的。这不是显而易见的吗？
: 行就完了。如果你非要做triangulation也可以，但多半会有discontinuity artifacts
: 的。
|
