Sturmの定理とKrawczyk法の併用による交点算出法の提案

菊地 秀明; 山内 俊哉; 大塚 慎也; 加藤 友也; 山口 富士夫

doi:10.11522/pscjspe.2006S.0.47.0

2006年度精密工学会春季大会

セッションID: A47

DOI https://doi.org/10.11522/pscjspe.2006S.0.47.0

会議情報

主催: 社団法人精密工学会

形状モデリング(2)

Sturmの定理とKrawczyk法の併用による交点算出法の提案

*菊地秀明, 山内俊哉, 大塚慎也, 加藤友也, 山口富士夫

著者情報

キーワード: クラウチック法, スツルムの定理

会議録・要旨集フリー

詳細

抄録

曲線·曲面の交点の解区間を高速に求めることができる手法として,Krawczyk法が挙げられる.しかしながら,初期区間が解を確実に含まなくてはならないという条件がある.そこでSturmの定理を用いて区間内の解の個数を求め,大きな解区間を生成し,その上でKrawczyk法を適用することを提案する.本発表では2変数の代数方程式について,Sturmの定理を適用後,2分法とKrawczyk法をそれぞれ使用した場合での解の収束速度の比較について発表を行う.

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）