Implicit representation of parametric curves and surfaces

DOI10.1016/0734-189X(84)90140-3zbMath0601.65008OpenAlexW2064044318MaRDI QIDQ3736792

Thomas W. Sederberg, David C. Anderson, Ronald N. Goldman

Publication date: 1984

Published in: Computer Vision, Graphics, and Image Processing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0734-189x(84)90140-3

zbMATH Keywords

surfaceclosed-form solutionscomputer-aided geometric designcurveintersectionsimplicit polynomial equation

Mathematics Subject Classification ID

Surfaces in Euclidean and related spaces (53A05) Algorithms for approximation of functions (65D15) Curves in Euclidean and related spaces (53A04)

Related Items

Implicitizing rational surfaces using moving quadrics constructed from moving planes, An improved algorithm for constructing moving quadrics from moving planes, Hough transform for detecting space curves in digital 3D models, Reparameterization of rational triangular Bézier surfaces, The approximation of non-degenerate offset surfaces, Birational quadrilateral maps, Birational 2D free-form deformation of degree \(1\times n\), Rationality of the offsets to algebraic curves and surfaces, Affine invariant fitting of algebraic curves using Fourier descriptors, Efficient Groebner walk conversion for implicitization of geometric objects, Loop detection in surface patch intersections, Automatic parameterization of rational curves and surfaces. III: Algebraic plane curves, Hough transform based recognition of space curves, Computational issues in solid boundary evaluation, Sampling point setting on cubic splines for computer animation, Survey on the theory and applications of \(\mu\)-bases for rational curves and surfaces, Algebraic pruning: a fast technique for curve and surface intersection, A tale of two circles: geometry of a class of quartic polynomials, Feature-aware reconstruction of trimmed splines using Ricci flow with metric optimization, Implicitization, parameterization and singularity computation of Steiner surfaces using moving surfaces, Shifting planes always implicitize a surface of revolution, Efficient computation of moving planes for rational parametric surfaces with base points using Dixon resultants, The quad layout immersion: a mathematically equivalent representation of a surface quadrilateral layout, Ideal-specific elimination orders form a star-shaped region, Isogeometric analysis using T-splines, On the numerical condition of algebraic curves and surfaces. I: Implicit equations, Geometric Hermite approximation of surface patch intersection curves, 0/0 simplifies implicitization, A new class of term orders for elimination, High-order implicit blending surfaces of low degree, Towards untrimmed NURBS: CAD embedded reparameterization of trimmed B-rep geometry using frame-field guided global parameterization, Offset-rational parametric plane curves, An implicitization algorithm with fewer variables, Residue calculus and applications, Algorithm for implicitizing rational parametric surfaces, Curve implicitization using moving lines, A bio-inspired B-spline offset feature for structural topology optimization, On the parameterization of algebraic curves, Implicit representation of rational parametric surfaces, An automatic coarse and fine surface mesh generation scheme based on medial axis transform. II: Implementation, Implicitization of rational parametric equations, On the minors of the implicitization Bézout matrix for a rational plane curve, Parametric stitching for smooth coupling of subdomains with non-matching discretizations, Implicitization of rational surfaces using toric varieties, Approximation on non-tensor domains including squircles. III: Polynomial hyperinterpolation and radial basis function interpolation on Chebyshev-like grids and truncated uniform grids, Geometric elements and classification of quadrics in rational Bézier form, An extended isogeometric thin shell analysis based on Kirchhoff-love theory, An approach to computing multipoint inversion and multiray surface intersection on parametric surface, Modelling rolling ball blends for computer aided geometric design, Some applications of resultants to problems in computational geometry, SWEPT VOLUMES: FUNDATION, PERSPECTIVES, AND APPLICATIONS, Computing singular points of projective plane algebraic curves by homotopy continuation methods, Least squares data fitting with implicit functions, Implicitizing rational surfaces without base points by moving planes and moving quadrics, A fast algorithm for Gröbner basis conversion and its applications, Helix approximations with conic and quadratic Bézier curves, The Cayley method in computer aided geometric design, Vector elimination: A technique for the implicitization, inversion, and intersection of planar parametric rational polynomial curves, Planar piecewise algebraic curves, Piecewise algebraic surface patches, The method of resolvents: A technique for the implicitization, inversion, and intersection of non-planar, parametric, rational cubic curves, Polynomial parametrization of curves without affine singularities, A new implicit representation of a planar rational curve with high order singularity, Heuristics to sift extraneous factors in Dixon resultants, A simple verification of the implicitization formulae for Bézier curves