標本点数をN、再標本点数Mとし、順序付けられているエッジ点集合をP(N)={pi|i=1,2,3,...,N}とする。ただし、この集合が閉曲線となるようにpN+j⇔pj　(j=1,2,3...) として扱う。

(1)p(i-1)とp(i+1)を仮想的に結んだ線分とpiとの距離を求め、それをdistiとする。

(2)distiを全ての標本点pi(i=1,2,3...)について求め、最小の値を持つ点を一点、エッジ点集合P(N)から削除し、P(N)を求める。

(3)以上の操作をP(M)になるまで繰り返す。