A polygon clipping algorithm based on series coding technique
Shuangheng Feng, Xuedong Du · 2010
This paper proposes a method that applies series coding technique to polygon clipping algorithm against rectangular window, which can abandon most polygon edges outside the window, keep those inside the window easily and quickly, and avoid many unnecessary computing the point of intersection. Besides, this clipping algorithm adopts the single circular linked list to represent the polygon and intersection points, which reduces the complexity of the data structure. The experimental analysis shows that the algorithm in this paper can observably improve the clipping efficiency under the circumstance of only a few intersection points.