• 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