Skip to main content
Article
Quad/Triangle Subdivision, Nonhomogeneous Refinement Equation and Polynomial Reproduction
Mathematics and Computers in Simulation (2012)
  • Qingtang Jiang, Chinese Academy of Sciences
  • Qingtang Jiang, University of Missouri–St. Louis
  • Baobin Li, Chinese Academy of Sciences
  • Baobin Li, University of Missouri–St. Louis
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
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/