标题:A polygon clipping algorithm based on series coding technique
作者:Feng, Shuangheng ;Du, Xuedong
通讯作者:Feng, S
作者机构:[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
出版年:2010
卷:1
页码:V1373-V1377
DOI:10.1109/ICFCC.2010.5497767
摘要: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.
收录类别:EI
资源类型:会议论文
TOP