Improving continuity of Voronoi-based interpolation over Delaunay spheres

  • Hiyoshi H
  • Sugihara K
  • 4


    Mendeley users who have this article in their library.
  • 23


    Citations of this article.


There are two types of the discontinuity of the original Voronoi-based interpolants: One appears on the data sites and the other on the Delaunay spheres. Some techniques are known for reducing the first type of the discontinuity, but not for the second type. This is mainly because the second type of the discontinuity comes from the coordinate systems used for the interpolants. This paper proposes a sequence of new coordinate systems, called the Kth order standard coordinates, for all nonnegative integers k, and shows that the interpolant generated by the kihorder standard coordinates have Ckcontinuity on the Delaunay spheres. The previously known Voronoi-based interpolants coincide with the cases k -0 and k=1. Hence, the standard coordinate systems constructed in this paper can reduce the second type of the discontinuity as much as we want. In addition, this paper derives a formula for the gradient of the standard coordinates. © Elsevier Science Ltd. All rights reserved.

Author-supplied keywords

  • Interpolation
  • Multidimensional data
  • Natural neighbor
  • Power diagram
  • Voronoi diagram

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


  • Hisamoto Hiyoshi

  • Kokichi Sugihara

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free