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...
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 ...
[translate] aThen we show how to set up an internal data structure based on a uniform grid. give details about the triangulation process. and show how to use the algorithm to compute the convex hull 正在翻译,请等待...[translate]
Zimmer et al, " An Improved Method to Compute the Convex Hull of a Shape in a Binary Image ", Pattern Recognition, 30(3): 397-402, 1997.Y. Zimmer,R. Tepper and S. Akselrod.An improved method to compute the convex hull of a shape in a binary image. Pattern Recognition . 1997...
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. ...
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
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...