Scan Line Algorithm for NURBS Surface Trimming

FANG Gu,LI Ji-jun
DOI: https://doi.org/10.3969/j.issn.1006-5911.2007.10.029
2007-01-01
Computer Integrated Manufacturing Systems
Abstract:An algorithm for Non-uniform Rational B-Spline(NURBS) surface trimming was proposed.The trimming-curves were firstly defined in the NURBS surface parameter domain.Then the U(or V) direction scan lines were analyzed one by one in the parameter domain.The trimming domain of the surface,which would be mapped to 3D space for the trimming result,was decided according to the intersections of scan lines and trimming curves.This algorithm was suitable for diversified precision trimming needs because the smallest scan step-length could be adapted to control precision of surface trimming.Moreover,many special-effects could also be implemented by locating current scan line to a special position according to different requirements.
What problem does this paper attempt to address?