A geometric Newton-Raphson strategy

被引:7
|
作者
Kallay, M [1 ]
机构
[1] Microsoft Corp, Redmond, WA 98052 USA
关键词
curves; distance; intersection;
D O I
10.1016/S0167-8396(01)00070-X
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In the standard Newton-Raphson algorithm for solving nonlinear equations, a new guess is computed by solving a linear approximation of the problem at the current guess. A similar, very effective strategy is proposed here for solving geometric problems (e.g., finding intersections) on general plane curves. To compute a new guess, solve an elementary geometric approximation of the problem at the current guess. (C) 2001 Published by Elsevier Science B.V.
引用
收藏
页码:797 / 803
页数:7
相关论文
共 50 条