shiroさんからもメッセージをいただいたことだし、何らかのWebの肥やしにはなるかもしれないので、擬似コードをもって昨日の一つ目の解決案を書こうと思います。 ちなみにこの手法は、「同一の領域に対して、複数(多数)の点からの距離を求めたい場合」にのみ…

昨日の続き。時間的には3時間程度ですが。 一つ目への解答として、領域の形は不定とはいえ、周囲の点は先に判別することができるので、それだけを事前にリスト化しておけば、計算量はかなり減るのではないか、ということ。元の論文では具体的なアルゴリズム…