摘要
传统的跟踪方法在求下一个跟踪点时一般是采用迭代法,而迭代法会出现初始值的选取和迭代收敛的问题。为此提出一种跟踪隐式曲面交线的算法。该方法最主要的优点是:在跟踪隐式曲面的交线时,在前一个跟踪交点已经求得的情况下,利用正方形与两个隐式曲面的交点,即可快速有效地求出下一个跟踪点,而不用涉及迭代收敛的判断。
When computing the next tracing point, the traditional tracing method generally used the iterative method. But the iterative method had to face the following problems. How to select the initial value？ Whether the iteration converges or not？ This paper presented a method for tracing the intersections of two implicit surfaces. The most obvious advantage of this method is： when tracing the intersections, it could quickly get the next tracing point by intersecting this square plane with the two implicit surfaces.
出处
《计算机应用研究》
CSCD
北大核心
2008年第7期2235-2237,共3页
Application Research of Computers
基金
浙江省自然科学基金项目(Y106166)
国家教育部回国人员启动基金资助项目
关键词
隐式曲面
交线
初始交点
跟踪
implicit surface
intersections
initial point
tracing
作者简介
余正生（1967-），男，江西波阳人，副教授，博士，主要研究方向为计算机辅助几何设计、计算机图形学（yuzhengsheng@tom，com）.
楚广琳（1983-），女，河南洛阳人，硕士研究生，主要研究方向为计算机图形学．
