中間の頂点を生成する

Question

頂点4で始まり、頂点8で終わるパス[頂点4、頂点5、頂点7、頂点8]があります。各頂点のX座標とY座標にアクセスできます。

頂点の各ペアの間に一連の頂点を生成するにはどうすればよいですか。たとえば、vertex4 - > vertex5と言ってください。エッジに沿ってより多くの頂点が5になるようにエッジを2等分することができます。

したがって、たとえば、最大「ステップ」サイズ何かが0.1の場合、パスは次のようになります。

[4,4.1,4.2,4.3 ...と同様に5まで]

Answer 1

私は、各頂点が2D平面上の点（X、Y）であり、辺がそれらを結ぶ直線であると仮定しています。

A =（X0、Y0）とB =（X1、Y1）をエッジの端点とすると、dX =（X1-X0）/ Kであり、dY =（Y1-Y0）/ Kである。中間地点はあなたには、いくつかの指定された長さLを持つようにエッジをしたい場合は0 <私は< K.

は、長さを計算するためにパイ=（X0 + dXをI、Y0 + dYの I）形式のポイントになりますDをeuclidian距離を用いてエッジABの辺Dに対応させ、部品の数Kはceil（D/L）で与えられる。