工程图学学报
工程圖學學報
공정도학학보
JOURNAL OF ENGINEERING GRAPHICS
2006年
1期
87-91
,共5页
计算机应用%快速计算%牛顿迭代法%射线追踪%NURBS曲面
計算機應用%快速計算%牛頓迭代法%射線追蹤%NURBS麯麵
계산궤응용%쾌속계산%우돈질대법%사선추종%NURBS곡면
提出了一种基于牛顿迭代法解方程组的射线和NURBS曲面求交算法.利用预先计算射线和曲面交点个数最大值,通过折中适应性分割曲面得到迭代初始值,达到了快速计算的效果.同时,解决了射线与NURBS曲面多交点判断、自交点筛选等问题,保证了交点精度,且不会遗漏交点.
提齣瞭一種基于牛頓迭代法解方程組的射線和NURBS麯麵求交算法.利用預先計算射線和麯麵交點箇數最大值,通過摺中適應性分割麯麵得到迭代初始值,達到瞭快速計算的效果.同時,解決瞭射線與NURBS麯麵多交點判斷、自交點篩選等問題,保證瞭交點精度,且不會遺漏交點.
제출료일충기우우돈질대법해방정조적사선화NURBS곡면구교산법.이용예선계산사선화곡면교점개수최대치,통과절중괄응성분할곡면득도질대초시치,체도료쾌속계산적효과.동시,해결료사선여NURBS곡면다교점판단、자교점사선등문제,보증료교점정도,차불회유루교점.