A clipping algorithm on vector graphics based on non-intersect polygon boundary
Dingding Yang, Shiqiang Chen, Qingwen Yang, Yue Hua Hu · 2016 IEEE Information Technology, Networking, Electronic and Automation Control Conference · 2016
Graphic clipping algorithm is a hotspot all the time in computer graphics. Based upon non-intersect polygon boundary, a clipping algorithm on vector graphics is proposed in this paper. The proposed algorithm can be divided into three steps. First, eliminating the boundary which has no intersection with vector graphics and calculating effective intersections; second, dividing graphics into several parts; finally, determining whether each part within boundaries and achieving graphic clipping. Besides, it can be demonstrated by experiments that compared with traditional algorithm, the proposed algorithm is clear, simple, effective and can be applied widely. Furthermore, the proposed algorithm only consumes about 7 seconds in millions of data and the memory consumption nearly unchanged.