2 次元の平面に 3 つの線分を描くと、三角形を構成することがあります。
n 線分によって生成されるすべての多角形を見つけるにはどうすればよいですか? 使用できる効率的なアルゴリズムはありますか?
入力: 各線分の最初と最後の点の座標 (例: 点 A=(x_A,y_A), B=(x_B,y_B), ... , I=(x_I,y_I))
出力: 生成されたすべてのポリゴンと生成ライン セット (例: {A,B,C,F},{A,C,E,F,H},{E,F,I},{E,F,I,H) },{G,H,I})
