A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces
From MaRDI portal
Publication:3877074
DOI10.1109/TPAMI.1980.4766968zbMath0436.68063OpenAlexW2003173111WikidataQ52766546 ScholiaQ52766546MaRDI QIDQ3877074
Richard F. Riesenfeld, Jeffrey M. Lane
Publication date: 1980
Published in: IEEE Transactions on Pattern Analysis and Machine Intelligence (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1109/tpami.1980.4766968
computer-aided geometric designsubdivisioncomputer graphicsB-splinesdisplay of piecewise polynomial surfaces
Related Items
A weighted binary average of point-normal pairs with application to subdivision schemes, Subdivision algorithms converge quadratically, Rates of convergence of control polygons, Construction and analysis of binary subdivision schemes for curves and surfaces originated from Chaikin points, A survey of curve and surface methods in CAGD, Non-uniform interpolatory subdivision schemes with improved smoothness, Positivity of refinable functions defined by nonnegative finite masks, Isotopic equivalence by Bézier curve subdivision for application to high performance computing, A Chaikin-based variant of Lane-Riesenfeld algorithm and its non-tensor product extension, Repeated local operations for \(m\)-ary \(2N\)-point Dubuc-Deslauriers subdivision schemes, Computing curves invariant under halving, Generalized quantum splines, On the convergence rates of subdivision algorithms for box spline surfaces, Elementary factorisation of box spline subdivision, Recursive subdivision without the convex hull property, Surface algorithms using bounds on derivatives, Convergence of subdivision and degree elevation, On the numerical condition of polynomials in Bernstein form, Tessellation of trimmed NURB surfaces, Cutting corners always works, A shape-preserving variant of Lane-Riesenfeld algorithm, Composite primal/dual \(\sqrt 3\)-subdivision schemes, Loop detection in surface patch intersections, Analysis of uniform binary subdivision schemes for curve design, Affine arc length polylines and curvature continuous uniform B-splines, General triangular midpoint subdivision, Computational issues in solid boundary evaluation, Generalized L systems, Uniform trigonometric polynomial B-spline curves, Homogeneous bounding boxes as tools for intersection algorithms of rational Bézier curves and surfaces, Uniform refinement of curves, A NURBS-based interface-enriched generalized finite element scheme for the thermal analysis and design of microvascular composites, Delineating store trade areas through morphological analysis, Subdivision schemes of sets and the approximation of set-valued functions in the symmetric difference metric, Two blossoming proofs of the Lane-Riesenfeld algorithm, Shape optimisation with multiresolution subdivision surfaces and immersed finite elements, Families of univariate and bivariate subdivision schemes originated from quartic B-spline, Subdivision of Bézier curves for ambient isotopy in molecular modeling, Non-uniform subdivision for B-splines of arbitrary degree, A symmetric, non-uniform, refine and smooth subdivision algorithm for general degree B-splines, A simple and efficient approximation of a Bézier piece by its cutdown polygon, Computing intersections of planar spline curves using knot insertion, Selective knot insertion for symmetric, non-uniform refine and smooth B-spline subdivision, An approximating \(C^{2}\) non-stationary subdivision scheme, Convergence and smoothness of nonlinear Lane-Riesenfeld algorithms in the functional setting, L-system specification of knot-insertion rules for non-uniform B-spline subdivision, Quantum B-splines, Variations on the four-point subdivision scheme, A generalized curve subdivision scheme of arbitrary order with a tension parameter, On parametric smoothness of generalised B-spline curves, Bounds on a polynomial, A new variant of Lane-Riesenfeld algorithm with two tension parameters, The Bernstein polynomial basis: a centennial retrospective, Repeated local operations and associated interpolation properties of dual \(2n\)-point subdivision schemes, MCAD: key historical developments, On the numerical condition of algebraic curves and surfaces. I: Implicit equations, Analysis of subdivision schemes for nets of functions by proximity and controllability, Using parameters to increase smoothness of curves and surfaces generated by subdivision, Family of \(a\)-ary univariate subdivision schemes generated by Laurent polynomial, A subdivision-based implementation of the hierarchical b-spline finite element method, Four-point \(n\)-ary interpolating subdivision schemes, Normal multi-scale transforms for curves, Building blocks for designing arbitrarily smooth subdivision schemes with conic precision, A new method for the analysis of univariate nonuniform subdivision schemes, Dynamic Bezier curves for variable rate-distortion, Quasi-Bezier curves integrating localised information, Binary univariate dual and primal subdivision schemes, A note on control polygons and derivatives, An efficient algorithm for subdividing linear Coons surfaces, \(C^{1}\) analysis of some 2D subdivision schemes refining point-normal pairs with the circle average, Family of \(a\)-point \(b\)-ary subdivision schemes with Bell-shaped mask, Univariate approximating schemes and their non-tensor product generalization, Bézier curves and \(C^{2}\) interpolation in Riemannian manifolds, Smoothing nonlinear subdivision schemes by averaging, Nonlinear weighted average and blossoming, High order smoothness of non-linear Lane-Riesenfeld algorithms in the functional setting, On refinable functions and subdivision with positive masks, \(C^{2}\) spherical Bézier splines, Multiresolution Shape Optimisation with Subdivision Surfaces, Nonstationary interpolatory subdivision schemes reproducing high-order exponential polynomials, Block-balanced meshes in iterative uniform refinement, Composite \(\sqrt{2}\) subdivision surfaces, A tetrahedron-based subdivision scheme for spatial \(G^1\) curves, A family of subdivision schemes with cubic precision, Nonlinear subdivision through nonlinear averaging, Shape preserving and shape control with interpolating Bézier curves, Implementation of a divide-and-conquer method for intersection of parametric surfaces, Recursive polynomial curve schemes and computer-aided geometric design, Generating the Bézier points of a \(\beta\)-spline curve, A six-point variant on the Lane-Riesenfeld algorithm, Convergence and \(C^1\) analysis of subdivision schemes on manifolds by proximity, Discrete box splines and refinement algorithms, Sharp bounds on the approximation of a Bézier polynomial by its quasi-control polygon, Subdivision as a fundamental building block of digital geometry processing algorithms, Surface intersection using parallelism, Virtual knot technique for curve fitting of rapidly varying data, Adding flexibility to piecewise quadratic curves and surfaces, Subdivision algorithms for the generation of box spline surfaces, Linear subdivision is strictly a polynomial phenomenon, Extrapolating acceleration algorithms for finding \(B\)-spline intersections using recursive subdivision techniques, Developing fractal curves, Conditions for regular $B$-spline curves and surfaces, Multivariate refinable Hermite interpolant, Polya’s Urn Model and Computer Aided Geometric Design, Subdivide and conquer: Adapting non-manifold subdivision surfaces to surface-based representation and reconstruction of complex geological structures, Subdivision algorithms with modular arithmetic, Point-normal subdivision curves and surfaces, Geometric Hermite interpolation in \(\mathbb{R}^n\) by refinements, An Algorithm for C 1 Surface Approximation with Large Variations, Quasi 4--8 subdivision, On subdivision schemes generalizing uniform B-spline surfaces of arbitrary degree, 4--8 Subdivision, A subdivision scheme for surfaces of revolution, A subdivision algorithm for trigonometric spline curves, On the smooth convergence of subdivision and degree elevation for Bézier curves, A subdivision algorithm for generalized Bernstein--Bézier curves, A class of shape preserving 5-point n-ary approximating schemes, A global approach to the refinement of manifold data, SURFACE FITTING TO RANDOM DATA VIA CONSTRAINED SHAPING, Exact Computation for Existence of a Knot Counterexample, Unnamed Item, A B-spline-like basis for the Powell-Sabin 12-split based on simplex splines, Smooth reverse subdivision of uniform algebraic hyperbolic B-splines and wavelets