[過去ﾛｸﾞ] スレ立てるまでもない質問はここで 152匹目 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
928(2): 2020/03/31(火)19:52 ID:FCAMmJTV(1) AAS
ポリラインP1とポリラインP2がある。ポリラインの形状はそれぞれ任意で単純とは限らない
P1がP2に内包されているかを調べたい。もしくは交差している領域を知りたい
この場合全ての点に対して内外判定を行うしかない？
それぞれの頂点数が多いと計算量が馬鹿にならないように思うんだが
fill-rule="evenodd"なSVGのpathで塗られる部分を知りたい
929: 2020/03/31(火)20:17 ID:adbKX6N/(1) AAS
>>928
曲線とかもあるのか、ポリラインっていうのがどういう線を想定してるのか分からないけど内包判定なら昔少し書いたことがある。
p1の全頂点にループをかけて、p1の頂点からp2の中の最も近い1点とのベクトルを求める。
求めたベクトルと、p2の法線とが成す角度が90度以上ならそのp1の頂点はp2の内側にあるとかそんな感じだった気がする。
948: 2020/04/01(水)13:14 ID:vhJXsBKc(1/2) AAS
>>928
polylineの片方が(両方でも良いが)既にそれ自身と交差してるタイプ
(例えば砂時計みたいな形でねじれてるやつ)だとしたら？
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.034s