| … | … | @@ -30,8 +30,8 @@ func _draw(): |
| 30 | 30 | var radius = nodes[node_id] |
| 31 | 31 | points += generate_circle_points(center, radius,50) # Generate circle points |
| 32 | 32 | # Draw each point as a small circle for visibility |
| 33 | | for point in points: |
| 34 | | draw_circle(point, 2, Color(1, 0, 0)) # Red color, radius 2 |
| 33 | #for point in points: |
| 34 | # draw_circle(point, 2, Color(1, 0, 0)) # Red color, radius 2 |
| 35 | 35 | |
| 36 | 36 | # Compute the convex hull of the points |
| 37 | 37 | var hull = andrew_monotone_chain(points) |
| … | … | @@ -106,7 +106,7 @@ func andrew_monotone_chain(points): |
| 106 | 106 | upper.append(p) |
| 107 | 107 | # Concatenate the hulls |
| 108 | 108 | # The first and last points in lower will be the same as the last two points in upper, |
| 109 | | # so we pop them from the result |
| 109 | # so we drop them from the result |
| 110 | 110 | lower.pop_back() |
| 111 | 111 | upper.pop_back() |
| 112 | 112 | return lower + upper |