Paper Abstract and Keywords |
Presentation |
2004-09-17 16:00
An algorithm for computing natural neighbor interpolation Hisamoto Hiyoshi (Gunma Univ.) |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
An interpolation method based on the Voronoi diagram for data sites in the multi-dimensional Euclidean space is called the natural neighbor nterpolation. 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) |
(in English) |
natural neighbor interpolation / Voronoi diagram / Delaunay triangulation / computational geometry / finite element method / / / |
Reference Info. |
IEICE Tech. Rep., vol. 104, no. 317, COMP2004-34, pp. 65-72, Sept. 2004. |
Paper # |
COMP2004-34 |
Date of Issue |
2004-09-10 (COMP) |
ISSN |
Print edition: ISSN 0913-5685 |
Download PDF |
|
Conference Information |
Committee |
COMP |
Conference Date |
2004-09-17 - 2004-09-17 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Hokkaido University |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
|
Paper Information |
Registration To |
COMP |
Conference Code |
2004-09-COMP |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
An algorithm for computing natural neighbor interpolation |
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 |
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Hisamoto Hiyoshi |
1st Author's Affiliation |
Gunma University (Gunma Univ.) |
2nd Author's Name |
|
2nd Author's Affiliation |
() |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2004-09-17 16:00:00 |
Presentation Time |
30 minutes |
Registration for |
COMP |
Paper # |
COMP2004-34 |
Volume (vol) |
vol.104 |
Number (no) |
no.317 |
Page |
pp.65-72 |
#Pages |
8 |
Date of Issue |
2004-09-10 (COMP) |