简答题 平面扫描（plane sweep）技术主要解决什么问题？其主要步骤？

【参考答案】

主要解决的是如何在过滤阶段中尽可能多的淘汰不符合条件的对，从而减少几何计算的计算代价。
Step1：从左至右移动一条扫描线（例如，垂直于x轴的线），停在R∪S的第一个元素处。这就是具有最小T.xl值的矩形T，例子为是矩形R4。
Step2：搜索S中已排序的矩形，直到抵达第......

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)