On the complexity of smooth spline surfaces from quad meshes

DOI10.1016/J.CAGD.2009.09.003zbMATH Open1210.65046arXiv0906.1226OpenAlexW2963378552MaRDI QIDQ631006FDOQ631006

Authors: Jianhua Fan, Jörg Peters 

Publication date: 22 March 2011

Published in: Computer Aided Geometric Design (Search for Journal in Brave)

Abstract: This paper derives strong relations that boundary curves of a smooth complex of patches have to obey when the patches are computed by local averaging. These relations restrict the choice of reparameterizations for geometric continuity. In particular, when one bicubic tensor-product B-spline patch is associated with each facet of a quadrilateral mesh with n-valent vertices and we do not want segments of the boundary curves forced to be linear, then the relations dictate the minimal number and multiplicity of knots: For general data, the tensor-product spline patches must have at least two internal double knots per edge to be able to model a G^1-conneced complex of C^1 splines. This lower bound on the complexity of any construction is proven to be sharp by suitably interpreting an existing surface construction. That is, we have a tight bound on the complexity of smoothing quad meshes with bicubic tensor-product B-spline patches.

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

Recommendations

• Smooth bi-3 spline surfaces with fewest knots
• \(G^1\)-smooth splines on quad meshes with 4-split macro-patch elements
• Biquadratic G-spline surfaces
• A practical construction of \(G^{1}\) smooth biquintic B-spline surfaces over arbitrary topology
• Reconstruction of convergent \(G_1\) smooth B-spline surfaces

zbMATH Keywords

smoothingcomplexitygeometric continuityquadrilateral meshbicubic tensor-product B-spline patchsurface construction

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Numerical smoothing, curve fitting (65D10) Complexity and performance of numerical algorithms (65Y20) Computer-aided design (modeling of curves and surfaces) (65D17)

Cites Work

• Title not available (Why is that?)
• Bézier and B-spline techniques
• Filling polygonal holes with bicubic patches
• TURBS - topologically unrestricted rational B-splines
• Freeform splines
• Reconstruction of convergent \(G_1\) smooth B-spline surfaces
• Bicubic patches for approximating non-rectangular control-point meshes
• Degenerate polynomial patches of degree 4 and 5 used for geometrically smooth interpolation in \(\mathbb{R}^ 3\)
• Degree estimates for \(C^k\)-piecewise polynomial subdivision surfaces
• Reconstructing convergent \(G^1\) \(B\)-spline surfaces for adapting the quad partition
• Title not available (Why is that?)
• $C^1 $-Surface Splines
• A degree estimate for subdivision surfaces of higher regularity
• On the complexity of smooth spline surfaces from quad meshes
• Biquadratic G-spline surfaces
• Smooth interpolation of a mesh of curves

Cited In (13)

• \(G^1\)-smooth biquintic approximation of Catmull-Clark subdivision surfaces
• Low degree splines for locally quad-dominant meshes
• Dimension and bases for geometrically continuous splines on surfaces of arbitrary topology
• Smoothness of subdivision surfaces with boundary
• Topologically Robust B-spline Reconstruction of Fibers from 3D Images
• Biquintic \(G^2\) surfaces via functionals
• \(G^1\)-smooth splines on quad meshes with 4-split macro-patch elements
• Geometrically smooth spline bases for data fitting and simulation
• Smooth bi-3 spline surfaces with fewest knots
• On the complexity of smooth spline surfaces from quad meshes
• Echocardiogram-based ventricular isogeometric cardiac analysis using multi-patch fitted NURBS
• Genuine multi-sided parametric surface patches -- a survey
• Subdivision and G-spline hybrid constructions for high-quality geometric and analysis-suitable surfaces

This page was built for publication: On the complexity of smooth spline surfaces from quad meshes

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