/**
  * Because Delete Events have a link to their corresponding Insert event, it is possible to
  * compute exactly the range of events which must be compared to a given Insert event object.
  */
 private void prepareEvents() {
   Collections.sort(events);
   for (int i = 0; i < events.size(); i++) {
     SweepLineEvent ev = (SweepLineEvent) events.get(i);
     if (ev.isDelete()) {
       ev.getInsertEvent().setDeleteEventIndex(i);
     }
   }
 }