Local energy-optimizing subdivision algorithms

In this paper a method is presented to fair the limit surface of a subdivision algorithm locally around an extraordinary point. The dominant six eigenvalues of the subdivision matrix have to satisfy linear and quadratic equality- and inequality-constraints in order to guarantee normal-continuity and bounded curvature at the extraordinary point. All other eigenvalues can be chosen arbitrarily within certain intervals and therefore can be used to optimize the shape of the subdivision surface by minimizing quadratic energy functionals. Additionally, if the sub- and subsub-dominant eigenvalues vary within predefined intervals, C1-regularity of the surface and locality of the stencils can be guaranteed, although eigenvectors are changed.

• Type: Journal
• Year: 2008
• Where: CAGD
• Authors: Ingo Ginkel, Georg Umlauf
• Keywords: CAGD 2008, Eigenvalues, Extraordinary Point, Subdivision Algorithm