Mesh-Based Parametrized L-Systems and Generalized Subdivision for Generating Complex Geometry

We propose two mechanisms that can be used to generate complex geometry: generalized subdivision and mesh-based parametrized L-Systems. Instead of using standard subdivision, which uses the same subdivision rule at each level of the subdivision process, in order to converge to a limit surface, we employ a generalized approach, that allows different subdivision rules at each level. By limiting the variations at each level, it is possible to ensure convergence. Mesh-based parametrized L-Systems represent an extension to L-systems which associates symbols to the faces in a mesh. Thereby complex geometry can be introduced into an existing mesh by using procedural substitution rules. Combining both these mechanisms, a wide variety of complex models can be easily generated from very compact representations.