扫描线算法(Sweep Line Algorithm)是一种用于高效解决几何问题(尤其是设计区间,矩形,线段等)的经典算法思想。
扫描线算法的核心思想是:用一条假象的线在平面上扫过整个图形,将二维问题转化为一系列一维问题来解决