Transfinite interpolation over implicitly defined sets

被引:79
作者
Rvachev, VL
Sheiko, TI
Shapiro, V
Tsukanov, I
机构
[1] Univ Wisconsin, Spatial Automat Lab, Madison, WI 53706 USA
[2] Natl Acad Sci, Inst Problems Machinery, UA-61046 Kharkov, Ukraine
基金
美国国家科学基金会;
关键词
transfinite interpolant; implicitly defined sets; semi-analytic sets; R-functions; inverse distance; scattered data;
D O I
10.1016/S0167-8396(01)00015-2
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In a general setting, the transfinite interpolation problem requires constructing a single function f(x) that takes on the prescribed values and/or derivatives on some collection of point sets. The sets of points may contain isolated points, bounded or unbounded curves, as well as surfaces and regions of arbitrary topology. All such closed semi-analytic sets may be represented implicitly by real valued functions with guaranteed differential properties. Furthermore, such functions may be constructed automatically using the theory of R-functions. We show that such implicit representations may be used to solve the general transfinite interpolation problem using a generalization of the classical inverse distance weighting interpolation for scattered data. The constructed interpolants may be used to approximate boundary value and smoothing problems in a meshfree manner. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:195 / 220
页数:26
相关论文
共 26 条
  • [1] [Anonymous], APPL MECH REV
  • [2] [Anonymous], 1967, GEOMETRIC APPL LOGIC
  • [3] de Boor C., 1978, PRACTICAL GUIDE SPLI, DOI DOI 10.1007/978-1-4612-6333-3
  • [4] Hoschek J., 1993, Fundamentals of computer aided geometric design
  • [5] Lancaster P., 1986, CURVE SURFACE FITTIN, V1st ed.
  • [6] PASKO A, 1995, VISUAL COMPUT, V11, P429, DOI 10.1007/BF02464333
  • [7] Algorithm 790: CSHEP2D: Cubic shepard method for bivariate interpolation of scattered data
    Renka, RJ
    [J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1999, 25 (01): : 70 - 73
  • [8] Algorithm 791: TSHEP2D: Cosine series shepard method for bivariate interpolation of scattered data
    Renka, RJ
    Brown, R
    [J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1999, 25 (01): : 74 - 77
  • [9] RIMON E, 1990, IEEE INT C ROB AUT
  • [10] Implicit function modeling of solidification in metal castings
    Rvachev, VL
    Sheiko, TI
    Shapiro, V
    Uicker, JJ
    [J]. JOURNAL OF MECHANICAL DESIGN, 1997, 119 (04) : 466 - 473