一种自由曲面的快速跟踪求交算法

自由白面的求交算法在ＣＡＤ／ＣＡＭ软件系统中占有重要的地位，并对软件运行的效率有较大的影响。目前常用的Ｂｅｚｉｅｒ曲面分割法难以满足高精度和高速度的要求。为此该文提出了利用交线的几何信息进行快速求交的算法，同时兼顾了快速和高精度两方面的要求，并已在作者自行开发的软件中得到了成功的应用。

光线追踪法生成真实感图形的研究

光线追踪算法的最大优点在于用统一的方式方便地完成隐藏面的消隐,阴影测试,反射光线和折射光线的处理。叙述了B样条曲面上的光线追踪算法,着重讨论了光线与B样条曲面快速求交算法;运用了代数的方法求光线与参数曲线的交点。说明了采用空间细分算法可以找出好的初始点,同时能明显减少不必要的交点测试;最后给出了使用该算法生成的控制顶点位置图。