萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 腳本程式專題 >> JavaScript

JavaScript 兩點繪製折線演算法實作

發想緣起

作者為了實作「連連看」遊戲的核心連線邏輯,先行攻克兩點間繪製折線的基礎功能。本範例展示如何透過滑鼠點擊記錄兩點座標,動態建立 div 並利用邊框模擬折線效果。

實作邏輯

  1. 座標收集:mousedown 事件記錄點擊位置(clientX, clientY),存入陣列 dot,最多保留兩組座標(4 個數值)。
  2. 幾何計算:當陣列長度達 4 時,計算兩點間的寬(Math.abs(x1 - x2))、高(Math.abs(y1 - y2))以及左上角定位座標(取較小的 x、y)。
  3. DOM 建構:動態建立 div#line_div,設定 position: absolute、寬高、左上角位置,並以 border-left 與 border-top 形成「Γ」字形折線(僅向左/上折向)。
  4. 重置機制:再次點擊時自動移除舊線,支援連續繪製。

核心程式碼

var dot = new Array();
document.onmousedown = function(a) {
  if (!a) a = window.event;
  if (document.getElementById('line_div')) {
    document.getElementById('line_div').parentNode.removeChild(document.getElementById('line_div'));
  }
  var x = a.clientX, y = a.clientY;
  if (dot.length >= 4) dot.splice(0, 4);
  dot.push(x, y);
  if (dot.length == 4) {
    var width = Math.abs(dot[0] - dot[2]);
    var height = Math.abs(dot[1] - dot[3]);
    var left = dot[0] - dot[2] < 0 ? dot[0] : dot[2];
    var top = dot[1] - dot[3] < 0 ? dot[1] : dot[3];
    var div = document.createElement('div');
    div.innerHTML = '<div id="line_div" style="width:' + width + 'px;height:' + height + 'px;position:absolute;left:' + left + 'px;top:' + top + 'px;border-left:1px solid #cdcdcd;border-top:1px solid #cdcdcd;"></div>';
    document.body.appendChild(div);
  }
};

延伸方向

目前折線方向固定,後續可根據「連連看」規則(最多兩次轉彎、路徑檢測)擴充為通用路徑尋找演算法(如 BFS),並改用 Canvas 或 SVG 繪製更靈活的線條樣式。

copyright © 萬盛學電腦網 all rights reserved