A transfinite form of Sibson's interpolant

Discrete Applied Mathematics

Volumn 93, Issue 1, 1999, Pages 33-50

  Gross, L ^a   Farin, G ^b  

^a IBM   (United States)

^b Arizona State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0043208156     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(99)00004-9     Document Type: Article

References (8)

1. F. Aurenhammer, Voronoi diagrams - a survey of a fundamental geometric data structure, ACM Comput. Surveys 23 (3) (1991) 345-405.
2. G. Farin, Curves and Surfaces for Comput. Aided Geometric Des., second ed., Academic Press, New York, 1990.
3. G. Farin, Surfaces over Dirichlet Tessellations, Comput. Aided Geometric Des. 7 (1-4) (1990) 281-292.
4. L.M. Gross, Transfinite surface interpolation over Voronoi diagrams, Ph.D. Dissertation, Arizona State University, December 1995.
5. D.T. Lee, Medial axis transformation of a planar shape, IEEE Trans. Pattern Anal. Machine Intell. PAMI-4 (4) (1982) 363-369.
6. D.T. Lee, R.L. Drysdale, III. Generalization of Voronoi diagrams in the plane, SIAM J. Comput. 10 (1) (1981) 73-87.
7. R. Sibson, A brief description of natural neighbour interpolation, in: V. Barnett (Ed.), Interpolating Multivariate Data, Wiley, New York, 1981.
8. C.K. Yap, An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments, Discrete Comput. Geom. 2 (1987) 365-393.