Smooth Bézier surfaces over unstructured quadrilateral meshes

DOI10.1007/978-3-319-63841-6MaRDI QIDQ2012646zbMATH OpenOpenAlexFDO

Authors Tanya Matskewich, Michel Bercovier

Publication date 2 August 2017

Published in Lecture Notes of the Unione Matematica Italiana (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1412.1125

zbMATH Keywords

approximation surfaceB-splineBézier patchfunctional surfacegeometrical continuityinterpolation surfaceminimal determining setparametrical continuitypiecewise surfacequadrilateral meshunstructured mesh

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Computer-aided design (modeling of curves and surfaces) (65D17) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computer science aspects of computer-aided design (68U07)

Abstract: We solve the following problem: given a polynomial of order $n$ and the corresponding $B^{\prime }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 $nge5$ 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.

Review text

The monograph brings a comprehensive solution of a problem that occurs in different variants in both Computer Aided Geometry Design (CAGD) and Finite Element Methods (FEM), and, last but not least in Isogeometric Analysis (IgA). It is the problem to construct a piecewise surface defined over a given unstructured mesh and minimizing a given functional. The authors present the solution in the form of Bézier \(C^1\) or \(G^1\) continuously connected patches on unstructured mesh made of convex quadrilaterals with vertices of any valence. The book is divided into seven chapters. Chapter 1 includes motivation and definition of the problem solved and a brief review of related works from CAGD, FEM and IgA. In Chapter 2, basic definitions of \(C^1\) and \(G^1\) continuity of two adjacent quadrilateral patches are given, the vertex enclosure problem is mentioned and the minimal determining set (MDS) of Bézier control points is defined. The detailed description of the method and the most important theoretical results are presented in Chapter 3 (construction of local MDS for quadrilateral meshes and polygonal boundary), Chapter 4 (construction of global MDS) and Chapter 5 (construction of MDS for a curved boundary). All these three chapters are completed not only with full proofs of the suggested theoretical approaches and results but also with a description of the algorithms. The presented theoretical results are demonstrated on several computational examples in Chapter 6. Chapter 7 concludes the monography and shows possible directions of further research.

Recommendations

• Isogeometric analysis with \(C^1\) functions on planar, unstructured quadrilateral meshes
• scientific article; zbMATH DE number 1189342
• Smooth cubic spline spaces on unstructured quadrilateral meshes with particular emphasis on extraordinary points: geometric design and isogeometric analysis considerations
• Isogeometric analysis with Bézier tetrahedra
• Manifold-based B-splines on unstructured meshes

Cited in

(47)

• Hybrid volume completion with higher-order Bézier elements
• Isogeometric analysis with strong multipatch \(C^{1}\)-coupling
• Fair free-form surfaces that are almost everywhere parametrically \(C^2\)
• Dimension and basis construction for C^2-smooth isogeometric spline spaces over bilinear-like G^2 two-patch parameterizations
• Approximation power of \(C^1\)-smooth isogeometric splines on volumetric two-patch domains
• Blended B-spline construction on unstructured quadrilateral and hexahedral meshes with optimal convergence rates in isogeometric analysis
• Solving the triharmonic equation over multi-patch planar domains using isogeometric analysis
• \(C^s\)-smooth isogeometric spline spaces over planar bilinear multi-patch parameterizations
• Quadratic splines on quad-tri meshes: construction and an application to simulations on watertight reconstructions of trimmed surfaces
• Construction of C^2 cubic splines on arbitrary triangulations
• THU-splines: highly localized refinement on smooth unstructured splines
• \(G^1\)-smooth biquintic approximation of Catmull-Clark subdivision surfaces
• Geometrically smooth spline bases for data fitting and simulation
• Multi-patch isogeometric analysis for Kirchhoff-Love shell elements
• Isogeometric collocation on planar multi-patch domains
• Isogeometric analysis with \(C^1\) functions on planar, unstructured quadrilateral meshes
• Strong multipatch C^1-coupling for isogeometric analysis on 2D and 3D domains
• Isogeometric analysis with \(C^1\) hierarchical functions on planar two-patch geometries
• A super-smooth \(C^1\) spline space over planar mixed triangle and quadrilateral meshes
• Smooth multi-patch discretizations in isogeometric analysis
• Isogeometric analysis with geometrically continuous functions on planar multi-patch geometries
• Isogeometric unstructured tetrahedral and mixed-element Bernstein-Bézier discretizations
• The space of \(C^1\)-smooth isogeometric spline functions on trilinearly parameterized volumetric two-patch domains
• \(G^1\)-smooth splines on quad meshes with 4-split macro-patch elements
• Optimized design of Bézier surface through Bézier geodesic quadrilateral
• Construction of \(C^1\) polygonal splines over quadrilateral partitions
• Almost-\(C^1\) splines: biquadratic splines on unstructured quadrilateral meshes and their application to fourth order problems
• Non-uniform \(C^1\) patches around extraordinary points with applications to analysis-suitable unstructured T-splines
• Converting an unstructured quadrilateral mesh to a standard T-spline surface
• scientific article; zbMATH DE number 917643 (Why is no real title available?)
• Non-Rational and Rational Transfinite Interpolation Using Bernstein Polynomials
• C^1-smooth isogeometric spline functions of general degree over planar mixed meshes: the case of two quadratic mesh elements
• G^1 spline functions for point cloud fitting
• Polyhedral control-net splines for analysis
• Why cross fields are not equivalent to quadrilateral meshes
• Adaptive isogeometric methods with C1 (truncated) hierarchical splines on planar multi-patch domains
• Rational reparameterization of unstructured quadrilateral meshes for isogeometric analysis with optimal convergence
• Evolutionary multi-objective high-order tetrahedral mesh optimization
• A locally based construction of analysis-suitable G^1 multi-patch spline surfaces
• Algorithm 1032: bi-cubic splines for polyhedral control nets
• Adaptive methods with \(C^1\) splines for multi-patch surfaces and shells
• \(C^{1}\) finite elements on non-tensor-product 2d and 3d manifolds
• An isogeometric \(C^{1}\) subspace on unstructured multi-patch planar domains
• An algebraic framework for geometrically continuous splines
• Isogeometric collocation with smooth mixed degree splines over planar multi-patch domains
• Solving elliptic partial differential equations on free-form spline surfaces with a polyhedral control net
• A family of \(C^1\) quadrilateral finite elements

This page was built for publication: Smooth Bézier surfaces over unstructured quadrilateral meshes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2012646)