エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント1件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Argorithms ( Is point in a polygon )
点の内部判定(ポリゴン) アルゴリズム ある2次元上の点がポリゴンの内部にあるかどうかを判定するアルゴ... 点の内部判定(ポリゴン) アルゴリズム ある2次元上の点がポリゴンの内部にあるかどうかを判定するアルゴリズム。 判定したい点から出ている X軸に水平な半直線をとる。 その半直線とポリゴンの各線分との交点の個数を数える。 その交点の数が偶数なら外部の点、奇数なら内部の点である。 #define MAX 256 typedef struct { double x, y; } Point; typedef struct { int n; Point p[MAX]; } Polygon; int isCross(double y, Point p1, Point p2, Point *cp) { if(p1.y > p2.y) { Point p; p = p1; p1 = p2; p2 = p; } cp->x = (p1.x * (p2.y - y) + p2.x * (y - p1.y))
2021/09/12 リンク