11、光线追踪中的根查找与表面相交问题解析

光线追踪中的根查找与表面相交问题解析

1. 根查找方法

1.1 三次方程求解

在求解三次方程时，通过一系列推导得出(\cos3\theta)的表达式：
(\cos3\theta=\frac{3q’}{2p’ - \frac{q’^3}{27p’^3}}) (6.22)
由于(D’ > 0)，能保证(\cos3\theta)表达式的绝对值小于 1，进而可求解(\theta)：
(\theta=\frac{1}{3}\cos^{-1}(\frac{3q’}{2p’ - \frac{q’^3}{27p’^3}})) (6.23)
三次方程的一个解为：
(x = 2\cos\theta - \frac{p’}{2}) (6.24)
利用(\cos(3\theta + 2\pi k) = \cos3\theta)（(k)为整数），可得到另外两个解：
(x_2 = 2\cos(\theta + \frac{2\pi}{3}) - \frac{p’}{2})
(x_3 = 2\cos(\theta - \frac{2\pi}{3}) - \frac{p’}{2}) (6.26)

1.2 四次方程求解

对于四次方程(t^4 + at^3 + bt^2 + ct + d = 0)，可通过代换(t = x - \frac{a}{4})消除三次项，得到：
(x^4 + px^2 + qx + r = 0) (6.29)
其中：
(p = \frac{3a^2}{4} - b)
(q = \frac{a^3}{8} - \frac{ab}{2} + c