Functions

  • Split a segment into two segments at the intersection point inter and push the new events into the queue.
  • Check two neighboring events for intersection and make necessary modifications to them and the queue.