- 242 名前:デフォルトの名無しさん mailto:sage [2014/08/06(水) 23:21:57.96 ID:ja0exmtr.net]
- >>236のを読んでて思ったけど、
凸多角形のそれぞれの辺を内側に向かって同じだけ並行移動させつづけると、どこかで内側のエリアが3角型になるか、線分になるか1点になって、 3角型の場合はその3角型の内接円の半径に辺の移動距離を足したものが内接円の半径になりそうな気がする。 線分になる場合や1点になる場合は辺の移動距離が半径になりそう。 解析的には解けるけど方程式一発という訳にはいかなくて判定処理が必要そうだね。 辺を平行移動させるとどこかで辺が消えるけど、その条件も解析的に求まりそうな気がするから今一歩というところだね。
|

|