Algebraic pruning: a fast technique for curve and surface intersection

DOI10.1016/S0167-8396(97)00008-3zbMath0897.65010OpenAlexW2093395777MaRDI QIDQ1389457

Dinesh Manocha, Shankar Krishnan

Publication date: 30 June 1998

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

Full work available at URL: https://doi.org/10.1016/s0167-8396(97)00008-3

zbMATH Keywords

algorithmresultantsalgebraic curvessolid modelingray tracingBézier curves and surfaceseigendecompositionselected eigenvaluescurve-surface intersections

Mathematics Subject Classification ID

Computer-aided design (modeling of curves and surfaces) (65D17)

Related Items

Interrogation of spline surfaces with application to isogeometric design and analysis of lattice-skin structures, Intersection of a ruled surface with a free-form surface, An optimal online algorithm for halfplane intersection, Interface handling for three-dimensional higher-order XFEM-computations in fluid-structure interaction

Uses Software

• LAPACK

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A dimensionality paradigm for surface interrogations
• On the numerical condition of polynomials in Bernstein form
• Fat arcs: A bounding region with cubic convergence
• Algorithm for algebraic curve intersection
• The evaluation of the zeros of ill-conditioned polynomials. I, II
• Implicit representation of parametric curves and surfaces
• Algorithms for intersecting parametric and algebraic curves I