Algebraic pruning: a fast technique for curve and surface intersection

DOI10.1016/S0167-8396(97)00008-3MaRDI QIDQ1389457zbMATH OpenOpenAlexFDO

Authors 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

algorithmalgebraic curvesray tracingresultants[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=B%EF%BF%BD%EF%BF%BDzier+curves+and+surfaces&go=Go B��zier curves and surfaces]eigendecompositionsolid modelingselected eigenvaluescurve-surface intersections

Mathematics Subject Classification ID

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

Recommendations

• A NEW APPROACH FOR SURFACE INTERSECTION
• Algorithm for algebraic curve intersection
• Computing quadric surface intersections based on an analysis of plane cubic curves
• On computing the intersection of a pair of algebraic surfaces
• Method for intersecting algebraic surfaces with rational polynomial patches

Cites work

• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• scientific article; zbMATH DE number 47178 (Why is no real title available?)
• scientific article; zbMATH DE number 781814 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• A dimensionality paradigm for surface interrogations
• Algorithm for algebraic curve intersection
• Algorithms for intersecting parametric and algebraic curves I
• Fat arcs: A bounding region with cubic convergence
• Implicit representation of parametric curves and surfaces
• On the numerical condition of polynomials in Bernstein form
• The evaluation of the zeros of ill-conditioned polynomials. I, II

Cited in

(9)

• Algorithms for intersecting parametric and algebraic curves I
• A PREDICTIVE ALGORITHM FOR INTERSECTING PARAMETRIC POLYNOMIAL SURFACES
• An adaptive pruning algorithm for the discrete L-curve criterion
• A new intersection algorithm for cyclides and swept surfaces using circle decomposition
• Intersection of a ruled surface with a free-form surface
• A NEW APPROACH FOR SURFACE INTERSECTION
• Interface handling for three-dimensional higher-order XFEM-computations in fluid-structure interaction
• Interrogation of spline surfaces with application to isogeometric design and analysis of lattice-skin structures
• An optimal online algorithm for halfplane intersection

Describes a project that uses

Uses Software

• LAPACK

This page was built for publication: Algebraic pruning: a fast technique for curve and surface intersection

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