opencvでマージする船体

Question

船体H1とH2が2つあり、それらをHにマージしたいとします（画像参照）。

アルゴリズムはありますか？ opencvには既にビルトインがありますか？ 誰かがコードスニペットを提供できますか？

ありがとうございました！

Answer 1

O（n1 + n2）時間に2つの凸包をマージするアルゴリズムがあります。与えられた外皮の上下の接線を見つけて、上下の接線内の点を除外するだけです。

Tangents between two Convex Polygons をご覧ください。コードスニペットもあります。