A survey of curve and surface methods in CAGD

DOI10.1016/0167-8396(84)90003-7zbMath0604.65005OpenAlexW2078263033MaRDI QIDQ1083171

Jürgen Kahmann, Wolfgang Boehm, Gerald Farin

Publication date: 1984

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

Full work available at URL: https://doi.org/10.1016/0167-8396(84)90003-7

zbMATH Keywords

survey rational curves subdivision algorithms scattered data interpolation tensor product polynomial surfaces spline curves Bèzier curves Computer Aided Geometric Design transfinite methods triangular patch surfaces

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Numerical interpolation (65D05) Multidimensional problems (41A63) Interpolation in approximation theory (41A05) Surfaces in Euclidean and related spaces (53A05) Spline approximation (41A15) Curves in Euclidean and related spaces (53A04)

Related Items

Degenerate polynomial patches of degree 4 and 5 used for geometrically smooth interpolation in \(\mathbb{R}^ 3\) ⋮ \(G^1\) continuity between toric surface patches ⋮ Watertight conversion of trimmed CAD surfaces to Clough-Tocher splines ⋮ Generation of interpolation surfaces with the least strain energy using dynamic programming ⋮ The polynomial approximation in the finite element method ⋮ Arbitrarily high degree elevation of Bézier representations ⋮ Monotonicity-preserving interpolation of nongridded data ⋮ Subdivision algorithms with nonnegative masks generally converge ⋮ Ensuring compatibility of \(G^{2}\)-continuous surface patches around a nodepoint ⋮ Curvature continuous spline surfaces over irregular meshes ⋮ A bicubic shape-preserving blending scheme ⋮ A local tangential lifting differential method for triangular meshes ⋮ On the convexity of parametric Bézier triangular surfaces ⋮ Symmetric triangular algorithms for curves ⋮ An integrated approach to shape and laminate stacking sequence optimization of free-form FRP shells ⋮ On convex Bézier triangles ⋮ Problems with defining barycentric coordinates for the sphere ⋮ Modeling contours of trivariate data ⋮ New algorithms and techniques for computing with geometrically continuous spline curves of arbitrary degree ⋮ Parametric representation of quadric surfaces ⋮ An iterative Clough-Tocher interpolant ⋮ Degree reduction of Bézier curves by \(L^ 1\)-approximation with endpoint interpolation ⋮ Nodal sensitivities as error estimates in computational mechanics ⋮ Projection Method for Droplet Dynamics on Groove-Textured Surface with Merging and Splitting ⋮ On \(G^ 2\) continuous cubic spline interpolation ⋮ Bounds on partial derivatives of NURBS surfaces ⋮ Degree reduction of Bézier curves and filter banks ⋮ Multiplication-free evaluation of polynomials via a stochastic Bernstein representation ⋮ On \(G^ 2\) continuous interpolatory composite quadratic Bézier curves ⋮ A type of triangular ball surface and its properties ⋮ Tikhonov regularisation in standard form for polynomial basis conversion ⋮ \(C^2\)- (\(C^3\)-)continuous interpolation spline curve and surface ⋮ A new family of convex splines for data interpolation ⋮ Approximation of logarithmic spirals ⋮ Generalizing rational degree elevation ⋮ Aerodynamic shape optimization based on discrete adjoint and RBF ⋮ Triangular subpatches of rectangular Bézier surfaces ⋮ Standard and Non-standard CAGD Tools for Isogeometric Analysis: A Tutorial ⋮ Constrained Data Visualization Using Rational Bi-cubic Fractal Functions ⋮ A constructive approach to cubic Hermite fractal interpolation function and its constrained aspects ⋮ A nonlinear optimization package for long-term hydrothermal coordination. ⋮ FAMILY OF SHAPE PRESERVING FRACTAL-LIKE BÉZIER CURVES ⋮ A Newton-type algorithm for solving an extremal constrained interpolation problem ⋮ Geometric Hermite approximation of surface patch intersection curves ⋮ A physics-based parametrization method for shape optimization ⋮ On dual functionals of polynomials in B-form ⋮ An efficient algorithm for subdividing linear Coons surfaces ⋮ A new method of evaluating compact geometric bounds for use in subdivision algorithms ⋮ A local scheme for bivariate co-monotone interpolation ⋮ Interpolation with developable Bézier patches ⋮ Algorithms for generating B-nets and graphically displaying spline surfaces on three- and four-directional meshes ⋮ B-spline-Bézier representation of geometric spline curves: Quartics and quintics ⋮ Relationship between quality of basis for surface approximation and the effect of applying preconditioning strategies to their resulting linear systems ⋮ Novel re-parameterization for shape optimization and comparison with knot-based gradient fitting method ⋮ Taylor Theorem for Planar Curves ⋮ Controlling the curvature of a quadratic Bézier curve ⋮ Degree, multiplicity, and inversion formulas for rational surfaces using \(u\)-resultants ⋮ Construction of a VC1 interpolant over triangles via edge deletion ⋮ Calculations of curvature continuous cubic splines ⋮ Dual Bézier curves and convexity preserving interpolation ⋮ Monotone linear rational spline interpolation ⋮ Commutativity of Coons and tensor product operators ⋮ Optimal multi-degree reduction of triangular Bézier surfaces with corners continuity in the norm \(L_{2}\) ⋮ Solutions of Volterra integral and integro-differential equations using modified Laplace Adomian decomposition method ⋮ Smooth contact strategies with emphasis on the modeling of balloon angioplasty with stenting ⋮ Lagrange interpolation by bivariate splines on cross-cut partitions ⋮ Efficient Algorithms for Periodic Hermite Spline Interpolation ⋮ Approximate multidegree reduction of \(\lambda\)-Bézier curves ⋮ A Novel Approach to Surface Interpolation: Marriage of Coons Technique and Univariate Fractal Functions ⋮ C1natural neighbor interpolant for partial differential equations ⋮ Support and approximation properties of Hermite splines ⋮ SUPPORT VECTOR MACHINE SOLVING FREEFORM CURVE AND SURFACE RECONSTRUCTION PROBLEM ⋮ Gradient flow formulation and second order numerical method for motion by mean curvature and contact line dynamics on rough surface ⋮ Visually smooth composite surfaces for an unevenly spaced 3D data array ⋮ Approximate conversion of rational splines ⋮ Shape preserving and shape control with interpolating Bézier curves ⋮ On a class of polynomial triangular macro-elements ⋮ Smooth surface interpolation to scattered data using interpolatory subdivision algorithms ⋮ Bicubic patches for approximating non-rectangular control-point meshes ⋮ Discrete simulation of NC machining ⋮ Recursive polynomial curve schemes and computer-aided geometric design ⋮ Generating the Bézier points of a \(\beta\)-spline curve ⋮ Optimal approximate conversion of spline surfaces ⋮ Weighted rational cubic spline interpolation and its application ⋮ Approximate common divisors of polynomials and degree reduction for rational curves ⋮ A radial basis function interpolation surface ⋮ A general parametric framework for functional tension schemes ⋮ Interpolation by spline spaces on classes of triangulations ⋮ Comonotone parametric \(C^ 1\) interpolation of nongridded data ⋮ Designing fuzzy controllers by rapid learning. ⋮ Developments in bivarite spline interpolation ⋮ Quasi-interpolation by quadratic piecewise polynomials in three variables ⋮ The convexity of parametric Bézier triangular patches of degree 2 ⋮ Algorithms for ordering unorganized points along parametrized curves ⋮ Hierarchical multiresolution reconstruction of shell surfaces ⋮ Recent methods for surface shape optimization ⋮ Asymptotically optimum recovery of smooth contours by Bézier curve ⋮ Extrapolating acceleration algorithms for finding \(B\)-spline intersections using recursive subdivision techniques ⋮ Rational Ball curves ⋮ A unified approach for degree reduction of polynomials in the Bernstein basis. I: Real polynomials ⋮ Aerodynamic optimization with large shape and topology changes using a differentiable embedded boundary method ⋮ Detecting and parametrizing polynomial surfaces without base points ⋮ Subdivision algorithms with modular arithmetic ⋮ Computer-aided geometric design of geologic surfaces and bodies ⋮ A subdivision algorithm for generalized Bernstein--Bézier curves ⋮ Surfaces in computer aided geometric design: A survey with new results ⋮ Families of adjoint patches for a Bézier triangular surface ⋮ Rates of convergence of control polygons ⋮ Some remarks on \(V^ 2\)-splines ⋮ Calculating with box splines ⋮ Efficient evaluation of multivariate polynomials ⋮ \(G^ 1\) interpolation of generally unrestricted cubic Bézier curves ⋮ The approximation of non-degenerate offset surfaces ⋮ On the use of infinite control points in CAGD ⋮ Parallel-Béziersegmente. (Parallel Bézier segments) ⋮ Rational geometric splines ⋮ Surface algorithms using bounds on derivatives ⋮ On triangular splines ⋮ Algebraische Methoden zum Glätten und Schneiden von Splineflächen. (Algebraic methods for smoothing and cutting of spline surfaces) ⋮ Rational hodographs ⋮ On the numerical condition of polynomials in Bernstein form ⋮ Local surface interpolation with Bézier patches ⋮ A 4-point interpolatory subdivision scheme for curve design ⋮ Piecewise polynomial spaces and geometric continuity of curves ⋮ Systolic architecture for B-spline surfaces ⋮ Fairing cubic B-spline curves ⋮ Curvature continuous curves and surfaces ⋮ Local control of interval tension using weighted splines ⋮ High accuracy Hermite approximation for space curves in \(\mathbb {R}^d\) ⋮ The dimension of bivariate spline spaces of smoothness r for degree \(d\geq 4r+1\) ⋮ Conditions for avoiding loss of geometric continuity on spline curves ⋮ High accuracy geometric Hermite interpolation ⋮ Including shape handles in recursive subdivision surfaces ⋮ A spline approximation of offset curves ⋮ Bézier curves of positive curvature ⋮ Algorithms for polynomials in Bernstein form ⋮ Realistic computer graphics and free form surfaces ⋮ Some remarks on Bézier curves ⋮ Finding the composite outer boundary and holes of a set of closed curves ⋮ Loop detection in surface patch intersections ⋮ On de Boor-like algorithms and blossoming ⋮ Konstruieren mit algebraisch beschriebenen Elementen im Computer Aided Design. (Construction with algebraically described elements in Computer Aided Design) ⋮ Shape optimal design using high-order elements ⋮ Tracing surface intersections ⋮ Polynomial bases for quadratic and cubic polynomials which yield control points with small convex hulls ⋮ Piecewise parametric approximations for algebraic curves ⋮ Computational issues in solid boundary evaluation ⋮ Knot insertion from a blossoming point of view ⋮ Representations for parametric cubic splines ⋮ A new multiaffine approach to B-splines ⋮ Minimally supported bases for spaces of bivariate piecewise polynomials of smoothness r and degree \(d\geq 4r+1\) ⋮ Quaternion calculus as a basic tool in computer graphics ⋮ Surface interpolation with tension controls using cardinal bases ⋮ Design of an n-sided surface patch from Hermite boundary data ⋮ An adaptive multiscale finite volume solver for unsteady and steady state flow computations ⋮ Interpolation with piecewise quadratic visually \(C^ 2\) Bézier polynomials ⋮ Exponential splines and minimal-support bases for curve representation ⋮ On cubic Hermite coalescence hidden variable fractal interpolation functions ⋮ A surface modeling method based on the envelope template ⋮ Triangular Bézier sub-surfaces on a triangular Bézier surface ⋮ Multivariate vertex splines and finite elements ⋮ The Bernstein polynomial basis: a centennial retrospective ⋮ Topologically robust B-spline surface reconstruction from point clouds using level set methods and iterative geometric fitting algorithms ⋮ Blossoms are polar forms ⋮ MCAD: key historical developments ⋮ On the numerical condition of algebraic curves and surfaces. I: Implicit equations ⋮ Explicit continuity conditions for adjacent Bézier surface patches ⋮ \(\overrightarrow{\epsilon}-G^2\) B-spline surface interpolation ⋮ Isometrische kubische Bézierkurvensegmente. (Isometric cubic Bézier curve segments) ⋮ Improving Clough-Tocher interpolants ⋮ Conditions for geometric continuity between polynomial and rational surface patches ⋮ Recursive \(G^{k}\) transformations between adjacent Bézier surfaces ⋮ Constructions of \(G^{1}\) continuous joins of rational Bézier patches ⋮ Hodographs and normals of rational curves and surfaces ⋮ High order approximation method for curves ⋮ Neural network methods for NURBS curve and surface interpolation ⋮ Bivariate shape preserving interpolation: a fractal-classical hybrid approach ⋮ An affine representation of de Casteljau's and de Boor's rational algorithms ⋮ High accurate rational approximation of parametric curves ⋮ Smooth free-form surfaces over irregular meshes generalizing quadratic splines ⋮ \(C^n\)-continuous \(B\)-type spline curves with its localization interpolation and approximation ⋮ On the degree elevation of Bernstein polynomial representation ⋮ Extended octtree representation of free form surfaces ⋮ A curve modeling method based on the envelope template ⋮ On cyclides in geometric modeling ⋮ A dimensionality paradigm for surface interrogations ⋮ The intersection of a bicubic Bézier patch and a plane ⋮ GC\({}^ 1\) continuity conditions between two adjacent rational Bézier surface patches ⋮ Approximation and geometric modeling with simplex B-splines associated with irregular triangles ⋮ Surface interpolation on irregular networks with normal conditions ⋮ Visibility of surfaces via differential geometry ⋮ Overlap patches: a new scheme for interpolating curve networks with n- sided regions ⋮ Contouring a bivariate quadratic polynomial over a triangle ⋮ Bernstein-Bézier representation of volumes ⋮ Piecewise algebraic surface patches ⋮ Subdivision algorithms for the generation of box spline surfaces ⋮ Comments on some B-spline algorithms ⋮ Construction of lattices for Lagrange interpolation in projective space ⋮ Symmetric recursive algorithms for surfaces: B-patches and the de Boor algorithm for polynomials over triangles ⋮ Degree of simultaneous approximation of bivariate functions by Gordon operators ⋮ Increasing the smoothness of bicubic spline surfaces ⋮ A modified Clough-Tocher interpolant ⋮ Bernstein-Bézier methods for the construction of bivariate spline approximants ⋮ Geometry cells and surface definition by finite elements ⋮ Triangular spline algorithms

Cites Work

This page was built for publication: A survey of curve and surface methods in CAGD