等值线图的任意多边形裁剪算法

Algorithm of general polygon clipping against grid contour

提出了一种适合等值线图裁剪处理的算法,该算法通过构造扫描带,然后对落在每条扫描带内的线段进行处理,从而获得等值线在裁剪多边形内的部分。用实际的大量数据进行了多边形区域裁剪的测试,实践证明,这种方法可行且提高了效率。

This paper designed a new algorithm of clipping gird contour. It could construct scan strips and deal with the lines which were in the scan strips , so got contour area which in the clipping polygon. It used lots of data to test this algorithm, and the result proves this algorithm is feasible and effective.