Convex Hull graham scan

#1

in the convex hull why do we need to include the collinear points after chosing the bottom left and top right points??

#2

Hi @shameek.agarwal
do u mean collinear with bottom left and top right point?

1 Like
#3

@Yash_N yess. Can you please show a case??

#4

@shameek.agarwal
we dont need to include points collinear with the starting and the end points.
By definition, A convex polygon is defined as a polygon with all its interior angles less than 180°.
so we cant include a point collinear with bottpm left and top right else the interior angle of the convex polygon will become >=180.
Hope dis helps.
If still something is unclear, feel free to post ur doubt here