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

Applied Numerical Mathematics

Volumn 32, Issue 4, 2000, Pages 371-387

  Belikov, Vitali V ^a   Semenov, Andrei Yu ^b  

^a RUSSIAN ACADEMY OF SCIENCES   (Russian Federation)

^b PROKHOROV GENERAL PHYSICS INSTITUTE   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY;

DELAUNAY TRIANGULATION; SIBSON INTERPOLATION;

INTERPOLATION;

EID: 0034174195     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-9274(99)00058-6     Document Type: Article

References (31)

1. V.V. Belikov, V.D. Ivanov, V.K. Kantorovich, S.A. Korytnik, A.Yu. Semenov, The non-Sibsonian interpolation: A new method of interpolation of the values of a function on an arbitrary set of points, Comput. Math. Math. Phys. 37 (1) (1997) 9-15.
2. V.V. Belikov, V.D. Ivanov, V.K. Kantorovich, S.A. Korytnik, A.Yu. Semenov, The geometric analysis of the non-Sibsonian interpolation, in: Proc. of Gen. Phys. Inst. Russian Acad. Sci., Vol. 53, Computational Fluid Dynamics of Natural Flows, PhysMathLit., Moscow, 1997, pp. 187-198.
3. V.V. Belikov, A.Yu. Semenov, New non-Sibson interpolation on arbitrary system of points in Euclidean space, in: 15th IMACS World Congress, Vol. 2, Numerical Mathematics, Wissen. Techn. Verlag, Berlin, 1997, pp. 237-242.
4. V.V. Belikov, A.Yu. Semenov, A Godunov-type method based on an exact solution to the Riemann problem for the shallow-water equations, Comput. Math. Math. Phys. 37 (8) (1997) 1006-1019.
5. V.V. Belikov, A.Yu. Semenov, The Godunov's type method for shallow water numerical modeling, in: Proc. of Gen. Phys. Inst. Russian Acad. Sci., Vol. 53, Computational Fluid Dynamics of Natural Flows, PhysMathLit., Moscow, 1997, pp. 5-43.
6. V.V. Belikov, A.Yu. Semenov, Non-Sibsonian interpolation on arbitrary system of points in Euclidean space and adaptive generating isolines algorithm, in: M. Cross, B.K. Soni, J.F. Thompson, J. Hauser and PR. Eiseman (Eds.), Numerical Grid Generation in Computational Field Simulations, Proc. of the 6th Int. Conf., University of Greenwich, London, UK, July 6-9, 1998, pp. 277-286.
7. V.V. Belikov, A.Yu. Semenov, A Godunov's type method based on an exact solution to the Riemann problem for the shallow water equations, in: K.D. Papailiou, D. Tsahalis, J. Périaux, Ch. Hirsch and M. Pandolfi (Eds.), Proc. of the Fourth European Computational Fluid Dynamics Conference, Athens, Greece, Wiley, New York, 7-11 September 1998, part 1, 310-315.
8. T. Belytshko, Y. Krongauz, D. Organ, M. Fleming, P. Krysl, Meshless methods: An overview and recent developments, Comput. Methods Appl. Mech. Engrg. 139 (1-4) (1996) 3-47.
9. A. Bowyer, Computing Dirichlet tessellations, Computing J. 24 (2) (1981) 162-166.
10. J.U. Brackbill, J.J. Monoghan (Eds.), Particle methods in fluid dynamics and plasma physics, Comput. Phys. Commun. 48 (1) (1988).
11. B.N. Delaunay, Sur la sphére vide, in: Proc. Internat. Math. Congress, Vol. 1, August 11-16, 1924, Toronto, Univ. Toronto Press, 1928, pp. 695-700.
12. B.N. Delaunay, Sur la partition règuliére de l'espace á 4 dimensions, Comm. USSR Acad. Sci., VII Ser. 1 (1929) 79-110; 2 (1929) 147-164.
13. B.N. Delaunay, Sur la partition règuliére de l'espace á 4 dimensions, Comm. USSR Acad. Sci., VII Ser. 1 (1929) 79-110; 2 (1929) 147-164.
14. B.N. Delaunay, The geometry of positive quadratic forms, Successes of Math. Sci. 3 (1937) 16-62 (part 1); 4 (1938) 102-164 (part 2).
15. B.N. Delaunay, The geometry of positive quadratic forms, Successes of Math. Sci. 3 (1937) 16-62 (part 1); 4 (1938) 102-164 (part 2).
16. B.N. Delaunay, Printed Matters to the Bibliography of Scientists of the USSR, Nauka, Moscow, 1967.
17. G. Farin, Surfaces over Dirichlet tessellations, Comput. Aided Geom. Design 7 (1-4) (1990) 281-292.
18. M.J. Fritts, W.P. Crowley, H. Trease (Eds.), The Free-Lagrange Method, Lecture Notes in Physics, Vol. 238, Springer, Berlin, 1988.
19. P.-L. George, H. Borouchaki, Delaunay Triangulation and Meshing. Application to Finite Elements, Hermès, Paris, 1998.
20. P.J. Green, R. Sibson, Computing Dirichlet tessellations in the plane, Computing J. 21 (2) (1978) 168-173.
21. Mathematical Encyclopedia, Vol. 1, Soviet. Encycl., Moscow, 1977, p. 755.
22. Mathematical Encyclopedia, Vol. 4, Soviet. Encycl., Moscow, 1984, pp. 810-811.
23. N.V. Mikhailova, V.F. Tishkin, N.N. Tyurina et al., Computational Simulation of Two-dimensional Gas Dynamics on an Arbitrary Lagrangian Grid, Preprint of the Keldysh Inst. of Applied Mathematics USSR Acad. Sci., No. 156, Moscow, 1984.
24. F.P. Preparata, M. Shamos, Computational Geometry: An Introduction, Springer, Berlin, 1985.
25. S. Rippa, Minimal roughness property of the Delaunay triangulation, Comput. Aided Geom. Design 7 (6) (1990) 489-497.
26. N. Sapidis, R. Perucchio, Delaunay triangulation of arbitrary shaped planar domains, Comput. Aided Geom. Design 8 (6) (1991) 421-437.
27. R. Sibson, A vector identity for the Dirichlet tessellation, Math. Proc. Cambridge Philos. Soc. 87 (1) (1980) 151-155.
28. R. Sibson, A brief description of the natural neighbor interpolant, in: Interpreting Multivariate Data, Wiley, Chichester, 1981, pp. 21-36.
29. A.V. Solov'ev, V.F. Tishkin, A.P. Favorski, M.yu. Shashkov, The Geometric Properties of Domains of Correspondence in Free-Lagrange Methods, Preprint of the Keldysh Inst. of Applied Mathematics USSR Acad. Sci., No. 144, Moscow, 1988.
30. N. Sukumar, B. Moran, T. Belytschko, The natural element method in solid mechanics, Internat. J. Numer. Methods Engrg. 43 (5) (1998) 839-887.
31. G.F. Voronoi, A Study of Primitive Parallelohedrons, Collected Papers, Vol. 2, Acad. Sci. Ukr. SSR, Kiev, 1952, pp. 239-368. (Memoir was published in J. Reine Angew. Math. 134 (1908) 198-287; 136 (1909) 67-179.)