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