求关于重采样算法的资料~~~~~~~~~~~~~~~~~~~~~~

机智的呆呆 2011-09-26 10:18:52

三维空间某矩形区域(x,y组成的矩形，而z可以认为是高度值)内有一定数量的离散点，现在需要一个算法来计算给定位置(x值,y值)的z值。
举个例子来说比如（0,0,c）~(100,100，c)这个区域有1000个离散点，其中1000个点对应的c是已知的高度值。，但(0，1，cc)这个位置木有点，即cc值未知。现在需要一个算法，根据已有的1000点来通过类似加权求平均值方式计算出(0，1，c)中cc的值,即生成一个新点，以用于插值或抽稀操作用。

求这个计算新点的算法思路或参考资料，最好有源代码。

...全文

279 22 打赏收藏转发到动态举报

写回复

用AI写文章

22 条回复

切换为时间正序

请发表友善的回复…

发表回复

小小蔷薇 2011-09-28

打赏
举报

没看明白。（0,0,c）~(100,100，c)区域内C的值是已知的，那是说这1000个点在同一高度吗？同一高度的话，就是一个平面了
“(0，1，cc)这个位置木有点” 没有点，干嘛设置这个点啊？有什么依据设置吗？就是在不同高度再增加一个点。为什么要增加

pathuang68 2011-09-28

打赏
举报

[Quote=引用 16 楼 demon__hunter 的回复:]

引用 15 楼 xunxun1982 的回复:
不会怎么办

帮顶也是在帮俺
[/Quote]

我来帮顶一下：）

机智的呆呆 2011-09-28

打赏
举报

机智的呆呆 2011-09-28

打赏
举报

机智的呆呆 2011-09-28

打赏
举报

结贴散粉了。过完节再整~~~

机智的呆呆 2011-09-28

打赏
举报

[Quote=引用 20 楼 zhll879 的回复:]
没看明白。（0,0,c）~(100,100，c)区域内C的值是已知的，那是说这1000个点在同一高度吗？同一高度的话，就是一个平面了
“(0，1，cc)这个位置木有点” 没有点，干嘛设置这个点啊？有什么依据设置吗？就是在不同高度再增加一个点。为什么要增加
[/Quote]
这1000个点不是一个高度，以地形为例，x y相当于经纬度，即可以定位地球的某一个点，而z可以认为是该点的
海拔高度。比如现在有四个点xyz已知，这四个点构成一个正方形，正方形的中心点高度值未知，现在需要采样中心点，现在如果根据这四个点来求这个中心点的高度值？求一个比较精确的重采样算法.

如果有了解gis领域的话，我的问题很简单：
Dem文件如何抽稀和重采样？

quwei197874 2011-09-26

打赏
举报

友情帮顶

子谋 2011-09-26

打赏
举报

友情帮顶

konta 2011-09-26

打赏
举报

友情帮顶

机智的呆呆 2011-09-26

打赏
举报

顶起

机智的呆呆 2011-09-26

打赏
举报

问题描述的不明白？太简单了？

就想叫yoko 2011-09-26

打赏
举报

机智的呆呆 2011-09-26

打赏
举报

散粉了，都还不了人。

机智的呆呆 2011-09-26

打赏
举报

[Quote=引用 15 楼 xunxun1982 的回复:]
不会怎么办
[/Quote]
帮顶也是在帮俺

xunxun 2011-09-26

打赏
举报

不会怎么办

机智的呆呆 2011-09-26

打赏
举报

[Quote=引用 12 楼 ouyh12345 的回复:]
不是很懂这个cc该怎么生成，附近的离散点的c都是一样的啊
[/Quote]

[Quote=引用 13 楼 yuelengdihai 的回复:]
分治法：首先把最近和最远的都去掉，规划出一块，然后从这一块中再用同样的方法，最后就剩下其中的几个点，就能加权求平均值了
[/Quote]

恩，多谢两位关注。
可能俺木有说明白。现在通过一些离散点三角化后来模拟地形起伏。
z值可以认为是地形的高度，现在这些离散点太多比如有1000个点，现在想优化一下
比如重新生成11*11个点，这些点的x，y之间的间距是相同的以便网格化出10*10个正方形。
这样可以降低数据量而高效的三角化。而这121规则点1000点中可能木有，现在需要做的是
生成这121个点，实际是求每个点的z值。