一种代数B样条曲面的实时绘制方法

摘要

本发明公开了一种基于NR迭代算法的ABS实时绘制方法，包括七步：1)输入待绘制ABS的相关信息并计算Lipschitz常数，将ABS转换为分片的Bezier曲面片；2)使用MC算法抽取ABS的等值面；3)实时计算ABS的极曲面；4)对等值面进行绘制，得到等值面及其侧影轮廓线的初始值；5)聚集等值面的侧影轮廓线的初始值，根据ABS及其极曲面方程，使用NR迭代算法对初始侧影轮廓线进行计算得到浮点精度的侧影轮廓线，并对其进行校正；6)计算侧影轮廓线的每个像素视线和Bezier曲面的交点；7)通过NR迭代算法利用邻接的Bezier曲面信息重新进行迭代求精，得到所有光线与代数B样条曲面的正确交点，然后再利用交点信息与光源、视点的相对位置以及曲面本身的材质计算光照。本发明方法能实现任意次数的代数曲面的绘制。