algorithm - 凸多角形を形成するためのアルゴリズム

Question

入力としてエッジの長さのシーケンスを取り、これらのエッジで凸多角形を形成するアルゴリズムを見つけようとしています。そのような凸が常に存在するとは限らないことは知っていますが、存在すべきデータを扱っています。

基本的に、エッジ間の角度を把握しようとしています。それらがわかれば、コーナーの座標も計算できます。

Answer 1

次のエッジを追加すると使用可能な長さの半分以上が消費されるまで、貪欲にエッジを端から端まで配置します。これにより、三角形の 1 つの側面が得られます。三角形のもう 1 つの辺が次の辺になり、3 番目の辺が残りのすべての辺になります。三角法を解くことができます。