用Voronoi图进行新型自然邻居插值的几何学方法与特性.pdfVIP

第22卷第3期 计 算 力 学 学 报 VoI . 2 2 ，No . 3 2005 年6 月 Chinese Journal of Computational Mechanics June 2005 文章编号：1007-4708（2005 ）03-0355-05 用Voronoi 图进行新型自然邻居 插值的几何学方法与特性 周小平， 周瑞忠＊ （福州大学土木建筑工程学院，福建福州350002 ） 摘 要：新的基于Voronoi 图的NaturaI Neighbour 插值是自然单元法的数学基础，也是一种新型的几何插值方法，具 有与其他传统常用插值不同的构造方法，并表现出一定的优越性。本文介绍了基于NaturaI Neighbour 关系的Sib- son 插值和non-Sibsonian 插值，并与有限元法和无单元法所用的插值方法，就离散插值方案和网格总体特性、形函 数支撑域、本征边界条件、空间维数扩展与计算工作量等诸问题进行了比较分析。 关键词：自然单元法；自然邻居插值；Sibson 插值；non-Sibsonian 插值；Voronoi 图 中图分类号： 0319. 56 文献标识码：A 单元法［4 ］（NaturaI EIement Method ）或自然邻居迦辽 1 引 言 ［5 ］ 金法 （NaturaI Neighbour GaIerkin Method ）。N-N 有限元法中常用的插值方法有Lagrange 插值、 的插值方案有两种： Hermite 插值和样条函数插值；无单元法（EFG ）中使 Sibson 插值和non-Sibsonian 插值［6 ］。 用的是滑动最小二乘法［1，2 ］（MLS ），严格地讲，这是 2. 1 Voronoi 图和Delaunay 三角网 一种拟合逼近方法，拟合的结果在基点上的值不一 2 对于区域T（! ），利用给定的离散点集 = 定等于其原始值，但能达到总体拟合的误差最小，在 n ｛n ，n ，…，n ｝，可以划分成子区域T （i = 1，…，n ） 一维情况下可简化为Sheperd 插值；对于多元问题， 1 2 n i 还可以使用楔形基（Ridge Basis Function ）和径向基 的集合，每个子区域对应一个离散点，表示为 （RadiaI Basis Function ）进行插值。目前较为前沿的 T = ｛# R2 ；d（# ，# ） d（# ，# ）， i ｝（1 ） 。 V t i i 插值方法有小波基插值和分形插值。 式中 d（# ，# i ）为点到点的EucIi