MinMax of Line Segment and Points Cloud

Special Case for Black

 Exit

Trial Exact method

Black = (Points Cloud <= Line Segment)
Green = (Line Segment <= Points Cloud)