Joining smooth patches around a vertex to form a Ck surface

doi:10.1016/0167-8396(92)90032-K

Computer Aided Geometric Design

Volume 9, Issue 5, November 1992, Pages 387-411

https://doi.org/10.1016/0167-8396(92)90032-K Get rights and content

Abstract

Peters, J., Joining smooth patches around a vertex to form a C^k surface, Computer Aided Geometric Design 9 (1992) 387-411.

The problem of joining smooth patches as a C^k surface around a common point is analyzed. The continuity constraints that link the patches are circularly dependent so that their natural pairing with the derivatives of the patches leads to a rank deficient constraint matrix. Necessary and sufficient conditions to join the patches in the presence of the dependence are derived.

References (46)

R.E. Barnhill et al.
Compatible smooth interpolation in triangles
J. Approx. Theory
(1975)
E. Beeker
Smoothing of shapes designed with free form surfaces
Computer-Aided Design
(1986)
D. Doo et al.
Behaviour of recursive subdivision surfaces near extraordinary points
Computer-Aided Design
(1978)
G. Farin
A modified Clough-Tocher interpolant
Computer Aided Geometric Design
(1985)
R.N. Goldman et al.
Algebraic aspects of geometric continuity
J.A. Gregory
Geometric continuity
J.A. Gregory et al.
A C² polygonal surface path
Computer Aided Geometric Design
(1989)
J.M. Hahn
Geometric continuous patch complexes
Computer Aided Geometric Design
(1989)
L.L. Schumaker
Dual bases for spline spaces on cells
Computer Aided Geometric Design
(1988)
C. Bajaj et al.
Smoothing a convex polyhedron with quintic algebraic surfaces
(1991)

P. Bézier

Essai de Définition Numérique des Courbes et des Surfaces Expérimentales

(1977)

W. Boehm

On the definition of geometric contintuity

Computer-Aided Design

(1988)

W. Boehm

Algebraic and differential geometric methods in CAGD

H. Chiyokura et al.

Design of solids with free-form surfaces

Computer Graphics

(1983)

C.K. Chui

Vertex splines and their application to interpolation of discrete data

R.W. Clough et al.

Finite element stiffness matrices for the analysis of plate bending

Proc. 1st Conf. Matrix Methods in Struct. Mechanics

(1965)

W. Dahmen

Smooth piecewise quadric surfaces

(1989)

A. deRose

Geometric continuity: a parametrization independent measure of continuity for computer aided design

(1985)

W.-H. Du

Etude sur la représentation des surfaces complexes: application à la reconstruction de surfaces échantillones

Thesis at the Ecole National Supérieure des Télécommunications,Oct.1988

(1988)

T.N.T. Goodman

Closed surfaces defined from biquadratic splines

Constructive Approximation

(1989)

W.J. Gordon

Spline-blended surface interpolation through curve networks

J. Math. Mech.

(1969)

J.A. Gregory

Smooth interpolation without twist constraints

J.A. Gregory

Smooth parametric surfaces and n-sided patches

Cited by (24)

Isogeometric Bézier dual mortaring: The enriched Bézier dual basis with application to second- and fourth-order problems
2020, Computer Methods in Applied Mechanics and Engineering
Citation Excerpt :
In a surface, an extraordinary point is a vertex in the mesh which has more or less than four adjacent edges. The concept of geometric smoothness has been used extensively in the construction of smooth surfaces over extraordinary points [33] and some of these concepts have been utilized in the context of isogeometric analysis [29,34,35]. From the analysis perspective, the pointwise satisfaction of continuity constraints between adjacent patches is often unnecessarily rigorous.
In this paper, we present an algorithm to construct enriched Bézier dual basis functions that can reproduce higher-order polynomials. Our construction is unique in that it is based on Bézier extraction and projection, allowing it to be used for tensor product and unstructured polynomial spline spaces, is well-conditioned, and is quadrature-free. When used as a basis for dual mortar methods, optimal approximations are achieved for both second- and fourth-order problems. In the context of fourth-order problems, both $C^{0}$ and $C^{1}$ continuity constraints must be applied at each intersection. We develop a novel geometry-independent $C^{1}$ continuity constraint that also preserves the sparsity of the coupled problem. The performance of the proposed formulation is verified through several challenging second- and fourth-order problems.
Erratum:Corrigendum to " G <sup>2</sup> B-spline interpolation to a closed mesh" (CAD Computer Aided Design 43 (2011) 145-160)
2015, CAD Computer Aided Design
Ribbon-based transfinite surfaces
2014, Computer Aided Geometric Design
One major issue in CAGD is to model complex objects using free-form surfaces of general topology. A natural approach is curvenet-based design, where designers directly create and modify feature curves. These are interpolated by smoothly connected, multi-sided patches, which can be represented by transfinite surfaces, defined as a combination of side interpolants or ribbons. A ribbon embeds Hermite data, i.e., prescribed positional and cross-derivative functions along boundary curves.
The paper focuses on two transfinite schemes: the first is an enhanced and extended variant of a multi-sided generalization of the classical Coons patch (Várady et al., 2011); the second one is based on a new concept of combining doubly curved composite ribbons, each one interpolating three adjacent sides. Main contributions include various ribbon parameterizations that surpass former methods in quality and computational efficiency. It is proven that these surfaces smoothly interpolate the prescribed ribbon data. Both formulations are based on non-regular convex polygonal domains and distance-based, rational blending functions. A few examples illustrate the results.
Polynomial spline interpolation of incompatible boundary conditions with a single degenerate surface
2014, CAD Computer Aided Design
Coons’ construction generates a surface patch that interpolates four groups of specified boundary curves and the corresponding cross-boundary derivative curves. This constructive method is simple and widely used in computer aided design. However, at the corner points, it requires compatibility of the boundary conditions, which is usually difficult to satisfy in practice. In order to handle the incompatible case where the normal directions respectively indicated by two adjacent boundaries do not agree with each other at the common corner point, we utilize the property of degenerate parametric surfaces that the normal directions can converge to multiple values at degenerate points, and therefore the local degenerate geometry can satisfy conflicting conditions simultaneously. Following this idea, we use a single patch of $(2 (p + 2), 2 (p + 2))$ -degree polynomial spline surface with four degenerate corners to interpolate incompatible boundary conditions, which are represented by $p$ -degree polynomial spline curves with $G^{1}$ continuity. This method is based on symbolic operations and polynomial reparameterizations for polynomial splines, and without introducing any theoretical errors, it achieves $G^{1}$ continuity on the boundary except for the four corner points.
Constructive <sup>G 1</sup> connection of multiple freeform pipes in arbitrary poses
2013, Computer Aided Geometric Design
This paper expands the application scope of pipe connection to multiple pipes having freeform cross sections and arbitrary poses. Starting with a typical case — bifurcation, we first connect every two pipe ends of totally three using side patches. Inside them appear two holes. Usually the 6 sides of each hole are short (on the pipe edges) and long (on the side patch edges) alternately. Then in each hole draw three optimized geometric Hermite (OGH) curves connecting two long edges and roughly parallel to a short edge, thus splitting the hole into 4 regions: three 4-sided and a more regular 6-sided. The former are interpolated by three setback patches, while the latter by hole-filling patches using the well-known central split. As illustrated with several practical examples, the above three building blocks can build miscellaneous multiple pipe blending, guaranteed to be $G^{1}$ -continuous and twist compatible.
Transfinite surface interpolation with interior control
2012, Graphical Models
Citation Excerpt :
For the patch formulation used in this paper ribbons with incompatible twists cause no problem, since the applied blending functions behave as Gregory’s twists at the corners (see later). At the same time it is possible to create twist compatible ribbons by requesting that a common surface curvature is also associated with the vertices of the network (see Peters [10]). These types of networks are dominated by T-nodes and X-nodes (see e.g. Fig. 15), for which it is easy to determine surface curvatures.
There are various techniques to design complex free-form shapes with general topology. In contrast to the approaches based on trimmed surfaces and control polyhedra, in curve network-based design feature curves can be directly created and edited in 3D. Multi-sided patches interpolate this curve network with slopes given by associated tangent ribbons. The patches are smoothly connected and yield a natural and predictable surface model. This paper focuses on special design techniques to adjust the interior of transfinite patches when further shape control is needed. While the boundary constraints are retained, additional vertices, curves and even interior control surfaces are supplemented to gain more design freedom. The main idea is to apply different distance-based blending functions with special parameterizations over non-regular, n-sided domains. This concept can be naturally extended to create one- and two-sided patches as well. Shape variations will be demonstrated by a few simple examples.

View all citing articles on Scopus

View full text

Joining smooth patches around a vertex to form a Ck surface

Abstract

J. Approx. Theory

Computer-Aided Design

Computer-Aided Design

Computer Aided Geometric Design

Computer Aided Geometric Design

Computer Aided Geometric Design

Computer Aided Geometric Design

Smoothing a convex polyhedron with quintic algebraic surfaces

Essai de Définition Numérique des Courbes et des Surfaces Expérimentales

On the definition of geometric contintuity

Computer-Aided Design

Algebraic and differential geometric methods in CAGD

Design of solids with free-form surfaces

Computer Graphics

Vertex splines and their application to interpolation of discrete data

Finite element stiffness matrices for the analysis of plate bending

Proc. 1st Conf. Matrix Methods in Struct. Mechanics

Smooth piecewise quadric surfaces

Geometric continuity: a parametrization independent measure of continuity for computer aided design

Etude sur la représentation des surfaces complexes: application à la reconstruction de surfaces échantillones

Thesis at the Ecole National Supérieure des Télécommunications,Oct.1988

Closed surfaces defined from biquadratic splines

Constructive Approximation

Spline-blended surface interpolation through curve networks

J. Math. Mech.

Smooth interpolation without twist constraints

Smooth parametric surfaces and n-sided patches

Joining smooth patches around a vertex to form a C^k surface