Reduced difference polynomials and self-intersection computations

DOI10.1016/J.AMC.2017.12.016MaRDI QIDQ2423149zbMATH OpenOpenAlexFDO

Authors Rida T. Farouki

Publication date 21 June 2019

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://escholarship.org/uc/item/87p3w1dg

zbMATH Keywords

self-intersectionsBernstein basispolynomial divisionvariation-diminishing propertyquadtree decompositionoffset curve trimming

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Approximation by polynomials (41A10) Computer-aided design (modeling of curves and surfaces) (65D17) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• Algebraic properties of plane offset curves
• scientific article; zbMATH DE number 2149746
• Selfintersections of a bézier bicubic surface
• Computing intersections of planar spline curves using knot insertion
• Computing curve intersection by means of simultaneous iterations

Cites work

• scientific article; zbMATH DE number 1317748 (Why is no real title available?)
• scientific article; zbMATH DE number 1349965 (Why is no real title available?)
• scientific article; zbMATH DE number 3059214 (Why is no real title available?)
• A New Nonparametric Estimation Method of the Variance in Heteroscedastic Model
• A new method to compute the singularities of offsets to rational plane curves
• A note on generating functions for the unification of the Bernstein type basis functions
• Algebraic properties of plane offset curves
• Analytic properties of plane offset curves
• Efficient offset trimming for planar rational curves using biarc trees
• Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
• Neighbor finding techniques for images represented by quadtrees
• On the Numerical Condition of Bernstein-Bezier Subdivision Processes
• On the computational geometry of pocket machining
• Pythagorean-hodograph curves. Algebra and geometry inseparable
• The Bernstein polynomial basis: a centennial retrospective
• The Newton-Kantorovich Theorem
• Voronoi diagrams and offset curves of curvilinear polygons.

This page was built for publication: Reduced difference polynomials and self-intersection computations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2423149)