一个基于扫描转换的图像格网处理通用算法

利用多边形格网上的拓扑关系，可以将对单个多边形的扫描转换扩展到多边形格网上，使扫描过程同时对格网中的多个多边形进行，减少了转换过程中的求交和扫描线转换次数。基于上述思想，文中对多边形格网上的图像分块处理提出了一种通用的快速算法，分析了该算法与逐多边形扫描转换在效率上的差异。最后，介绍了该算法在高精度图像纠正中的一个应用实例。

General Algorithm for Scan Line Based Meshed Image Processing

Benefited from the topology of polygon mesh, the traditional scan line algorithm dealing with a single polygon is extended to deal with a polygon mesh. It enables multiple polygons to be scanned simultaneously, thus reduces the costs on repeatedly finding intersections and scan line conversion during the whole process. The paper presents a general algorithm for mesh based image processing, and compares its efficiency with the traditional approach. An application of the algorithm in high precision image rectification is introduced and its efficiency discussed.