扫描线算法通过将二维几何问题转化为一维动态问题，解决线段交点和矩形面积并等问题。其核心思想是维护事件队列和状态结构，处理事件时更新状态。Bentley-Ottmann算法以O((n+k) log n)的复杂度高效找出线段交点，广泛应用于电子设计自动化（EDA），确保设计规则检查和布尔运算的准确性。

给定一个二维整数数组表示区间，需要将其分组，使同组内区间不重叠。求最少分组数的方法是找出任意时刻重叠区间的最大数量。通过将每个区间转换为开始和结束事件，使用扫描线算法计算重叠区间的最大数量，即为最小分组数。时间复杂度为O(n log n)。