Issue No. 02 - February (1987 vol. 9)
Thomas Bailey , Department of Computer Science, University of Wyoming, Laramie, WY 82071.
John Cowles , Department of Computer Science, University of Wyoming, Laramie, WY 82071.
A new characterization of the interior of the convex hull of a finite point set is given. An inclusion test based on this characterization is, on average, almost linear in the number of points times the dimensionality.
T. Bailey and J. Cowles, "A Convex Hull Inclusion Test," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 9, no. , pp. 312-316, 1987.