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

被引：46

作者：

Belikov, VV

Semenov, AY

机构：

[1] Russian Acad Sci, Ctr Comp, Moscow 117333, Russia

[2] Russian Acad Sci, Inst Gen Phys, Moscow 117942, Russia

来源：

APPLIED NUMERICAL MATHEMATICS | 2000年 / 32卷 / 04期

关键词：

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 条

[11]

DELAUNAY BN, 1967, PRINTED MATTERS BIBL

[12]

DELAUNAY BN, 1937, SUCCESSES MATH SCI, V3, P16

[13]

DELUNAY BN, 1928, P INT MATH C, V1, P695

[14]

Farin G., 1990, Computer-Aided Geometric Design, V7, P281, DOI 10.1016/0167-8396(90)90036-Q

[15]

FRITTS MJ, 1988, LECT NOTES PHYSICS, V238

[16]

George PL., 1998, Delaunay triangulation and meshing: application to finite elements

[17] COMPUTING DIRICHLET TESSELLATIONS IN PLANE [J].

GREEN, PJ ;

SIBSON, R .

COMPUTER JOURNAL, 1978, 21 (02) :168-173

[18]

MIKHAILOVA NV, 1984, I APPL MATH USSR ACA

[19]

Preparata F., 2012, Computational geometry: an introduction

[20]

Rippa S., 1990, Computer-Aided Geometric Design, V7, P489, DOI 10.1016/0167-8396(90)90011-F

← 1 2 3 →