Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

An Easy Method for Clipping Regular/Irregular 2D Polygon


Affiliations
1 Department of Computer Science, Thiagarajar College, Madurai-625009, TN, India
2 Department of Computer Science and Engineering, Alagappa University, Karaikudi, TN, India
     

   Subscribe/Renew Journal


The paper presents a new simple clipping algorithm for 2D-polygon against rectangular windows. The polygon clipping process often involves a lot of intersection calculations and comparison. This paper propose a new 2D polygon clipping method, which makes only least number of edge and clipping region comparison and very few intersection calculations than any other traditional polygon clipping algorithms. The proposed algorithm is explained in step by step and compared with the Patrick-Gilles Maillot proposed method, and the Sutherland-Hodgeman algorithm and showing very less edge and clipping region comparison. The experimental results strongly support superiority of the proposed algorithm in comparison wise and it is theoretically and experimentally better than the conventional and Patrick-Gilles Maillot proposed method.

Keywords

Clipping Region, Clipped Point, Gentle Slope, Polygon Clipping, Sharp Slope.
User
Subscription Login to verify subscription
Notifications
Font Size

Abstract Views: 253

PDF Views: 2




  • An Easy Method for Clipping Regular/Irregular 2D Polygon

Abstract Views: 253  |  PDF Views: 2

Authors

K. Natarajan
Department of Computer Science, Thiagarajar College, Madurai-625009, TN, India
K. Kuppusamy
Department of Computer Science and Engineering, Alagappa University, Karaikudi, TN, India

Abstract


The paper presents a new simple clipping algorithm for 2D-polygon against rectangular windows. The polygon clipping process often involves a lot of intersection calculations and comparison. This paper propose a new 2D polygon clipping method, which makes only least number of edge and clipping region comparison and very few intersection calculations than any other traditional polygon clipping algorithms. The proposed algorithm is explained in step by step and compared with the Patrick-Gilles Maillot proposed method, and the Sutherland-Hodgeman algorithm and showing very less edge and clipping region comparison. The experimental results strongly support superiority of the proposed algorithm in comparison wise and it is theoretically and experimentally better than the conventional and Patrick-Gilles Maillot proposed method.

Keywords


Clipping Region, Clipped Point, Gentle Slope, Polygon Clipping, Sharp Slope.