DocumentCode
2608090
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
fYear
1999
fDate
1-4 Mar 1999
Firstpage
154
Lastpage
161
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/SMA.1999.749335
Filename
749335
Link To Document