大規模なアルゴリズムの一部として、相互接続された一連の線分をトラバースしています。線分を介して任意の頂点に到達したら、その点から出る左端の線分を見つける必要があります。
例として、頂点 A から開始し、線分 AB をたどって頂点 B に到達するとすると、次の頂点に到達するには、線分 BC、BD、BE の左端を選択する必要があります。
これを行うには、既存のセグメントの各ペアの符号付き領域を取得します。三角形 BDC の符号付き面積が正の場合、BDC は反時計回りであるため、BC は BD の左側になります。次に、BC と BE を比較し、他のセグメントでも同様に進み、左端の出口を見つけます。しかし、これは CBD 角が鋭角である場合にのみ機能します。鈍い CBD を処理するには、特別なケースを追加する必要があります。
これを行うには、もっと簡単な方法が必要です。何か案は？