Presentation | 2004-09-17 An Algorithm for Computing Natural Neighbor Interpolants Hisamoto HIYOSHI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | An interpolation method based on the Voronoi diagram for data sites in the multi-dimensional Euclidean space is called the natural neighbor interpolation. A well-known natural neighbor interpolant which was proposed by Sibson is not smooth over some circles. Hiyoshi and Sugihara extended Sibson's interpolant, and proposed a sequence of natural neighbor interpolants, which are smoother than Sibson's interpolant. But they did not give an algorithm for computing their interpolants explicitly in their paper. In this paper, an algorithm for computing their interpolants is proposed. In addition, it is shown that the limit of their sequence of the interpolants coincides with the linear triangular element over the Delaunay triangulation of the data sites. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | natural neighbor interpolation / Voronoi diagram / Delaunay triangulation / computational geometry / finite element method |
Paper # | COMP2004-34 |
Date of Issue |
Conference Information | |
Committee | COMP |
---|---|
Conference Date | 2004/9/10(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Theoretical Foundations of Computing (COMP) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | An Algorithm for Computing Natural Neighbor Interpolants |
Sub Title (in English) | |
Keyword(1) | natural neighbor interpolation |
Keyword(2) | Voronoi diagram |
Keyword(3) | Delaunay triangulation |
Keyword(4) | computational geometry |
Keyword(5) | finite element method |
1st Author's Name | Hisamoto HIYOSHI |
1st Author's Affiliation | Department of Computer Science, Faculty of Engineering, Gunma University() |
Date | 2004-09-17 |
Paper # | COMP2004-34 |
Volume (vol) | vol.104 |
Number (no) | 317 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |