2023-07

ある点が多角形の内側にあるか外側にあるかを判定するアルゴリズムの一つにCrossing Number Algorithmがあります。本記事ではCrossing Number Algorithm説明とC++,Pythonでの実装例を紹介します。