事件队列用的数据结构是优先队列。
从时间轴上看应该是1+4交点->6左端点->1的右端点。
在1+4相交这个事件以前,线段3和线段4不相邻,具体来说,从上到下是线段4->线段1->线段3,
那么,在1+4相交这个事件发生后,线段4和线段3相交,所以要加入3+4这个事件,放入优先队列中,那么优先级在哪里呢?从左向右,应该是在线段6的左端点的右边,以及线段1的右端点的左边,所以优先队列改为6左端点->3+4->1的右端点。
事件队列用的数据结构是优先队列。
从时间轴上看应该是1+4交点->6左端点->1的右端点。
在1+4相交这个事件以前,线段3和线段4不相邻,具体来说,从上到下是线段4->线段1->线段3,
那么,在1+4相交这个事件发生后,线段4和线段3相交,所以要加入3+4这个事件,放入优先队列中,那么优先级在哪里呢?从左向右,应该是在线段6的左端点的右边,以及线段1的右端点的左边,所以优先队列改为6左端点->3+4->1的右端点。