4

私の目的は、この 2 つの回路曲線形状の間で滑らかで最適な線を見つけることです。この例のように、2 つの線の間の一連の点 (または曲線) を見つけることができるアルゴリズムはありますか?

私の例

私がこれまでに持っているアルゴリズムは内側の部分を取り、各点に最も近いものを見つけますが、これは機能しません(最初のコーナーを見てください)。

(赤は内側、緑は外側、青は私が見つけた最適化されたドットです)

これが私のjsfiddleです: http://jsfiddle.net/STLuG/

これはアルゴリズムです:

for (i = 0; i < coords[0].length; i++) {
  var currentI = coords[0][i];
  j = 0;
  var currentJ = coords[0][j];

  currentDist = dist(currentI,currentJ);
  for (j=1; j < coords[1].length; j++) {
    possibleJ = coords[1][j];
    possibleDist = dist(currentI, possibleJ);
    if (possibleDist < currentDist) {
      currentJ = possibleJ;
      currentDist = possibleDist;
    } else {

    }
  }


  b_context.fillRect(
    (currentI.x+currentJ.x)/2+maxX,
    (currentI.y+currentJ.y)/2+maxY,
  1, 1);

}

ありがとう

4

1 に答える 1