A generative classification of mesh refinement rules with lattice transformations.

Abstract

We give a classification of subdivision refinement rules using similarity transformations of lattices. Our work expands recent results in the classification of primal triangular subdivision. In the examples we concentrate on the cases with a low ratio of similarity and find new univariate and bivariate refinement rules with the lowest possible such ratio, showing that this very low ratio usually comes at the expense of symmetry.