Algebraic pruning: a fast technique for curve and surface intersection
type: Item
instance of: scholarly article
title: Algebraic pruning: a fast technique for curve and surface intersection
zbMATH Open document ID: 0897.65010
DOI: 10.1016/S0167-8396(97)00008-3
author: Dinesh Manocha
author: Shankar Krishnan
published in: Computer Aided Geometric Design
publication date: 1998-06-30T00:00:00Z
Mathematics Subject Classification ID: 65D17
zbMATH DE Number: 1170174
zbMATH Keywords: selected eigenvalues
zbMATH Keywords: Bézier curves and surfaces
zbMATH Keywords: algebraic curves
zbMATH Keywords: ray tracing
zbMATH Keywords: resultants
zbMATH Keywords: eigendecomposition
zbMATH Keywords: solid modeling
zbMATH Keywords: curve-surface intersections
zbMATH Keywords: algorithm
describes a project that uses: LAPACK
MaRDI profile type: Publication
cites work: Q4841244
cites work: Q3997243
cites work: On the numerical condition of polynomials in Bernstein form
cites work: Q3359644
cites work: A dimensionality paradigm for surface interrogations
cites work: Algorithms for intersecting parametric and algebraic curves I
cites work: Implicit representation of parametric curves and surfaces
cites work: Algorithm for algebraic curve intersection
cites work: Fat arcs: A bounding region with cubic convergence
cites work: The evaluation of the zeros of ill-conditioned polynomials. I, II
cites work: Q5674306
full work available at URL: s0167-8396(97)00008-3
OpenAlex ID: W2093395777
description: scientific article; zbMATH DE number 1170174