点が対象図形に含まれるかどうかを判定するアイデア：CodeZineはじめに 本稿では、小学生が遊び感覚で、県の名前を覚えられる「県当てクイズ」を作成します。このプログラムでは、問題に出された県がある場所を、制限時間以内に地図をクリックして回答します。ポイントは、ある点が図形に含まれるかを判定する方法です。 対象読者 C#の初心者プログラマを想定しています。 必要な環境 Visual Studio .NET 2003など。 県の判定 前出の通り、このプログラムでは地図をクリックして県の場所を回答します。クリックしたポイントが、どの県かを判定するにはどうしたらよいでしょうか？ 県の形の多角形データがあれば、次の方法で判定ができます。 アルゴリズムその1 － 指定した点が多角形内に含まれるかどうかの判定 多角形の各線分ごとに、指定した点を通るx軸に平行な線との交点があるかどうかを調べ、交点が指定した点より右にあれば、カウントします。 カウン
