"about 48% of the points chosen are discarded. This may not be a huge problem if the number of points that need to be generated is small"
... or if the number of points isn't small -- it's only 2x the cost of the simple linear case without a loss of uniformity or adding any costly trig functions. That's still pretty good!