P-ary Subdivision Generalizing B-splines

Hongchan Zheng,Meigui Hu,Guohua Peng

DOI: https://doi.org/10.1109/iccee.2009.204

2009-01-01

Abstract:Based on the p-ary subdivision rules for B-splines, we show how to design more general subdivision schemes that preserve the B-spline smoothness exactly or almost. We illustrate the technique with new 4-point C5 binary, 4-point C3 ternary and C4 ternary subdivision schemes.

What problem does this paper attempt to address?

Geometric Subdivision Scheme for Curve Design

ZHANG Xin-fen,YANG Xun-nian

DOI: https://doi.org/10.3321/j.issn:1008-9497.2006.03.010

2006-01-01

Abstract:Subdivision curves are always generated by repeated approximation or interpolation from an initial control polygon.A new geometric subdivision scheme is proposed for curve design by corner cutting.Instead of cutting corners by beeline,every corner is cut by a polyline.It is shown that curves generated by this scheme have the similar properties such as convexity preserving property,convex hull property as Bezier curves.Several parameters are used for the control of the subdivision process,and the influence of every parameter is local.It is shown that the subdivision curve is C~1 when the parameters lie within a certain range.Moreover,circles can be generated by the new scheme explicitly.
Point-normal Subdivision Curves and Surfaces

Xunnian Yang

DOI: https://doi.org/10.1016/j.cagd.2023.102207

IF: 1.368

2023-01-01

Computer Aided Geometric Design

Abstract:This paper proposes to generalize linear subdivision schemes to nonlinear subdivision schemes for curve and surface modeling by refining vertex positions together with refinement of unit control normals at the vertices. For each round of subdivision, new control normals are obtained by projections of linearly subdivided normals onto unit circle or sphere while new vertex positions are obtained by updating linearly subdivided vertices along the directions of the newly subdivided normals. Particularly, the new position of each linearly subdivided vertex is computed by weighted average of end points of circular or helical arcs that interpolate the positions and normals at the old vertices at one ends and the newly subdivided normal at the other ends. The main features of the proposed subdivision schemes are three folds: (1) The point-normal (PN) subdivision schemes can reproduce circles, circular cylinders and spheres using control points and control normals; (2) PN subdivision schemes generalized from convergent linear subdivision schemes converge and can have the same smoothness orders as the linear schemes; (3) PN C2 subdivision schemes generalizing linear subdivision schemes that generate C2 subdivision surfaces with flat extraordinary points can generate visually C2 subdivision surfaces with non-flat extraordinary points. Experimental examples have been given to show the effectiveness of the proposed techniques for curve and surface modeling.
Uniform Trigonometric Polynomial B-Spline Curves

Lü Yonggang,Wang Guozhao,Yang Xunnian

DOI: https://doi.org/10.1007/bf02714091

2002-01-01

Science in China Series F Information Sciences

Abstract:This paper presents a new kind of uniform spline curve, named trigonometric polynomialB-splines, over space Ω = span{sint, cost, tk-3,tk-4,…,t,1} of which k is an arbitrary integerlarger than or equal to 3. We show that trigonometric polynomial B-spline curves have many similarV properties to traditional B-splines. Based on the explicit representation of the curve we have also presented the subdivision formulae for this new kind of curve. Since the new spline can include both polynomial curves and trigonometric curves as special cases without rational form, it can be used as an efficient new model for geometric design in the fields of CAD/CAM.
Subdivision Algorithm and G1 Condition for C-Bézier Curves

樊建华,邬义杰,林兴

DOI: https://doi.org/10.3321/j.issn:1003-9775.2002.05.009

2002-01-01

Abstract:C-Bézier curves are an extension of cubic Bézier curves. In addition to having many properties that Bézier curves have, they have the adjustable shape parameter, α, and can represent arcs precisely. This paper presents the subdivision algorithm and G1 condition of C-Bézier curves based on the analysis of C-Bézier basis functions and terminal properties. The results have definite geometric meanings that are useful for the shape modification and representation of C-Bézier curves. The results can also be extended to surface modeling with C-Bézier.
Generation of Interpolatory Smooth Bézier Patches over Quadrilateral Mesh Based on C-C Subdivision

Yuehua Jiang,Zhiyang Chen,Gen Li,Sanyuan Zhang,Xiuzi Ye

2009-01-01

Abstract:Constructing smooth surface over arbitrary topological quadrilateral mesh is an important issue in CAGD. This paper presents an algorithm for generating smoothly connected Bézier patches that interpolate the mesh vertices over a quadrilateral mesh based on C-C subdivision. The input quadrilateral mesh is taken as the initial control mesh of C-C subdivision, and the limit surface of C-C subdivision is converted into Bézier patches. For each facet of the quadrilateral mesh, a Bézier patch is obtained. The Bézier patches are G 1-continuous along boundaries connecting to extraordinary points and C 2-continuous everywhere else. For resolving the shrinking problem of C-C subdivision, a recursive method to expand the initial control mesh is proposed based on the deviation analysis. The final surface generated from the expanded mesh interpolates the vertices of the input quadrilateral mesh. The experimental data show that the presented algorithm is effective and the constructed surface has good smoothness and continuity. It can be well applied to reconstruct smooth surface from quadrilateral mesh.
Subdivision Surfaces Based on Point-Based Splines

WM Zhu,JS Deng,FL Chen

DOI: https://doi.org/10.1109/cad-cg.2005.77

2005-01-01

Abstract:We present a new interpolatory subdivision scheme based on PB-splines (point-based B-splines), over triangular meshes. Using the stencil of the interpolatory /spl radic/3-subdivision scheme, we propose a different refinement strategy by introducing a variable a to each regular vertex (valence = 6). By applying different a (locally or globally), the scheme is suitable for adaptive refinement and can perfectly reach different smoothness conditions (C/sup 0/, C/sup 1/ or C/sup 2/).
The 4-Point Α-Ary Approximating Subdivision Scheme

Abdul Ghaffar,Ghulam Mustafa,Kaihuai Qin

DOI: https://doi.org/10.4236/ojapps.2013.31b1022

2013-01-01

Open Journal of Applied Sciences

Abstract:A general formula for 4-point  -Ary approximating subdivision scheme for curve designing is introduced for any arity 2  .The new scheme is extension of B-spline of degree 6. Laurent polynomial method is used to investigate the continuity of the scheme.The variety of effects can be achieved in correspondence for different values of parameter.The applications of the proposed scheme are illustrated in comparison with the established subdivision schemes.
Honeycomb subdivision

Hongxin Zhang,GuoJin Wang

2002-01-01

Ruan Jian Xue Bao/Journal of Software

Abstract:A novel class of subdivision schemes based on the hexagonal meshes is presented. It is called honeycomb subdivision which enlarges the field of subdivision surfaces. By introducing the concept of central control vertices into the schemes, the honeycomb subdivision has the advantages of flexible coefficients selection, easy control of shape, less complexity of large meshes, and applicability. Its properties are analyzed and appropriate subdivision rules are given to obtain limit surfaces with tangent continuity. It can interpolate the given control vertices under certain conditions. The schemes are applicable for shape modeling in computer animation and industrial prototype design.
C-1 Bicubic Splines Over General T-Meshes

Xin Li,Jiansong Deng,Falai Chen

DOI: https://doi.org/10.1109/CADCG.2009.5246927

2009-01-01

Abstract:The present authors have introduced polynomial splines over T-meshes (PHT-splines) and provided the theories and applications for PHT-splines over hierarchical T-meshes. This paper generalizes PHT-splines to arbitrary, topology over general T-meshes with any structures. The general PHT-spline surfaces can be constructed through an unified scheme to interpolate the local geometric information at the basis vertices of the T-mesh. We also discuss the edge insertion and removal algorithms for PHT-splines over general T-meshes. As applications, we present algorithms to construct a spline surface over a T-mesh from a quadrilateral mesh.
Blending Subdivision Curves and Their Applications

Dong Wang,Xi Zhang,Guiqing Li

DOI: https://doi.org/10.3321/j.issn:1003-9775.2007.03.003

2007-01-01

Abstract:This paper designs two families of blending subdivisions based on known approximative subdivisions. One is a binary blending subdivision based on the cubic B-splines, the other is a ternary blending subdivision based on the ternary 3-point subdivision. The approach provides a way to control the length of generated curves by introducing a blending parameter. Continuity analysis based on generating functions demonstrates that two families of blending subdivisions are C2 continuous in most cases. As an application, a length-preserving subdivision strategy is also proposed in the paper.
Semi-structured B -Spline for Blending Two B -Spline Surfaces

Hongwei Lin,Yunyang Xiong,Hongwei Liao

DOI: https://doi.org/10.1016/j.camwa.2014.07.013

IF: 3.218

2014-01-01

Computers & Mathematics with Applications

Abstract:Surface blending is a useful operation in geometric design for rounding sharp edges or corners. Meanwhile, NURBS has already become the de facto industrial standard in existing CAD/CAM systems. Therefore, it is required to study how to blend two B -spline surfaces. However, two arbitrary B -spline surfaces (called base surfaces) are hard to be blended with a B -spline surface (called blending surface) because the knot vectors of the two base surfaces are usually mismatched. In this paper, we proposed a curve-based spline representation, i.e., the semi-structured B-spline surface, which is generated by skinning a series of B -spline curves with different knot vectors. By assigning suitable knot vectors to the head and tail skinned curves, the semi-structured B -spline surface can blend two B -spline surfaces smoothly without disturbing them at all. We formulated the B -spline surface blending problem as an optimization problem with continuity constraints, and the continuity between the base and blending surfaces can reach G 2 or C 2 . Examples illustrated in this paper validate the effectiveness and efficiency of our method.
Smoothing of Free-Form Surfaces with Bézier Patches

LZ MA,QS PENG

DOI: https://doi.org/10.1016/0167-8396(94)00003-b

IF: 1.368

1995-01-01

Computer Aided Geometric Design

Abstract:In this paper, a unified method for smoothing free-form surfaces with Bézier patches is presented. A non-smooth surface consisting of bicubic patches is turned into a G1 surface by the following process. Trim each patch along user-defined parameter lines using subdivision. Attach eight patches (one to each edge and one to each vertex) to each trimmed patch to blend between it and its neighbor patches. Using this method, solid objects bounded with bicubic Bézier patches can be G1 smoothed with bicubic patches. The operation is local. It provides designers with the facility to adjust the shape of a smoothed object interactively. The method can also be used for constructing smooth closed surfaces whose modeling is important for CAD/CG (cf. (Barnhill, 1985)).
Multivariate Generalized Hermite Subdivision Schemes

Bin Han,Han, Bin

DOI: https://doi.org/10.1007/s00365-023-09619-3

2023-02-17

Constructive Approximation

Abstract:Due to properties such as interpolation, smoothness, and spline connections, Hermite subdivision schemes employ fast iterative algorithms for geometrically modeling curves/surfaces in CAGD and for building Hermite wavelets in numerical PDEs. In this paper, we introduce a notion of generalized Hermite (dyadic) subdivision schemes and then we characterize their convergence, smoothness and underlying matrix masks with or without interpolation properties. We also introduce the notion of linear-phase moments for achieving the polynomial-interpolation property. For any given integer , we constructively prove that there always exist convergent smooth generalized Hermite subdivision schemes with linear-phase moments such that their basis vector functions are spline functions in and have linearly independent integer shifts. As by-products, our results resolve convergence, smoothness, and existence of Lagrange, Hermite, or Birkhoff subdivision schemes. Even in dimension one our results significantly generalize and extend many known results on extensively studied univariate Hermite subdivision schemes. To illustrate the theoretical results in this paper, we provide examples of convergent generalized Hermite subdivision schemes with symmetric matrix masks having short support and smooth basis vector functions with or without interpolation property.

mathematics
A family of C 2 four-point stationary subdivision schemes with fourth-order accuracy and shape-preserving properties

Hyoseon Yang,Kyungmi Kim,Jungho Yoon

DOI: https://doi.org/10.1016/j.cam.2024.115843

IF: 2.872

2024-02-01

Journal of Computational and Applied Mathematics

Abstract:The four-point interpolatory scheme and the cubic B-spline are examples of the most well-known stationary subdivision procedures. They are based on the space of cubic polynomials and have their respective strengths and weaknesses. In this regard, the purpose of this study is to introduce a new type of subdivision scheme that integrates the advantages of both the four-point and the cubic B-spline schemes. The proposed scheme achieves approximation order ‘four’ and an improved smoothness C 2 , while keeping the same support of the basic limit function as the four-point scheme. Moreover, under some mild conditions, the new scheme has the properties of monotonicity and convexity preservation. Whereas most high-order shape-preserving schemes are non-linear and rather computationally complicated, the proposed scheme is linear and stationary. Several numerical examples are provided to illustrate the efficiency of our subdivision algorithm.

mathematics, applied
B-spline Surface Blending by the Semi-structured B-spline

Hongwei Lin,Yun Xiong,Hongwei Liao

2013-01-01

Abstract:Surface blending is a useful operation in geometric design for rounding sharp edge or corner. Meanwhile, NURBS has already become the de facto industrial standard in existing CAD/CAM systems. Therefore, it is required to study how to blend two B-spline surfaces. However, two arbitrary B-spline surfaces (called base surfaces) are hard to be blended with a B-spline surface (called blending surface) because the knot vectors of the two base surfaces are usually mismatched. In this paper, we propose a curve-based spline representation, i.e., the semi-structured B-spline surface, which is generated by skinning a series of B-spline curves with different knot vectors. By assigning suitable knot vectors to the head and tail skinned curves, the semi-structured B-spline surface can blend two B-spline surfaces smoothly without disturbing them at all. We formulate the B-spline surface blending problem as an optimization problem with continuity constraints, and the continuity between the base and blending surfaces can reach G 2 or C 2 . Examples illustrated in this paper validate the effectiveness and efficiency of our method.
A New Interpolatory Subdivision for Quadrilateral Meshes

G Li,W Ma,H Bao

DOI: https://doi.org/10.1111/j.1467-8659.2005.00824.x

IF: 2.5

2005-01-01

Computer Graphics Forum

Abstract:This paper presents a new interpolatory subdivision scheme for quadrilateral meshes based on a 1–4 splitting operator. The scheme generates surfaces coincident with those of the Kobbelt interpolatory subdivision scheme for regular meshes. A new group of rules are designed for computing newly inserted vertices around extraordinary vertices. As an extension of the regular masks,the new rules are derived based on a reinterpretation of the regular masks. Eigen‐structure analysis demonstrates that subdivision surfaces generated using the new scheme are C1 continuous and, in addition, have bounded curvature.
Quasi-interpolating Bivariate Dual 2-Subdivision Using 1D Stencils

Lincong Fang,Bin Han,Yi Shen

DOI: https://doi.org/10.1016/j.cagd.2022.102139

IF: 1.368

2022-01-01

Computer Aided Geometric Design

Abstract:In this paper, we study bivariate dual 2-subdivision schemes using one-dimensional (1D) stencils and reproducing bivariate polynomials of high orders. We show that such dual 2-subdivision schemes always possess the quasi-interpolating property (i.e., they interpolate bivariate polynomials of high orders) and are intrinsically linked to both 1D primal interpolating subdivision schemes and 1D masks having linear-phase moments. Using only 1D stencils, such subdivision schemes can be straightforwardly implemented on any quadrilateral meshes and there is no need to design special subdivision rules near extraordinary or boundary vertices. In this paper, we concentrate on a particular quasi-interpolating dual 2-subdivision scheme using 4-point 1D stencils and interpolating all bivariate cubic polynomials. This dual 2-subdivision scheme has C2 smoothness near any ordinary vertex guaranteed by the smoothness of its underlying basis/refinable function, while it achieves C1 smoothness near an extraordinary vertex by our numerical calculation using the known technique of analyzing characteristic maps. As an illustration, we apply the proposed dual 2-subdivision scheme to several arbitrary polyhedra meshes to demonstrate the generated subdivision surfaces.
C<sup>1</sup> bicubic splines over general T-meshes

Xin Li,Jiansong Deng,Falai Chen

DOI: https://doi.org/10.1109/cadcg.2009.5246927

2009-01-01

Abstract:The present authors have introduced polynomial splines over T-meshes (PHT-splines) and provided the theories and applications for PHT-splines over hierarchical T-meshes. This paper generalizes PHT-splines to arbitrary topology over general T-meshes with any structures. The general PHT-spline surfaces can be constructed through an unified scheme to interpolate the local geometric information at the basis vertices of the T-mesh. We also discuss the edge insertion and removal algorithms for PHT-splines over general T-meshes. As applications, we present algorithms to construct a spline surface over a T-mesh from a quadrilateral mesh.
Convexity preservation of the interpolating four-point C2 ternary stationary subdivision scheme

Zhijie Cai

DOI: https://doi.org/10.1016/j.cagd.2009.02.004

IF: 1.368

2009-01-01

Computer Aided Geometric Design

Abstract:Since subdivision schemes can generate curves and surfaces rapidly, they are widely used in the curve and surface modeling. Such topic is one of the important research fields in computer aided geometric design. The convexity preserving properties of the interpolating four-point ternary subdivision scheme are discussed in this paper. The conditions on the parameter of the scheme to preserve convexity are given. The parameter locates in the interval (115,19), thus the limit curve generated by the scheme is C^2.
Hierarchical B-splines on Regular Triangular Partitions

Hongmei Kang,Falai Chen,Jiansong Deng

DOI: https://doi.org/10.1016/j.gmod.2014.03.002

IF: 1.094

2014-01-01

Graphical Models

Abstract:Multivariate splines have a wide range of applications in function approximation, finite element analysis and geometric modeling. They have been extensively studied in the last several decades, and specially the theory on bivariate B-splines over regular triangular partition is well developed. However, the above mentioned splines do not have local refinement property – a property that is very important in adaptive function approximation and level of detailed representation of geometric models. In this paper, we introduce the concept of hierarchial bivariate splines over regular triangular partitions and construct basis functions of such spline space that satisfy some nice properties. We provide some examples of hierarchical splines over triangular partitions in surface fitting and in solving numerical PDEs, and the results turn out to be promising.

P-ary Subdivision Generalizing B-splines

Geometric Subdivision Scheme for Curve Design

Point-normal Subdivision Curves and Surfaces

Uniform Trigonometric Polynomial B-Spline Curves

Subdivision Algorithm and G1 Condition for C-Bézier Curves

Generation of Interpolatory Smooth Bézier Patches over Quadrilateral Mesh Based on C-C Subdivision

Subdivision Surfaces Based on Point-Based Splines

The 4-Point Α-Ary Approximating Subdivision Scheme

Honeycomb subdivision

C-1 Bicubic Splines Over General T-Meshes

Blending Subdivision Curves and Their Applications

Semi-structured B -Spline for Blending Two B -Spline Surfaces

Smoothing of Free-Form Surfaces with Bézier Patches

Multivariate Generalized Hermite Subdivision Schemes

A family of C 2 four-point stationary subdivision schemes with fourth-order accuracy and shape-preserving properties

B-spline Surface Blending by the Semi-structured B-spline

A New Interpolatory Subdivision for Quadrilateral Meshes

Quasi-interpolating Bivariate Dual 2-Subdivision Using 1D Stencils

C<sup>1</sup> bicubic splines over general T-meshes

Convexity preservation of the interpolating four-point C2 ternary stationary subdivision scheme

Hierarchical B-splines on Regular Triangular Partitions