光线跟踪的直线与球体求交的快速算法_范彦斌.pdfVIP

第14 卷第6 期 1996 年12 月 Journal of Foshan U niversity Vol. 14 No. 6 Dec. 1996 0 * * * * 范彦斌 沈自林 王宇华 冯心海 . , , . . , , , , , . , . M @ N 1 , M @ N . R= [ X , Y , Z ] 0 0 0 0 d, m R= [X , Y , Z ] d d d d , M @ N 2 2 2 X d+ Yd + Zd = 1 ( ) (m + 1) dMN. R(t)= R+ Rt (t 0) (1) 0 d m = 2, d = , M = N = 12 , (1), [ 1] 400 . t 400 . . , Sˆ= [X , Y , Z ] c c c c Sr . , Sˆ= [X , Y , Z ] p p p p , 2 2 (X - X ) + ( Y- Y ) + p p . 2 2 (Z- Z ) = S (2) p r : 1996- 08- 27 0 * , 28000 32