移动格林基函数样条二维插值算法研究.PDF

第３１卷第６期 大地 测 量 与地 球 动 力 学 Ｖｏｌ．３１Ｎｏ．６ ２０１１年１２月 ＪＯＵＲＮＡＬＯＦＧＥＯＤＥＳＹＡＮＤＧＥＯＤＹＮＡＭＩＣＳ 　 Ｄｅｃ．，２０１１ 　　文章编号：１６７１５９４２（２０１１）０６００６９０４ 移动格林基函数样条二维插值算法研究 １） ２） 邓兴升 　汤仲安 １）长沙理工大学测绘工程系，长沙　４１０００４ ( ２）湖南省测绘科技研究所，长沙　４１０００４ ) 摘　要　针对用于插值的已知点较多时，插值计算需要解算大规模矩阵、计算耗时长甚至无法解算的问题，引入 移动曲面的思想，取插值点周边最邻近ｋ个已知点进行格林基函数二维样条移动插值，实例计算结果表示，该方法 的插值精度高于Ｓｈｅｐａｒｄ插值法与多项式拟合法的精度。插值范围大及测点数量众多时，该方法仍可用，无需数据 分区与光滑接边，与整体插值相比可大大降低计算时间。 关键词　移动格林基函数；二维样条；插值算法；整体插值；移动插值 中图分类号：Ｐ２０７　　　　文献标识码：Ａ ＳＴＵＤＹＯＮＴＷＯＤＩＭＥＮＳＩＯＮＡＬＳＰＬＩＮＥＩＮＴＥＲＰＯＬＡＴＩＯＮ ＢＡＳＥＤＯＮＭＯＶＩＮＧＧＲＥＥＮＦＵＮＣＴＩＯＮ １） ２） ＤｅｎｇＸｉｎｇｓｈｅｎｇ ａｎｄＴａｎｇＺｈｏｎｇａｎ １）ＤｅｐａｒｔｍｅｎｔｏｆＳｕｒｖｅｙｉｎｇＥｎｇｉｎｅｅｒｉｎｇ，ＣｈａｎｇｓｈａＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，Ｃｈａｎｇｓｈａ　４１０００４ ( ２）ＨｕｎａｎＲｅｓｅａｒｃｈＩｎｓｔｉｔｕｔｅｏｆＳｕｒｖｅｙｉｎｇａｎｄＭａｐｐｉｎｇ，Ｃｈａｎｇｓｈａ　４１０００４ ) Ａｂｓｔｒａｃｔ　Ｗｈｅｎｔｈｅｄａｔａｃｏｖｅｒａｇｅｉｓｄｅｎｓｅ，ｓｏｍｅａｌｇｏｒｉｔｈｍｓｎｅｅｄｔｏｓｏｌｖｅｌａｒｇｅｓｉｚｅｍａｔｒｉｘ，ｔｈｕｓｔｈｅｃｏｍｐｕ ｔａｔｉｏｎｔｉｍｅｉｓｐｒｏｐｏｒｔｉｏｎａｌａｐｐｒｏｘｉｍａｔｅｌｙｔｏｔｈｅｃｕｂｅｏｆｔｈｅｎｕｍｂｅｒｏｆｄａｔａｃｏｎｓｔｒａｉｎｔｓ，ｉｔｍａｋｅｓｔｈｅｐｒｏｃｅｓｓｖｅｒｙ ｓｌｏｗ．Ｆｏｃｕｓｉｎｇｏｎｔｈｉｓｐｒｏｂｌｅｍ，ｔｈｅｍｏｖｉｎｇｃｕｒｖａｔｕｒｅｉｓｉｎｔｒｏｄｕｃｅｄｉｎｉｎｔｅｒｐｏｌａｔｉｏｎ．Ｏｎｌｙｔｈｅｎｅａｒｅｓｔｄａｔａｐｏｉｎｔｓ ａｒｅｃｈｏｓｅｎｆｏｒｉｎｔｅｒｐｏｌａｔｉｎｇｂｙｔｗｏｄｉｍｅｎｓｉｏｎａｌｓｐｌｉｎｅｂａｓｅｄｏｎｔｈｅｍｏｖｉｎｇＧｒｅｅｎ’ｓｆｕｎｃｔｉｏｎ．Ｔｈｅｅｘａｍｐｌｅｓｓｈｏｗ ｔｈａｔｔｈｅｉｎｔｅｒｐｏｌａｔｉｏｎａｃｃｕｒａｃｙｏｆｔｈｅｐｒｏｐｏｓｅｄｍｅｔｈｏｄｉｓｈｉｇｈｅｒｔｈａｎｔｈａｔｏｆｔｗｏｏｔｈｅｒｍｅｔｈｏｄｓ．Ｎｏｍａｔｔｅｒｈｏｗｍａｎｙ ｄａｔａｐｏｉｎｔｓｔｈｅｒｅａｒｅ，ｔｈｉｓｍｅｔｈｏｄｃａｎｂｅｉｍｐｌｅｍｅｎｔｅｄｆａｓｔ．Ｉｔｉｓｎｏｔｎｅｃｅｓｓａｒｙｔｏｓｐｌｉｔｔｈｅｄａｔａｉｎｔｏｓｕｂｓｅｔｓｗｈｉｃｈ ｃａｎｂｅｍｏｄｅｌｅｄｉｎｄｉｖｉｄｕａｌｌｙ，ｏｒｔｏｂｌｅｎｄｔｈｅｓｕｂｓｅｔｓｔｏｇｅｔｈｅｒｉｎｔｏａｆｉｎａｌｍｏｄｅｌ．Ｃｏｍｐａｒｉｎｇｗｉｔｈｔｈｅｇｌｏｂａｌｓｏｌｕ ｔｉｏｎ，ｔｈｉｓａｌｇｏｒｉｔｈｍｃａｎｇｒｅａｔｌｙｒｅｄｕｃｅｔｈｅｃｏｍｐｕｔａｔｉｏｎｔｉｍｅ． Ｋｅｙｗｏｒｄｓ：ｍｏｖｉｎｇＧｒｅｅｎ’ｓｆｕｎｃｔｉｏｎ；ｔｗｏｄｉｍｅｎｓｉｏｎａｌｓｐｌｉｎｅ；ｉｎｔｅｒｐｏｌａｔｉｏｎａｌｇｏｒｉｔｈｍ；ｇｌｏｂａｌｉｎｔｅｒｐｏｌａｔｉｏｎ；ｍｏｖｉｎｇ