No.3
- 回答日時:
#2です。
追記です。線分(x1,y1)-(x2,y2)と、線分(xx,yy)-(x0,y0)とが交差するかどうかを調べる方法ですが、
x=x1+s(x2-x1)
y=y1+s(y2-y1)
x=xx+t(x0-xx)
y=yy+t(y0-yy)
の方程式から、sを求め、
0<s≦1
なら、交差していると判定できます。
No.2
- 回答日時:
とりあえず、ぱっと思いつく方法を。
・閉図形外のポイント(x0,y0)を1つ決める。
・閉図形の各線分(xi,yi)-(x(i+1),y(i+1))と、線分(xx,yy)-(x0,y0)とが交差するかどうか調べる。
(ただし、閉図形の線分の始点は交点に含めない)
・交差する線分が偶数なら閉図形の内側、奇数なら閉図形の外側です。
イメージ的には、ポイント(xx,yy)から閉図形の外側に直線を引いて、閉図形の境界と何箇所で交差するかを調べるという方法です。
No.1
- 回答日時:
図形に関してはまったく知りませんが、三角形に限定してよいのなら高校数学程度でも解けそうなので…
三角形の各辺を辿るとして(右回りでも左回りでも可)、任意のポイント(Pとする)が常に辺に対して同じ側にあれば内側と判定できると思われます。
確か、数学のテストで、ある式の正負が辺のどちら側にあるかに一致することを証明せよという問題が出たような…(式は忘れてしまった)
今の知識で解くなら、辺を座標軸に一致するように座標変換したときのPのX(またはY)座標の正負を求めるだけなので、それほど難しくはないと思う。
机上で解いておけば、↑の式も求められそうな気がするけれど、なんせ遠い昔の話なので…
という計算を各辺に対して行って、Pの位置(どちら側か)を確認すると言う方法ではいかがでしょうか?
実際に使われている実用的な方法があると思いますが、それについては他の方の回答にお任せいたします。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
このQ&Aを見た人はこんなQ&Aも見ています
-
都道府県穴埋めゲーム
都道府県の名前を1人1つずつ投稿してください。全ての都道府県が出たら締め切ります!
-
フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
あなたが普段思っている「これまだ誰も言ってなかったけど共感されるだろうな」というあるあるを教えてください
-
映画のエンドロール観る派?観ない派?
映画が終わった後、すぐに席を立って帰る方もちらほら見かけます。皆さんはエンドロールの最後まで観ていきますか?
-
海外旅行から帰ってきたら、まず何を食べる?
帰国して1番食べたくなるもの、食べたくなるだろうなと思うもの、皆さんはありますか?
-
天使と悪魔選手権
悪魔がこんなささやきをしていたら、天使のあなたはなんと言って止めますか?
-
閉図形の座標の配列が右回りか左回りか調べる方法
Visual Basic(VBA)
関連するカテゴリからQ&Aを探す
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
グラフの交点の求め方(Excel)
-
3次元空間上の2つの座標から...
-
マインクラフト(pc版)で座標...
-
交差する2線分の交点座標の求め方
-
ピクチャボックスの座標取得
-
一番近い点を見つけたい。
-
図形が重なりあっているかどうか
-
VB.NETでPictureBox間で論理演算
-
円弧の描画について
-
2つの座標と角度から交点座標の...
-
シーケンサー(PLC?)で制...
-
画像の円形内による画素検出に...
-
ダイアログ内コントロールの位...
-
座標を持った平面範囲に座標を...
-
複数コントロール(ラベル)を...
-
選択範囲の座標値の抽出
-
始点、終点の二つの座標と半径...
-
ピクセル座標で2点間の直線上...
-
閉図形の座標の配列が右回りか...
-
変数の表示
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
グラフの交点の求め方(Excel)
-
マインクラフト(pc版)で座標...
-
以下のプログラムは重心を求め...
-
ダイアログ内コントロールの位...
-
3次元空間上の2つの座標から...
-
エクセルである点からの距離で...
-
エクセルで回転する座標の出し方
-
シーケンサー(PLC?)で制...
-
C言語 配列で座標
-
始点、終点の二つの座標と半径...
-
閉図形の座標の配列が右回りか...
-
一番近い点を見つけたい。
-
ワード上Shapeの位置情報を統一...
-
最小二乗平面
-
多角形の内部かどうか判定する方法
-
タッチパッドのタッチ座標取得
-
Excel VBA で自在に図形を変化...
-
座標を持った平面範囲に座標を...
-
ピクチャボックスの座標取得
-
DirectInputでの現在のマウス座...
おすすめ情報