If you read the article, you'll see that one of their optimizations is to start with the centroid of the polygon, sort, and then discard ties, so it should stil

If you read the article, you'll see that one of their optimizations is to start with the centroid of the polygon, sort, and then discard ties, so it should still get the correct answer for your described shape.