Computer and Modernization ›› 2012, Vol. 1 ›› Issue (200): 196-04.doi: 10.3969/j.issn.1006-2475.2012.04.053

• 图像处理 • Previous Articles     Next Articles

Algorithm for Contour Clipping Against General Polygon

ZHOU Qing-ping1, CHEN Xue-gong2   

  1. 1. School of Software, Central South University, Changsha 410083, China;2. School of Information Science and Engineering, Central South University, Changsha 410083, China
  • Received:2011-11-24 Revised:1900-01-01 Online:2012-04-16 Published:2012-04-16

Abstract: This paper presents a new fast algorithm for contour clipping against general complex polygon windows. Firstly, the new algorithm builds the bounding box of the clipping polygons and creates the constraint grid structure. And the algorithm uses the grid structure to pre-clip the contours quickly. Through linked structure to clip the contours, it can get the final clipping result. This paper can realize the method of row scanning to judge the inside and outside attribute by building the linked structure and reduce the counts of segments intersection. Through many experiments, the new algorithm is proved to be very effective and stable.

Key words: contours, bounding box, constraint grid structure, segments intersection