线段回收

又称 线段取消

新线段尚未确立自身分界就反向击穿起点,原先的分界撤销,前后合为一段。

假设在某点分出了新线段,但这条新线段还没有形成自己的分界点就反向破掉了起点(比如向下的新线段跌破了原向上的低点),说明当初的分界假设不成立。此时要撤销这个分界,让原线段继续延续,从原起点重新寻找更晚的分界。

这是第 78 课的处理。算法实现上需要回溯,是线段划分里最容易写错的部分。