典型的多边形填充算法主要包括扫描线填充算法和轮廓标志域填充算法，适用于矢量多边形文件的填充算 法为扫描线填充算法。论文对原有的多边形扫描线填充算法中的最常用的活性边表和传统扫描线算法进行了分析，结 合活性边表和传统的扫描线填充算法的特点，针对复杂的大数据量的多边形填充时间效率较低的问题，提出了一种改 进的扫描线多边形填充算法一混合填充算法。该算法采用链表和数组结合的数据结构，形成连续的填充轨迹，有效地 提高了时间效率。 -Polygon Filling Algorithm t

对平面上的点集，寻找它的最小面积包围矩形，最小周长包围矩形，以及最大距离点对。算法采用了游标卡尺的思想，在找到凸包后时间复杂度为线性。-for finding the minimum area encasing rectangle and the maximum distance pair. The complexity of this algorithm is O(n),so it s very fast.

This paper presents a new algorithm for partitioning a gray-level image into connected homogeneous regions. The novelty of this algorithm lies in the fact that, by constructing a minimum spanning tree representation of a gray-level image, it reduce