×
G·阿拉西亚。;R·贝森吉。;卡沃雷托，R。;德罗西，A。

使用有效的条带搜索程序进行分散和轨迹数据插值。 （英语） 兹比尔1213.65023

申请。数学。计算。 217，第12号，5949-5966（2011）.
摘要：提出了一种新的局部算法，用于大型散乱数据集和航迹数据的二元插值。该方法部分取决于数据类型，它基于插值域在适当数量的平行条带中的划分，并且从这些平行条带开始，基于包含方便数量的数据点的平方邻域的任何数据点的构造。然后，应用了著名的修正Shepard曲面插值公式，并进行了一些有效的改进。由于最优近邻搜索，该算法速度非常快，并且获得了很好的精度。分析了计算成本和存储需求。此外，该算法的有效性和可靠性通过几次数值试验得到了证明，也通过Renka算法进行了比较。

引用于1审查
引用于15文件

MSC公司：

65D05型 数值插值

关键词：

连续曲面建模;插值算法;径向基函数;分散和跟踪数据;谢泼德公式

软件：

QSHEP3D公司;算法792;QSHEP2D项目;Matlab公司
PDF格式BibTeX公司 XML格式引用
\textit｛G.Allasia｝等人，应用。数学。计算。217，第12号，5949--5966（2011；Zbl 1213.65023）
全文： 内政部 链接

参考文献：

[1] Allasia，G.，一类插值正线性算子：理论和计算方面，（Singh，S.P.，近似理论。近似理论，小波和应用（1995），Kluwer:Kluwer-Dordrecht），1-36·Zbl 0843.65006号
[2] Allasia，G.，多元分散数据的基数插值，非线性分析。论坛，6，1-13（2001）·Zbl 0986.41003号
[3] Allasia，G.，一类多元正算子的同时插值和逼近，Numer。算法，34，147-158（2003）·Zbl 1062.47024号
[4] Allasia，G.，《直线或曲线族表面数据近似的递归和并行算法》（Ciarlini，P.；Cox，M.G.；Pavese，F.；Rossi，G.B.，《计量学中的高级数学和计算工具》，第六卷（2004），《世界科学：新泽西世界科学》），137-148
[5] 阿拉西亚，G。；Giolito，P.，《基数径向基插值的快速评估》，（Le Mèhautè，A.；Rabut，C.；Schumaker，L.L.，《曲面拟合和多分辨率方法》（1997），范德比尔特大学出版社：范德比特大学出版社，田纳西州纳什维尔），1-8·Zbl 0937.65012号
[6] 阿拉西亚，G。；Besenghi，R。；Costanzo，M.，《用近插值算子逼近平行线或曲线上的曲面数据》，《国际计算杂志》。数字。分析。申请。，5317-337（2004年）·Zbl 1085.65016号
[7] 安德森，I.J。；考克斯，M.G。；Mason，J.C.，线族上或线族附近数据的张量积样条插值，Numer。算法，5193-204（1993）·Zbl 0798.65015号
[8] 阿帕托，D。；痛风，C。；Komatitsch，D.，从一组曲线进行（C^k）曲面近似的新方法，应用于马里亚纳海沟中的船舶航迹数据，数学。地质。，34, 831-843 (2002) ·Zbl 1017.65006号
[9] 巴恩希尔，R.E。；杜比，R.P。；Little，F.F.，《Shepard曲面的特性》，《落基山数学杂志》。，13, 365-382 (1983) ·Zbl 0514.41006号
[10] Besenghi，R。；Costanzo，M。；De Rossi，A.，从分散数据建模断层表面的并行算法，国际计算杂志。数字。分析。申请。，3, 419-438 (2003) ·Zbl 1031.65029号
[11] Buhmann，M.D.，径向基函数：理论与实现。径向基函数：理论与实现，《剑桥应用与计算数学专著》，第12卷（2003），剑桥大学出版社：剑桥大学出版社·Zbl 1038.41001号
[12] 卡尔森，R.E。；Foley，T.A.，径向基法轨道数据插值，计算机。数学。申请。，12, 27-34 (1992) ·Zbl 0766.65005号
[13] R.Cavoretto，《Un metodo per l’approssimazione di curve e superci note su famiglie di rette o curve parallele》，都灵大学劳雷亚专科学院，2006年。；R.Cavoretto，《Un metodo per l’approssimazione di curve e superci note su famiglie di rette o curve parallele》，《劳雷亚专科学校》，都灵大学，2006年。
[14] 卡沃雷托，R。；De Rossi，A.，球面上大型散乱数据集的快速准确插值，J.Compute。申请。数学。，234, 1505-1521 (2010) ·Zbl 1189.65024号
[15] 卡沃雷托，R。；De Rossi，A.，球面上Shepard插值函数不同权重的数值比较，应用。数学。科学。，4, 3425-3435 (2010) ·Zbl 1243.65022号
[16] Cheney，E.W.，多元逼近理论：选定主题，CBMS-NSF应用数学区域会议系列，第51卷（1986年），SIAM:SIAM费城·Zbl 0593.41029号
[17] E.W.Cheney，W.Light，近似理论课程，Brooks Cole，Pacific Grove，CA，1999年。；E.W.Cheney，W.Light，近似理论课程，布鲁克斯·科尔，加利福尼亚州太平洋格罗夫，1999年·Zbl 1167.41001号
[18] A.克兰普顿。；Mason，J.C.，使用可分离径向基函数对曲线数据进行曲面近似，（Ciarlini，P.；Cox，M.G.；Filipe，E.；Pavese，F.；Richter，D.，《计量学中的高级数学和计算工具》，第五卷（2000），《世界科学：世界科学新加坡》，119-126
[19] De Rossi，A.，使用分区基函数对大型分散数据集进行球面插值，（Dhlen，M.；Mörken，K.；Schumaker，L.L.，《曲线和曲面的数学方法》（2005），纳什博罗出版社：纳什博罗·布伦特伍德出版社，田纳西州），125-134·Zbl 1080.65511号
[20] Fasshauer，G.E.，《使用MATLAB的无网格近似方法》（2007），世界科学出版社：新加坡世界科学出版社·Zbl 1123.65001号
[21] R.Franke，《离散数据插值方法的关键比较》，报告TR-NPS-53-79-003，海军研究生院，加利福尼亚州蒙特雷，1979年。；R.Franke，《散乱数据插值方法的关键比较》，报告TR-NPS-53-79-003，海军研究生院，加利福尼亚州蒙特雷，1979年。
[22] Franke，R.，《分散数据插值：一些方法的测试》，数学。公司。，38, 181-200 (1982) ·Zbl 0476.65005号
[23] Franke，R。；Nielson，G.，《散乱数据大集合的平滑插值》，《国际数学家杂志》。方法工程，15，1691-1704（1980）·Zbl 0444.65011号
[24] Franke，R。；Hagen，H.，使用多重二次曲面和参数域畸变的最小二乘曲面逼近，计算。辅助Geom。设计。，177-196年（1999年）·Zbl 0914.68196号
[25] 戈登·W·J。；Wixom，J.A.，Shepard对二变量和多变量数据的度量插值方法，数学。计算。，32, 253-264 (1978) ·Zbl 0383.41003号
[26] Iske，A。；基本知识，径向基函数：，高级主题和传输问题的无网格方法，Rend。Sem.Mat.Univ.Pol.大学。都灵，61，247-285（2003）·Zbl 1177.65023号
[27] Kounchev，O.，《多元多元样条线：在数值和小波分析中的应用》（2001），学术出版社：加州圣地亚哥学术出版社·Zbl 0983.41001号
[28] 拉扎罗，D。；Montefusco，L.B.，大型离散数据集多元插值的径向基函数，J.Compute。申请。数学。，140, 521-536 (2002) ·兹比尔1025.65015
[29] Renka，R.J.，大型散乱数据集的多元插值，ACM Trans。数学。软质。，14, 139-148 (1988) ·Zbl 0642.65006号
[30] Renka，R.J.，算法660:QSHEP2D:散乱数据二元插值的二次Shepard方法，ACM Trans。数学。软质。，14, 149-150 (1988) ·Zbl 0709.65504号
[31] Renka，R.J.，算法661:QSHEP3D：散乱数据三元插值的二次Shepard方法，ACM Trans。数学。软质。，14, 151-152 (1988) ·Zbl 0709.65502号
[32] Renka，R.J。；Brown，R.，《算法792:ACM算法在平面上插值散乱数据的精度测试》，ACM Trans。数学。软质。，25, 78-94 (1999) ·Zbl 0963.65014号
[33] Schaback，R.，《使用径向基函数从分散数据中创建曲面》，（Dhlen，M.；Lyche，T.；Schumaker，L.L.，《曲线和曲面的数学方法》（1995），范德比尔特大学出版社：范德比特大学出版社，田纳西州纳什维尔），477-496·Zbl 0835.65036号
[34] Shepard，D.，不规则间隔数据的二维插值函数。不规则间隔数据的二维插值函数，《第23届ACM全国会议论文集》（1968年），布兰登/系统出版社：布兰登/普林斯顿系统出版社
[35] Wendland，H.，《分散数据近似》，《剑桥应用和计算数学专著》，第17卷（2005），剑桥大学出版社：剑桥大学出版社·Zbl 1075.65021号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。