昨日までの件に関して、もう一度困っている事とやりたい事とを整理しておこう。 困っている事 findContourとapproxPolyDPで抽出した輪郭の頂点座標の出現順が一定しない。 座標原点の右上から出現したり、左下から出現したりするため、他の座標系(例:UIView)に変換することができない やりたい事 findContourとapproxPolyDPで抽出した輪郭の頂点座標の列挙に一貫性を持たせ、他の座標系への変換を容易にする。 昨日までの私の足りない考えでの単純な方法では失敗したが、昨日コメントでアドバイス頂いたように、色々調べてみるとこのアルゴリズムは計算幾何学で言う所の"凸包"を算出する事に等しいのではないかということが判った。 凸包とは? 「点の集合があったとき、その点を全て含んで且つ凹んでいる部分が無い(凸)多角形を形成する点の集合。」 とでも言えば良いだろうか。詳しくは