标题：A polygon clipping algorithm based on series coding technique
作者：Feng, Shuangheng ;Du, Xuedong
作者机构：[Feng, Shuangheng ;Du, Xuedong ] College of Information Science and Engineering, Shandong University of Science and Technology, SDUST, Qingdao, China
来源：Proceedings of the 2010 2nd International Conference on Future Computer and Communication, ICFCC 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. ©2010 IEEE.