/** * 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); } } }