Tuning subdivision algorithms using constrained energy optimization

  • Authors:
  • Ingo Ginkel;Georg Umlauf

  • Affiliations:
  • Department of Computer Science, University of Kaiserslautern, Germany;Department of Computer Science, University of Kaiserslautern, Germany

  • Venue:
  • Proceedings of the 12th IMA international conference on Mathematics of surfaces XII
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper a method is presented to fair the limit surface of a subdivision algorithm around an extraordinary point. The eigenvalues and eigenvectors of the subdivision matrix determine the continuity and shape of the limit surface. The dominant, subdominant and subsub-dominant eigenvalues should satisfy linear and quadratic equality- and inequality-constraints to guarantee continuous normal and bounded curvature globally. The remaining eigenvalues need only satisfy linear inequality-constraints. In general, except for the dominant eigenvalue, all eigenvalues can be used to optimize the shape of the limit surface with our method.