2001年
同次パラメータ同次幾何的ニュートン法に関する考察
精密工学会誌
- ,
- ,
- 巻
- 67;12
- 号
- 12
- 開始ページ
- 1950
- 終了ページ
- 1955
- 記述言語
- 日本語
- 掲載種別
- DOI
- 10.2493/jjspe.67.1950
- 出版者・発行元
- 公益社団法人精密工学会
This paper proposes a new geometric Newton-Raphson method for dealing with a rational polynomial curve. The algorithm is robust and at the same time locally unique. Although rational polynomial curves and surfaces have become standard forms in computer-aided design, they have many problems. For example, a Newton-Raphson algorithm for dealing with a rational polynomial curve tends to be unstable. This is a fatal problem. We propose to homogenize the coordinates of a rational curve when it is applied to the Newton-Raphson algorithm. Then it becomes very robust. Furthermore the solution point becomes locally unique with respect to an initial parameter range when the parameter is also homogenized in addition to the coordinates, because with this technique we have a freedom of controlling parameter values and we can adjust the increment of the parameter appropriately.
- リンク情報
- ID情報
-
- DOI : 10.2493/jjspe.67.1950
- ISSN : 0912-0289
- CiNii Articles ID : 110001373080
- CiNii Books ID : AN1003250X