PythonのOpenCvソートシーケンス

Question

私はPython OpenCVバインディングを使って画像の輪郭を探しています。 私はこのシーケンスを並べ替える可能性を探していることを知っています。

OpenCVから生成されたリンクリスト構造のため、通常のリストソートのためのPythonの方法はここには当てはまりません。

サイズ（領域/境界線）による輪郭線をPythonで並べ替える良い方法をご存知ですか？ いくつかのコード例がありますか？

Answer 1

シーケンス全体を見て、簡単に並べ替えることができなければなりません。したがって、ソートするにはコピーする必要があります。

すべてが既にメモリに格納されていない場合、私はあなたがexternal sortingアルゴリズムでも見ることができ

contourList = list(<your linked list>) 
    def sizeKey(countour): 
     <get size from contour> 
    contourList.sort(key = sizeKey) 

ような何かをするだろう。