Integration of generalized B-spline functions on Catmull–Clark surfaces at singularities. (September 2016)

• Record Type: Journal Article
• Authors: Wawrzinek, Anna; Polthier, Konrad
• Is Part Of: Computer aided design. Volume 78(2016)
• Page Start: 60
• Page End: 70
• Publication Date: 2016-09
• Subjects: Subdivision surfaces -- Catmull–Clark subdivision -- Subdivision finite element -- PDEs on surfaces -- Isogeometric analysis; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2016.05.008
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: Subdivision surfaces are a common tool in geometric modelling, especially in computer graphics and computer animation. Nowadays, this concept has become established in engineering too. The focus here is on quadrilateral control grids and generalized B-spline surfaces of Catmull–Clark subdivision type. In the classical theory, a subdivision surface is defined as the limit of the repetitive application of subdivision rules to the control grid. Based on Stam's idea, the labour-intensive process can be avoided by using a natural parameterization of the limit surface. However, the simplification is not free of defects. At singularities, the smoothness of the classically defined limit surface has been lost. This paper describes how to rescue the parameterization by using a subdivision basis function that is consistent with the classical definition, but is expensive to compute. Based on this, we introduce a characteristic subdivision finite element and use it to discretize integrals on subdivision surfaces. We show that in the integral representation the complicated parameterization reduces to a decisive factor. We compare the natural and the characteristic subdivision finite element approach solving PDEs on surfaces. As model problem we consider the mean curvature flow, whereby the computation is done on the step-by-step changing geometry. Highlights: A new subdivision finite element consistent with classical subdivision surfaces. Framework for solving PDEs on subdivision surfaces using the new approach. Solving the mean curvature flow on evolving Catmull–Clark subdivision surfaces. Comparison of our approach with the natural finite element approach.