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

摘要

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