スレ立てるまでもない質問はここで 152匹目at TECHスレ立てるまでもない質問はここで 152匹目 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト950:デフォルトの名無しさん 20/03/31 19:52:04 FCAMmJTV.net ポリラインP1 951:とポリラインP2がある。ポリラインの形状はそれぞれ任意で単純とは限らない P1がP2に内包されているかを調べたい。もしくは交差している領域を知りたい この場合全ての点に対して内外判定を行うしかない？ それぞれの頂点数が多いと計算量が馬鹿にならないように思うんだが fill-rule="evenodd"なSVGのpathで塗られる部分を知りたい 952:デフォルトの名無しさん 20/03/31 20:17:03 adbKX6N/.net >>928 曲線とかもあるのか、ポリラインっていうのがどういう線を想定してるのか分からないけど内包判定なら昔少し書いたことがある。 p1の全頂点にループをかけて、p1の頂点からp2の中の最も近い1点とのベクトルを求める。 求めたベクトルと、p2の法線とが成す角度が90度以上ならそのp1の頂点はp2の内側にあるとかそんな感じだった気がする。 953:デフォルトの名無しさん 20/03/31 20:23:48 nq5DPhDK.net 交差する領域が欲しい時点で最終的には総当たりしかない気がするが。 バウンディングボックスを求めておいて交差の可能性があるものだけ調べるとかは出来そうだ。 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch