Skip to content

Commit 1819fca

Browse files
committed
Add note about collinearity to Monotone Chain
1 parent b6655be commit 1819fca

1 file changed

Lines changed: 1 addition & 0 deletions

File tree

src/geometry/convex-hull.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -158,6 +158,7 @@ with the line connecting the last point in the lower convex hull and the current
158158
the previous point once added to the hull.
159159

160160
The final convex hull is obtained from the union of the upper and lower convex hull, forming a clockwise hull, and the implementation is as follows.
161+
If you need collinear points, you just need to include them in the clockwise/counterclockwise routines, by changing `<` to `<=` and `>` to `>=`.
161162

162163
### Implementation
163164

0 commit comments

Comments
 (0)