• DocumentCode
    2148463
  • Title

    Fair triangle mesh generation with discrete elastica

  • Author

    Yoshizawa, Shin ; Belyaev, Alexander G.

  • Author_Institution
    Comput. Graphics Group, Max-Planck-Inst. fur Inf., Saarbrucken, Germany
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    119
  • Lastpage
    123
  • Abstract
    Surface fairing, generating free-form surfaces satisfying aesthetic requirements, is important for many computer graphics and geometric modeling applications. A common approach for fair surface design consists of minimization of fairness measures penalizing large curvature values and curvature oscillations. The paper develops a numerical approach for fair surface modeling via curvature-driven evolutions of triangle meshes. Consider a smooth surface each point of which moves in the normal direction with speed equal to a function of curvature and curvature derivatives. Chosen the speed function properly, the evolving surface converges to a desired shape minimizing a given fairness measure. Smooth surface evolutions are approximated by evolutions of triangle meshes. A tangent speed component is used to improve the quality of the evolving mesh and to increase computational stability. Contributions of the paper include also art improved method for estimating the mean curvature.
  • Keywords
    computational geometry; computer graphics; mesh generation; numerical stability; aesthetic requirements; computational stability; computer graphics; curvature derivatives; curvature-driven triangle mesh evolution; discrete elastica; fair surface modeling; fair triangle mesh generation; free-form surface generation; geometric modeling; mean curvature estimation; numerical approach; smooth surface; speed function; surface fairing; tangent speed component; Application software; Area measurement; Computer graphics; Equations; Fluid flow measurement; Mesh generation; Shape measurement; Solid modeling; Stability; Velocity measurement;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Geometric Modeling and Processing, 2002. Proceedings
  • Print_ISBN
    0-7695-1674-2
  • Type

    conf

  • DOI
    10.1109/GMAP.2002.1027502
  • Filename
    1027502