Article

Quad/Triangle Subdivision, Nonhomogeneous Refinement Equation and Polynomial Reproduction

Mathematics and Computers in Simulation
(2012)
Abstract

The quad/triangular subdivision, whose control net and refined meshes consist of both quads and triangles, provides better visual quality of subdivision surfaces. While some theoretical results such as polynomial reproduction and smoothness analysis of quad/triangle schemes have been obtained in the literature, some issues such as the basis functions at quad/triangle vertices and design of interpolatory quad/triangle schemes need further study. In our study of quad/triangle schemes, we observe that a quad/triangle subdivision scheme can be derived from a nonhomogeneous refinement equation. Hence, the basis functions at quad/triangle vertices are shifts of the refinable function associated with a nonhomogeneous refinement equation. In this paper a quad/triangle subdivision surface is expressed analytically as the linear combination of these basis functions and the polynomial reproduction of matrix-valued quad/triangle schemes is studied. The result on polynomial reproduction achieved here is critical for the smoothness analysis and construction of matrix-valued quad/triangle schemes. Several new schemes are also constructed.

Keywords

- Quad/triangle subdivision,
- nonhomogeneous refinement equation,
- basis function,
- subdivision limiting surface,
- polynomial reproduction,
- interpolatory scheme

Disciplines

Publication Date

July 1, 2012
DOI

10.1016/j.matcom.2012.04.014
Citation Information

Qingtang Jiang, Qingtang Jiang, Baobin Li and Baobin Li. "Quad/Triangle Subdivision, Nonhomogeneous Refinement Equation and Polynomial Reproduction" *Mathematics and Computers in Simulation*Vol. 82 Iss. 11 (2012) p. 2215 - 2237

Available at: http://works.bepress.com/qingtang-jiang/6/