A Condition Number Analysis of a Line-Surface Intersection Algorithm

DOI10.1137/060668043zbMath1157.49037MaRDI QIDQ3617203

Stephen A. Vavasis, Gun Srijuntongsiri

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

zbMATH Keywords

Newton's method; hybrid algorithm; subdivision method; condition number analysis; line/surface intersection

Mathematics Subject Classification ID

49M15: Newton-type methods

65D18: Numerical aspects of computer graphics, image analysis, and computational geometry

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