Adaptive computation of subdivision surfaces

摘要

A method for the computation of a subdivision surface from a base mesh of coarse faces which requires no dynamic allocations is performed as follows. First, a static data structure is allocated. The static data structure includes a hierarchy of data arrays, where each of the data arrays is for storing control mesh data for a single coarse face at a respective subdivision level. The size of each of the data arrays is determined by the respective subdivision level. A subdivision algorithm is then applied to each of the base mesh coarse faces in turn. During the subdivision of a single coarse face, the resulting data for each subdivision level is stored in the respective data array. The static data structure may store further data for each subdivision level respectively, such as a tag for each of the sub-faces at the given level. The subdivision may be applied adaptively, by applying level-of-detail control information at intermediate subdivision levels.