select method

void select(
  1. Envelope searchEnv,
  2. MonotoneChainSelectAction mcs
)

Determine all the line segments in the chain whose envelopes overlap the searchEnvelope, and process them.

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

@param searchEnv the search envelope @param mcs the select action to execute on selected segments

Implementation

void select(Envelope searchEnv, MonotoneChainSelectAction mcs) {
  computeSelect(searchEnv, start, end, mcs);
}