A 1 log N parallel algorithm for detecting convex hulls on image boards.
By finding the maximum and minimum of {yi-mxi|1=or<i=or<N} for certain slopes m, we propose here a simple and fast parallel algorithm to obtain the convex hull of N arbitrarily given points on an image board, The mathematical theory needed is included, and computation time is 1 log N.
Lin
J C
JC
Department of Computer and Information Science, National Chiao Tung University, Hsinchu 300, Taiwan, ROC. jclin@cis.nctu.edu.tw
Lin
J Y
JY