No.2ベストアンサー
- 回答日時:
質問者さんへ。
ここを参考にしてみて下さい。
http://kone.vis.ne.jp/diary/diaryb09.html
No.1さんへ。
参考URLにも書いてありますが、単純に半直線と交差する回数を数えただけでは(半直線が多角形の頂点上を通過する場合に)失敗します。
参考URL:http://kone.vis.ne.jp/diary/diaryb09.html
No.3
- 回答日時:
この6角形に限るのでしたら、例えば、点Cから点A,点F,点Eに3本の対角線を引き4つの三角形に分割して、各三角形の内部にあるかどうかを判定すれば良いかと思います。
一般的な多角形も、三角形に分割できれば同じことです。
分割するアルゴリズムを考える必要はありますが。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 複素数平面についての問題です。 2点α、βが定められており、それらともう1点γと結ぶ三角形が直角二等 6 2023/06/30 09:47
- 数学 正五角形の対角線と求角 添付の画像、36°と求められるのですけど、 私は正五角形の内角の1つを108 5 2022/10/20 15:00
- その他(プログラミング・Web制作) 3Dモデルにおける法線の計算について(Python,OpenGL) 1 2023/04/25 23:46
- 数学 半径6の円Kを底面とする半球がある。半球の底面に平行な平面が半球と交わっており、交わりの円Lの半径は 6 2022/06/24 06:34
- 数学 場合の数、確率 29 導入問題 ( 円周上の鋭角三角形) 4 2023/07/06 18:00
- 数学 三角形ABCの辺BCを4 : 3に内分する点をTとし、点Tを接点として辺BCに接する円が点Aで直線A 3 2023/02/12 21:03
- 数学 数学の質問です。 円に内接する四角形ABCD において, AB=2, BC = 1, CD = 3, 3 2023/04/18 18:28
- 数学 AB=2,BC=3,∠ABC=60°の三角形がある。 点Aから辺BCに垂線を下ろし辺BCとの交点をD 4 2023/02/02 15:55
- 数学 「θ=0°以上180°以下のとき、tanθ=(ルート3)-2であるときのcosθ、sinθを求めよ」 2 2022/07/24 20:19
- 数学 問題「キッチンペーパーだけでバウムクーヘンを五等分せよ」 正解は? 5 2022/12/16 22:18
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
正しい五十音順について
-
Stuck
-
Dijkstraて
-
[ EXCEL VBA ] 図形を読み込む...
-
プログラミングの才能のある無...
-
Fotranで最小公倍数
-
アルゴリズムの将来性について
-
多変数関数の最小値を求めるプ...
-
よくプログラミングをやるにあ...
-
アルゴリズムのB木について
-
確率論的な麻雀の勝ち方を教え...
-
5人のテストの点数を入力すると...
-
【VisualBasic】ユークリッドの...
-
OpenCVのライセンスについて
-
バケット法による文字列ソート
-
ガウス・ジョルダン法のプログ...
-
アルゴリズムとプロトコールの違い
-
A*アルゴリズム
-
迷路プログラム
-
C++行列計算プログラム
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
正しい五十音順について
-
Dijkstraて
-
Stuck
-
[ EXCEL VBA ] 図形を読み込む...
-
BCDについて
-
アルゴリズムとプロトコールの違い
-
期間重複チェックがわかりません
-
グループを均等に分けるには?...
-
三次元形状曲面の導出法
-
あいまい検索(文字列一致率)
-
Visual studio2019 C#で生まれ...
-
gooという検索エンジンの後にGo...
-
フリーセルの難易度について
-
CRC-CCITT16の算出法
-
経路探索について
-
C♯で電卓を作成しています。演...
-
理系の高校生です。大学で情報...
-
OpenCVのライセンスについて
-
偏りのある乱数のアルゴリズム
-
詰め将棋をとくのは、アルゴリ...
おすすめ情報