Title :
Generalization of an interpolant using Voronoi diagrams in two directions
Author :
Hiyoshi, Hisamoto ; Sugihara, Kokichi
Author_Institution :
Dept. of Math. Eng. & Inf. Phys., Tokyo Univ., Japan
Abstract :
Recently the authors found a local coordinate property based on the planar Voronoi diagram that is simpler than the famous Sibson´s local coordinates (R. Sibson, 1980; 1981), and proposed an interpolant using this property. The paper generalizes this property to general dimensions. The proof given in the paper enables us to use more general Voronoi diagrams, e.g., Laguerre Voronoi diagrams and numerically distributed Voronoi diagrams obtained by topology oriented algorithms. The paper also generalizes the author´s interpolant to continuously distributed data sites
Keywords :
computational geometry; interpolation; theorem proving; topology; Laguerre Voronoi diagrams; Voronoi diagrams; continuously distributed data sites; general Voronoi diagrams; interpolant generalization; local coordinate property; numerically distributed Voronoi diagrams; topology oriented algorithms; Euclidean distance; Finite element methods; Interpolation; Metalworking machines; Physics; Piecewise linear techniques; Q measurement; Shape; Usability;
Conference_Titel :
Shape Modeling and Applications, 1999. Proceedings. Shape Modeling International '99. International Conference on
Conference_Location :
Aizu-Wakamatsu
Print_ISBN :
0-7695-0065-X
DOI :
10.1109/SMA.1999.749335