気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント2件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
いまの話題をアプリでチェック！
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Spaghetti Source - 点-多角形包含判定
説明 点が多角形の内部/境界/外部のどこにあるかを判定する． その点を通る半直線を引き，それが多角形... 説明 点が多角形の内部/境界/外部のどこにあるかを判定する． その点を通る半直線を引き，それが多角形の辺と何回交差するかを数える．一回交差するたびに内外が切り替わる．半直線として x 軸に平行で正の無限大方向に伸びるものを取れば，交差判定は y 座標の比較と外積の符号判定で行える． 上の判定と同時に線上判定を行うことで境界判定も行う． 計算量 O(n)． ソースコード #define curr(P, i) P[i] #define next(P, i) P[(i+1)%P.size()] enum { OUT, ON, IN }; int contains(const polygon& P, const point& p) { bool in = false; for (int i = 0; i < P.size(); ++i) { point a = curr(P,i) - p, b =
ブックマークしたユーザー
すべてのユーザーの
詳細を表示します
詳細を表示します
2010/02/04 リンク