用于非均匀有理B样条曲面裁剪的扫描线算法

提出一种用于非均匀有理B样条曲面裁剪的算法。首先在非均匀有理B样条曲面的参数域中定义曲面的裁剪曲线,然后自上而下地分析曲面参数域中的每一条U(或V)向线段(扫描线),通过这些扫描线与裁剪曲线的相交关系来判定曲面的裁剪域,再将其映射到三维空间中,从而显示出裁剪操作的结果。由于可以通过定义扫描移动最小步距值来控制曲面裁剪操作的精度,该算法适用于各种精度需求的裁剪操作场合。此外,也可以根据需要对扫描进行定位操作来实现各种裁剪特效。