Abstract:This paper presents a new algorithm for line clipping against a polygonal window by exploiting the local relationship between each line segment and the polygon. Firstly, a minimal enclosing box (MEB) of the polygon is adopted to reject the invisible line segments located outside the MEB. Secondly, a 45° rotated box is used to encode the endpoint of the line segment, and then reject a portion of the invisible segments crossing polygon corners. Finally, instead of encoding the endpoints of all line segments with respect to the polygonal window, each vertex of the polygon is encoded, taking the line segment to be clipped as reference. For efficient encoding of the polygon vertices, a new concept, termed with slope adaptive virtual box, is introduced regarding each line segment. Such a box can not only conveniently reject all totally invisible lines lying outside the MEB conveniently, but also precisely identify the edges of the polygon with which the line segment potentially intersects. With the summation of the vertex codes, it can be verified whether the line segment is separated from or potentially intersects the polygon window. Based on the product of the codes of adjacent vertices, singular cases of intersection can be solved accurately. Experimental results demonstrate the efficiency and stability of the new algorithm.

Clipping Algorithm Based on Quadratic B-spline for Quadratic Curves Window

Rational Quadratic Approximation to Real Algebraic Curves

Quadratic Approximation to Plane Parametric Curves and Its Application in Approximate Implicitization

A local fitting algorithm for converting planar curves to B-splines

Efficient polygon clipping algorithm

NURBS curve fairing based on non-uniform B-spline wavelet decomposition

Construction of G~1/C~2 continuous B-spline surfaces over arbitrary quadrilateral network

Algebraic algorithms for computing intersections between Torus and natural Quadrics

Novel Algorithm for Line Clipping Based on Continuous Zoning and Series Coding Technique

On Intersections of B-Spline Curves

Interval B-spline curve evaluation bounding point cloud

Bisearch-Based Line Clipping Algorithm Against a Convex Polygonal Window

Curve Intersection Using Hybrid Clipping.

Approach Algorithm Research and Theorem Proof Based on Quadratic B-Spline Curves

Curve Reconstruction Based on an Interval B-spline Curve.

A fast line clipping algorithm against circular windows based on adaptive identification and table-based intersections retrieval

Adaptive corner detection based on slide windows

Line Clipping Against Polygonal Window Algorithm Based on the Multiple Virtual Boxes Rejecting

An Efficient Algorithm for Complex Polygon Clipping

Projection of curves on B-spline surfaces using quadratic reparameterization

Boundary Evaluation for Interval Bézier Curve