Smooth Bezier Surfaces over Arbitrary Quadrilateral Meshes
Preprint
Abstract
We solve the following problem: given a polynomial of order $n$ and the corresponding $B\'ezier$ tensor product patches over an unstructured regular quadrilateral mesh of any valence, find a solution to the $G^{1}1$ or $C^{1}1$ approximation (resp. interpolation) problem ! Constraints defining regularity conditions across patches have to be satisfied. The resulting number of free degrees of freedom must be such that for instance the interpolation problem has a solution. This is similar to studying the minimal determining set (MDS) for a $C^{1}$ continuity construction. The givenunstructured quadrilateral mesh can include a cubic boundary curve. The final surface approximation or PDE solution is obtained by energy methods. We completely solve the problem and show that there is always a solution for $n\ge 5$ and under some mesh restrictions for $n=4$. From a practical point of view, the present paper provides a way to build first order smooth interpolation/approximation and solutions to partial differential equations for arbitrary structures of quadrilateral meshes.
Keywords
All Related Versions
This publication has 23 references indexed in Scilit:
- Imposing Dirichlet boundary conditions with Nitsche's method and spline‐based finite elementsInternational Journal for Numerical Methods in Engineering, 2010
- Adaptive patch-based mesh fitting for reverse engineeringComputer-Aided Design, 2007
- Scattered data interpolation and approximation using bivariate C1 piecewise cubic polynomialsComputer Aided Geometric Design, 1996
- Biquadratic G-spline surfacesComputer Aided Geometric Design, 1995
- G1 interpolation of mesh curvesComputer-Aided Design, 1994
- Scattered data interpolation based upon generalized minimum norm networksConstructive Approximation, 1991
- Smooth interpolation of a mesh of curvesConstructive Approximation, 1991
- Paving: A new approach to automated quadrilateral mesh generationInternational Journal for Numerical Methods in Engineering, 1991
- Errata: G1 interpolation of generally unrestricted cubic Be´zier curvesComputer Aided Geometric Design, 1989
- Behaviour of recursive division surfaces near extraordinary pointsComputer-Aided Design, 1978