overlaps method
Tests whether the envelopes of two chain sections overlap (intersect).
@param start0 @param end0 @param mce @param start1 @param end1 @return true if the section envelopes overlap
Implementation
bool overlaps(
int start0, int end0, MonotoneChainEdge mce, int start1, int end1) {
return Envelope.intersectsEnvelopeCoords(
pts[start0], pts[end0], mce.pts[start1], mce.pts[end1]);
}