Quad/triangle subdivision,nonhomogeneous refinement equation and polynomial reproduction |
| |
Authors: | Qingtang Jiang Baobin Li |
| |
Affiliation: | 1. Department of Mathematics and Computer Science, University of Missouri – St. Louis, St. Louis, MO 63121, USA;2. School of Information Science and Engineering, Graduate University of Chinese Academy of Sciences, Beijing 100190, PR China |
| |
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 |
本文献已被 ScienceDirect 等数据库收录! |
|