Can you just modify the gift wrapping algorithm such that the next point selected must be on a straight line from the previous point? http://en.wikipedia.org/w

Can you just modify the gift wrapping algorithm such that the next point selected must be on a straight line from the previous point? http://en.wikipedia.org/wiki/Orthogonal_convex_hull http://en.wikipedia.org/wiki/Orthogonal_convex_hull Suggests it is doable in O(n log n) still, but totally overlooked this modification in my post my bad...