Ex - Disk and Segments 解説
by
climpet
近似解法
プログラム・プロムナードの2002年9月号の最後に説明されている、「球の中心に近づく操作を繰り返す方法」で通すことができます。ただし、「現在位置から最も遠い点」の求め方については、点と線分の距離を用いたものに変更する必要があります。(元の記事では3次元の問題を取り扱っていますが、2次元でも本質的な違いはありません。)
投稿日時:
最終更新: