Skip to content

Convex Hull: we must break ties for the right-most point too#23

Open
thomas3494 wants to merge 1 commit into
cmuparlay:masterfrom
thomas3494:master
Open

Convex Hull: we must break ties for the right-most point too#23
thomas3494 wants to merge 1 commit into
cmuparlay:masterfrom
thomas3494:master

Conversation

@thomas3494
Copy link
Copy Markdown

We must break ties on the right-most point as well to avoid reporting a colinear point. A counter example is

pbbs_sequencePoint2d
1,  0
1,  1
1, -1
0,  0

which represents the following points (number is order)

     1
3    0
     2

It should report 3, 1, 2, but reports 3, 1, 0, 2.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant