computeOverlaps3 method

void computeOverlaps3(
  1. MonotoneChainI mc,
  2. MonotoneChainOverlapAction mco
)

Determine all the line segments in two chains which may overlap, and process them.

The monotone chain search algorithm attempts to optimize performance by not calling the overlap action on chain segments which it can determine do not overlap. However, it *may* call the overlap action on segments which do not actually interact. This saves on the overhead of checking intersection each time, since clients may be able to do this more efficiently.

@param searchEnv the search envelope @param mco the overlap action to execute on selected segments

Implementation

void computeOverlaps3(MonotoneChainI mc, MonotoneChainOverlapAction mco) {
  computeOverlaps6(start, end, mc, mc.start, mc.end, mco);
}