[過去ログ] スレ立てるまでもない質問はここで 152匹目 (1002レス)
上下前次1-新
抽出解除 必死チェッカー(本家) (べ) 自ID レス栞 あぼーん
このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
929: デフォルトの名無しさん [] 2020/03/31(火) 20:17:03.18 ID:adbKX6N/(1) AAS
>>928928(2): デフォルトの名無しさん [sage] 2020/03/31(火) 19:52:04.77 ID:FCAMmJTV(1) AAS
ポリラインP1とポリラインP2がある。ポリラインの形状はそれぞれ任意で単純とは限らない
P1がP2に内包されているかを調べたい。もしくは交差している領域を知りたい
この場合全ての点に対して内外判定を行うしかない?
それぞれの頂点数が多いと計算量が馬鹿にならないように思うんだが
fill-rule="evenodd"なSVGのpathで塗られる部分を知りたい
曲線とかもあるのか、ポリラインっていうのがどういう線を想定してるのか分からないけど内包判定なら昔少し書いたことがある。
p1の全頂点にループをかけて、p1の頂点からp2の中の最も近い1点とのベクトルを求める。
求めたベクトルと、p2の法線とが成す角度が90度以上ならそのp1の頂点はp2の内側にあるとかそんな感じだった気がする。
上下前次1-新書関写板覧索設栞歴
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル
ぬこの手 ぬこTOP 0.043s