入力ポイントを使って数字を見つけるアルゴリズム

Question

私はちょうど学生と話し合い、彼は私に彼の仕事を教えてくれました。それは面白いと思います。 タスク。あなたはポリゴンを見つけ、それらを描画する必要があり

Point0: x=1; y=4; 
Point1: x=199; y=45; 
Point2: x=42; y=333; 
Point3: x=444; y=444; 
... 
PointN: x=nnn; y=mmm; 

： のようなポイントを持つファイルがあります。

--------- 
| ----- | 
| | | | 
| |----| | 
|  | 
|--------| 

そして、何アルゴリズムあなたは、この場合に使用するためにアドバイスすることができます質問：内部 として存在する各ポリゴンが、私はこのような何かを意味ですか？ これはグラフ理論からだと分かっていますが、他の人の意見が必要です。おかげさまで

Answer 1

アイデア：すべての点のconvex hulを見つけます。船体に属さないすべての点について、ポイントがなくなるまでアルゴリズムを繰り返します。

Answer 2

あなたはおそらく、すべてのポイントの距離行列を検索し、次のような繰り返しを行うことができます：

1. た距離
に対応する2つのポイントの最大距離
2. 描画四角形を探します
3. それはあなたがベルを指すかを決める方法は明らかではありませんリスト
4. 繰り返しから