Ex - Disk and Segments Editorial by climpet

近似解法

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

posted:
last update: