A Condition Number Analysis of a Line-Surface Intersection Algorithm
From MaRDI portal
Publication:3617203
DOI10.1137/060668043zbMath1157.49037MaRDI QIDQ3617203
Gun Srijuntongsiri, Stephen A. Vavasis
Publication date: 27 March 2009
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/060668043
Newton's method; hybrid algorithm; subdivision method; condition number analysis; line/surface intersection
49M15: Newton-type methods
65D18: Numerical aspects of computer graphics, image analysis, and computational geometry
65D17: Computer-aided design (modeling of curves and surfaces)