• DocumentCode
    1683789
  • Title

    Interpolatory subdivision curves via diffusion of normals

  • Author

    Ohtake, Yutaka ; Belyaev, Alexander ; Seidel, Hans-Peter

  • Author_Institution
    Comput. Graphics Group, Max-Planck-Inst. fur Inf., Saarbrucken, Germany
  • fYear
    2003
  • Firstpage
    22
  • Lastpage
    27
  • Abstract
    We propose a new interpolatory subdivision scheme for generating nice-looking curvature-continuous curves of round shapes. The scheme is based on a diffusion of normals. Given a subdivided polyline, the new polyline vertices inserted at the splitting step are updated in order to fit diffused (averaged with appropriate weights) normals. Although the resulting interpolatory subdivision scheme is nonstationary, nonlinear, and nonuniform from the traditional point of view, the scheme is easy to implement because the same simple geometric procedure for generating new vertices is used at each subdivision step. According to our experiments, the scheme is robust and demonstrates very good convergence properties.
  • Keywords
    CAD; computational geometry; curve fitting; interpolation; solid modelling; computational geometry; curvature-continuous curve; interpolatory subdivision; nonlinear subdivision scheme; nonstationary subdivision scheme; nonuniform subdivision scheme; normals diffusion; polyline vertex; solid modelling; CADCAM; Character generation; Computer aided manufacturing; Computer graphics; Convergence; Interpolation; Robustness; Shape; Solid modeling;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Graphics International, 2003. Proceedings
  • ISSN
    1530-1052
  • Print_ISBN
    0-7695-1946-6
  • Type

    conf

  • DOI
    10.1109/CGI.2003.1214443
  • Filename
    1214443