摘要
绘制隐式曲面的光线跟踪算法，其本质问题就是直线与隐式曲面的求交，区间算术求根方法是计算直线与隐式曲面的交点的一个很好方法。本文介绍了区间算术原理，研究了区间算术在直线与隐式曲面求交的应用，给出了相应的算法。应用区间算术，不仅可以求出直线与隐式曲面的最近交点，而且能求出所有交点。
The essentiality of ray-tracing algorithm for rendering implicit surface is that of intersection of straight line with implicit surface. The interval arithmetic method is a good way to obtain the intersections of straight line with implicit surface. This paper introduces the principle of interval arithmetic, studies the application of interval arithmetic method in obtaining the intersections of straight line with implicit surface, and presents a related algorithm. It not only can obtain the nearest intersection of straight line and implicit surface, but also can obtain the all intersections.
出处
《工程图学学报》
CSCD
2000年第3期20-23,共4页
Journal of Engineering Graphics
基金
国家科技部"九五"重大攻关项目资助
关键词
隐式曲面
区间算术
求交
算法
直线
implicit surface, interval arithmetic, intersection, algorithm
