くだらねぇ問題はここへ書け

[0001 １３２人目の素数さん 2014/10/04(土) 21:22:05.10]

1

[0123 １３２人目の素数さん 2016/11/29(火) 17:46:42.56 ID:KqAdU9Bo]

平面上に複数の点が与えられているとき、
そのすべての点を通る最小の多角形を求める理論はありますでしょうか。

凸多角形ではなく、
凹もある複雑な多角形を点からみつけたい、
ということです。

以上、よろしくお願いします。

[0124 １３２人目の素数さん 2016/11/29(火) 17:53:51.22 ID:KqAdU9Bo]

いまぱっと思いついた方法としては、
凸含をつくったあと、
三角形分割して、
包含される点が無くなるまで長い辺から消していく…
ようなかんじでしょうか。