Point inversion and projection for nurbs curve and surface: control polygon approach

DOI10.1016/S0167-8396(03)00021-9zbMath1069.65558OpenAlexW1987017430MaRDI QIDQ2388497

Yanyan Li

Publication date: 14 September 2005

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

Full work available at URL: https://doi.org/10.1016/s0167-8396(03)00021-9

zbMATH Keywords

NURBS curveNURBS surfacepoint projectionpoint inversion

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computer-aided design (modeling of curves and surfaces) (65D17)

Related Items

A second-order algorithm for curve orthogonal projection onto parametric surface ⋮ Parameterization of planar curves immersed in triangulations with application to finite elements ⋮ Symbolic computation of the orthogonal projection of rational curves onto rational parameterized surfaces ⋮ Algebraic distance estimations for enriched isogeometric analysis ⋮ A torus patch approximation approach for point projection on surfaces ⋮ Efficient offset trimming for planar rational curves using biarc trees ⋮ Finite element analysis on implicitly defined domains: an accurate representation based on arbitrary parametric surfaces ⋮ A geometric orthogonal projection strategy for computing the minimum distance between a point and a spatial parametric curve ⋮ Improved algorithms for the projection of points on NURBS curves and surfaces ⋮ A counterexample on point inversion and projection for NURBS curve ⋮ Analysis in computer aided design: nonlinear isogeometric B-Rep analysis of shell structures ⋮ An approach to computing multipoint inversion and multiray surface intersection on parametric surface ⋮ Computing the minimum distance between two Bézier curves ⋮ Convergence analysis on a second order algorithm for orthogonal projection onto curves ⋮ Hybrid second-order iterative algorithm for orthogonal projection onto a parametric surface ⋮ A second order algorithm for orthogonal projection onto curves and surfaces ⋮ Hybrid second order method for orthogonal projection onto parametric curve in \(n\)-dimensional Euclidean space ⋮ Universal meshes for smooth surfaces with no boundary in three dimensions

Cites Work

• Unnamed Item
• A short proof of the Oslo algorithm
• Optimal Algorithms for the Intersection and the Minimum Distance Problems Between Planar Polygons
• Computing the extreme distances between two convex polygons
• Making the Oslo Algorithm More Efficient