私の目的は、この 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);
}
ありがとう