Remove Duplicate Points

wmboyles · web-flow · commit 388d3a681a94 · 2018-07-20T17:25:29.000-04:00
diff --git a/chapters/computational_geometry/gift_wrapping/graham_scan/code/python/grahamScan.py b/chapters/computational_geometry/gift_wrapping/graham_scan/code/python/grahamScan.py
@@ -12,6 +12,7 @@ def polar_angle(ref, point):
 
 
 def graham_scan(gift):
+    gift = list(set(gift)) #Remove duplicate points
     start = min(gift, key=lambda p: (p[1], p[0])) #Must be in hull
     gift.remove(start)
 
