こんちか!!たくみんです。今日は、業務で使用した「ある点が特定の範囲(多角形)の内側か外側かを判定する機能」を実現するアルゴリズムとその実装について紹介します。 1. Crossing Number Algorithm 1-1. 概要 1-2. 自己交差している多角形に対する判定 1-3…

継続してブログを書くといいつつ、２回めの記事が２ヶ月後となってしまいました。論文とかもあったので許してください。 巡回セールスマン問題 巡回セールスマン問題とは、複数の点とその距離が与えられたとき、すべての点を通りつつ、最初の点に戻ってくる…