Skip to content

Commit e4ee29c

Browse files
authored
Removed unneeded sorting function
1 parent 4c14dd4 commit e4ee29c

File tree

1 file changed

+0
-5
lines changed
  • chapters/computational_geometry/gift_wrapping/graham_scan/code/python

1 file changed

+0
-5
lines changed

chapters/computational_geometry/gift_wrapping/graham_scan/code/python/grahamScan.py

Lines changed: 0 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -11,11 +11,6 @@ def polar_Angle(ref, point):
1111
return atan2(point[1]-ref[0],point[0]-ref[0])
1212

1313

14-
#Sort the list of point by their polar angle
15-
def sort_By_Polar(ref, points):
16-
return [x for _,x in sorted(zip(polar_Angles(ref,points),points))]
17-
18-
1914
def graham_Scan(gift):
2015
start = min(gift, key=lambda p: (p[1],p[0])) #Must be in hull
2116
gift.remove(start)

0 commit comments

Comments
 (0)