Non-Sibsonian interpolation on arbitrary system of points in Euclidean space and adaptive isolines generation

被引:45
作者
Belikov, VV
Semenov, AY
机构
[1] Russian Acad Sci, Ctr Comp, Moscow 117333, Russia
[2] Russian Acad Sci, Inst Gen Phys, Moscow 117942, Russia
关键词
non-Sibsonian interpolation; Euclidean space; adaptive isolines generation;
D O I
10.1016/S0168-9274(99)00058-6
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A new method for function interpolation on a set of arbitrary points in a finite-dimensional Euclidean space E-n is presented. This method differs from the well-known Sibson method. The properties of the new method are described including specific "harmonic" property. Comparison with the Sibson interpolation and with the interpolation based on the Delaunay triangulation are reviewed. The effective and economical algorithm for isolines generation based on the non-Sibsonian and the Delaunay interpolations is presented. The isolines have no intersections nor any losses in the numerical information. A compact algorithm of the higher-order non-Sibsonian interpolation is also described, (C) 2000 IMACS. Published by Elsevier Science B.V. All rights reserved.
引用
收藏
页码:371 / 387
页数:17
相关论文
共 29 条
[1]  
Belikov VV, 1998, COMPUTATIONAL FLUID DYNAMICS '98, VOL 1, PARTS 1 AND 2, P310
[2]  
Belikov VV., 1997, Computational Mathematics and Mathematical Physics, V37, P9
[3]  
BELIKOV VV, 1997, COMP MATH MATH PHYS+, V37, P1006
[4]  
BELIKOV VV, 1997, 15 IMACS WORLD C NUM, V2, P237
[5]  
BELIKOV VV, 1997, P GEN PHYS I RUSS AC, V53, P187
[6]  
BELIKOV VV, 1997, P GEN PHYS I RUSS AC, V53, P5
[7]  
BELLIKOV VV, 1998, NUMERICAL GRID GENER, P277
[8]   Meshless methods: An overview and recent developments [J].
Belytschko, T ;
Krongauz, Y ;
Organ, D ;
Fleming, M ;
Krysl, P .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1996, 139 (1-4) :3-47
[9]   COMPUTING DIRICHLET TESSELLATIONS [J].
BOWYER, A .
COMPUTER JOURNAL, 1981, 24 (02) :162-166
[10]   FLIP - A LOW-DISSIPATION, PARTICLE-IN-CELL METHOD FOR FLUID-FLOW [J].
BRACKBILL, JU ;
KOTHE, DB ;
RUPPEL, HM .
COMPUTER PHYSICS COMMUNICATIONS, 1988, 48 (01) :25-38