投稿2021/05/24 03:19
決められたエリア内に図のように直線を引きたいです。
直線は2点を決め、その2点間に一定間隔で点を打つようなものです。
エリアは頂点Ｐの座標のみがわかっています。
直線の間隔ｄは任意です。
直線自体の作り方、直線のオフセットの仕方は自分で考えているものがあります。
分からないのは、限定されたエリア内にのみ直線を引く方法で、その２点をどのように取ればよいかです。
なにかアイデアがあればご教授お願い致します。
回答1件
0
ベストアンサー
コメントによると特定の実装ではなく、考え方のアイデアが知りたいとのことなので、
・https://web.cs.ucdavis.edu/~ma/ECS175_S00/Notes/0411_b.pdf
をベースに説明します。
１．まず、任意の傾きの直線でできるようにしたいとのことですが、最初から任意の直線で適用しようとすると難しいので、
その引きたい直線の傾きが水平になるよう、全部の点pの座標を回転して変換しておきます。
これら回転後の座標で囲まれる領域を「zR」とします。
今後は、その回転後の点の座標について述べます。
また、ここでは簡便のため、5点が与えられていると仮定します。
２．p1～p5を直線の傾き分回転した後の点をq1～q5とします。
q1-q2、q2-q3 ... のように、各点の隣同士をつないだ線分を l1 ～ l5とします。
（コメントより、点は順番に与えられて、かつ、各点を順番に結んだ線分は鼓型にならない、という前提です）
３．領域を構成する点のうち、最もＹ座標が小さい点と、最もＹ座標が大きい点を取得しておきます。
これを ymin , ymax とおきます。
４．水平な直線を、y座標=yminからスタートして、ymaxまで、距離dの幅ごとに区切って「スキャン」していきます。
５．ここでの「スキャン」とは、以下のような操作です。
スキャンする（動かしていく）水平な直線を「lh」とします。
①領域を構成するすべての線分l1～l5について、lh (y = yh)と交差するかどうかを調べます。
②交差する場合は、その交点を取得します。
③ここで取得できた交点の座標が s1（x1, yh）、s2（x2, yh）、s3（x3, yh）、s4（x4, yh）だったとします。(Ｙ座標はすべてyhで同一）
このうち、x座標 x1、x2、x3、x4 をキーとして小さい順にソートします。
ソートした結果を、小さい方から２つずつペアにして格納します。（これを線分mとします）
たとえばソート結果が
x2、x3、x1、x4だった場合は
m1[(x2,yh)、(x3,yh)]、m2[(x1, yh)、(x4, yh)] という２つの線分になります。
④各ペアでできる線分が、「領域zR内に描画される線分」になります。
⑤距離dの分だけhlを垂直に動かします。( yh = yh+d )
⑥ hlのy座標がymaxを超えるまで、①～⑤を繰り返します。
６．５で取得した各線分m1～mNの座標を、１で回転させた角度の分だけ戻します。
投稿2021/05/24 04:48
編集2021/05/24 05:16退会済みユーザー
総合スコア0
あなたの回答
tips
プレビュー
Q&A
