Improved algorithms for determining the injectivity of 2D and 3D rational Bézier curves

DOI10.3934/ERA.2022091MaRDI QIDQ2696705zbMATH OpenOpenAlexWikidataFDO

Authors Jing-Gai Li, Ying Wang, Chun-Gang Zhu, Xuan-Yi Zhao

Publication date 17 April 2023

Published in Electronic Research Archive (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.3934/era.2022091

zbMATH Keywords

algorithm analysisBézier curveinjectivitymonotone chain

Mathematics Subject Classification ID

Numerical analysis (65-XX) Computer science (68-XX)

Recommendations

• Geometric conditions for injectivity of 3D Bézier volumes
• On local injectivity of 2D triangular cubic Bézier functions
• An improved algorithm for checking the injectivity of 2D toric surface patches
• Efficient algorithms for Bézier curves
• Injectivity of NURBS curves

Cites work

• An improved algorithm for checking the injectivity of 2D toric surface patches
• Bernstein-Bézier Methods for the Computer-Aided Design of Free-Form Curves and Surfaces
• Bezier brushstrokes
• De Casteljau's autobiography: my time at Citroën
• Efficient algorithms for Bézier curves
• Geometric conditions for injectivity of 3D Bézier volumes
• Geometric conditions of non-self-intersecting NURBS surfaces
• scientific article; zbMATH DE number 981250 (Why is no real title available?)
• scientific article; zbMATH DE number 1813012 (Why is no real title available?)
• scientific article; zbMATH DE number 3919830 (Why is no real title available?)
• scientific article; zbMATH DE number 4107356 (Why is no real title available?)
• scientific article; zbMATH DE number 400615 (Why is no real title available?)
• scientific article; zbMATH DE number 1547387 (Why is no real title available?)
• scientific article; zbMATH DE number 2133305 (Why is no real title available?)
• scientific article; zbMATH DE number 937939 (Why is no real title available?)
• scientific article; zbMATH DE number 3397374 (Why is no real title available?)
• Injectivity of NURBS curves
• Interactive interpolation and approximation by Bézier polynomials
• On cubics: A survey
• Sharp, quantitative bounds on the distance between a polynomial piece and its Bézier control polygon
• Some Geometrical Aspects of Control Points for Toric Patches
• Toric surface patches

Cited in

(7)

• Geometric conditions for injectivity of 3D Bézier volumes
• An improved algorithm for checking the injectivity of 2D toric surface patches
• Injectivity of NURBS curves
• Computational topology counterexamples with 3D visualization of Bézier curves
• On local injectivity of 2D triangular cubic Bézier functions
• Sufficient condition for injectivity of NURBS volumes by tangent cones
• A comprehensive comparison of algorithms for evaluating rational Bézier curves

This page was built for publication: Improved algorithms for determining the injectivity of 2D and 3D rational Bézier curves

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