in commons-geometry-euclidean/src/main/java/org/apache/commons/geometry/euclidean/internal/AbstractPathConnector.java [164:187]
private void findPossibleConnections(final E element) {
possibleConnections.clear();
possiblePointConnections.clear();
if (element.hasEnd()) {
final E searchKey = element.getConnectionSearchKey();
// search up
for (final E candidate : pathElements.tailSet(searchKey)) {
if (!addPossibleConnection(element, candidate) &&
!element.shouldContinueConnectionSearch(candidate, true)) {
break;
}
}
// search down
for (final E candidate : pathElementsDescending.tailSet(searchKey, false)) {
if (!addPossibleConnection(element, candidate) &&
!element.shouldContinueConnectionSearch(candidate, false)) {
break;
}
}
}
}