论文信息 - A Transfinite Form of Sibson's Interpolant

A Transfinite Form of Sibson's Interpolant

Sibson’s interpolant uses Voronoi diagrams in the plane to interpolate a set of scattered data points. This paper presents an extension of this method to handle the interpolation of a set of functional curves (transfinite surface interpolation). We derive a simple formula for this new surface type which can interpolate to any number of boundary curves. In addition, a unique surface may be created from a set of discontinuous curves. Finally, we present a form of the interpolant which uses convex or concave polygonal domains. @ 1999 Published by Elsevier Science B.V. All rights reserved.

Gerald E. Farin | Lee Gross

[1] Gerald E. Farin,et al. Surfaces over Dirichlet tessellations , 1990, Comput. Aided Geom. Des..

[2] D. T. Lee,et al. Medial Axis Transformation of a Planar Shape , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3] R. Sibson,et al. A brief description of natural neighbor interpolation , 1981 .

[4] Chee-Keng Yap,et al. AnO(n logn) algorithm for the voronoi diagram of a set of simple curve segments , 1987, Discret. Comput. Geom..

[5] D. T. Lee,et al. Generalization of Voronoi Diagrams in the Plane , 1981, SIAM J. Comput..

[6] Franz Aurenhammer,et al. Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[7] Lee Michael Gross. Transfinite surface interpolation over voronoi diagrams , 1995 .