一种直线与隐式曲面求交的方法

绘制隐式曲面的光线跟踪算法,其本质问题就是直线与隐式曲面的求交,区间算术求根方法是计算直线与隐式曲面的一个很好方法。本文介绍了区间算术原理,研究了区间算术在直线与隐式曲面求交的应用,给出了相应的算法。应用区间算术,不仅可以求出直线与隐式曲面的最近交点,而且能求出所有交点。