A New Algorithm of Line Clipping for Convex Polygons
Sun Xie-hua · 2003
A new algorithm of line clipping for convex polygons with n edges is proposed. Comparing the new algorithm and Cyrus-Beck algorithm, if n is sufficiently large, the number of multiplications used by the new algorithm is one third of the ones used by Cyrus-Beck algorithmand the new algorithm only uses 4 divisions for any convex polygons. Hence,the new algorithm is faster than Cyrus-Beck algorithm.