2D Polygon clipping using Shear Transformation: An extension of Shear based 2D line Clipping

Computer Graphics, an emerging field is widely used in CAD, entertainment, animation, education and training, graphical user interface, etc., Polygon clipping which is one among the indispensable operations in Geographic Information Systems and Very Large Scale Integration that selects particular regions of a 2D object interior to a window of rectangle or any arbitrary shape. Already, various polygon clipping algorithms are available along with their complexity analyses. In our paper, we propose an algorithm which uses Shear Transformation for Polygon Clipping. Experimental results prove that our algorithm outperforms conventional clipping algorithms by its suitability to clip all types of polygons with reduced running time and memory usage in addition to handling degenerate cases.