026 void CalcConvexHull(PTARRAY &vecSrc) { 027 //点集中至少应有3个点,才能构成多边形 028 if (vecSrc.size() < 3) { 029 return; 030 } 031 //查找基点 032 POINT ptBase = vecSrc.front(); //将第1个点预设为最小点 033 for (PTARRAY::iterator i = vecSrc.begin() + 1; i != vec...
COMPUTATION OF THE CONVEX HULL FOR SORTED POINTS ON A RECONFIGURABLE MESH > 0, an n n reconfigurable mesh is sufficient to compute the convex hull of n points in constant time, and an n/2log2/3 n 2log2/3 n reconfigurable mesh can compute the convex hull of n points in O(log4/3 ...
An o((log log n)2) time algorithm to compute the convex hull of sorted points on reconfigurable meshes. IEEE Transactions on Parallel and Distributed Systems, 9:1167-1179, 1998.Hayachi, T. et al.: An (O(log log n)2)time algorithm to compute the convex hull of sorted point on a ...
An O((log log n)2) time algorithm to compute the convex hull of sorted points on reconfigurable meshesdoi:10.1109/71.737694Tatsuya HayashiKoji NakanoS Olarlu
Zimmer Y,Tepper R,Akselrod S.An improved method to compute the convex hull of a shape in a binary image[J] Pattern Recognition,1997,30(3):397~402.Zimmer Y,Tepper R,Akselrod S.An improved method to compute the convex hull of a shape in a binary image.Pattern Recognition. 1997...
Computing the convex hull of a planar point set is a well-known problem and several conventional algorithms are available to solve it. We have formulated this problem into a self-organizing neural net model. Self-organization is a learning phenomenon that works in the human vision system. In ...
Zimmer Y,Tepper R,Akselrod S.An improved method to compute the convex hull of a shape in a binary image[J] Pattern Recognition,1997,30(3):397~402.Y. Zimmer,R. Tepper and S. Akselrod.An improved method to compute the convex hull of a shape in a binary image.Pattern Recognition. ...
A linear time combinatorial algorithm to construct the relative orthogonal convex hull of the inner isothetic cover of a digital object (hole-free) with respect to its outer isothetic cover is presented in this paper. The algorithm first constructs the inner and the outer isothetic covers of the...