DIV CSS 佈局教程網

您现在的位置: DIV+CSS佈局教程網 >> 網頁腳本 >  >> HTML基礎知識 >> HTML5詳解
HTML5 Canvas 迷宮小遊戲實作:滑鼠砌牆+方向鍵碰撞偵測
編輯:HTML5詳解     

先看成品

玩法很直覺:按住滑鼠在畫布上拖曳,就能隨手「砌」出一道牆;放開滑鼠,牆就固定下來。接著用方向鍵驅動畫面裡的正多邊形上下左右移動,一旦撞上牆,它就再也擠不過去。看似簡單,背後其實藏著一個很值得練習的經典問題——碰撞偵測。

動手之前,先把問題拆乾淨

把需求攤開來看,這個小遊戲一共要解決五件事:

  • 滑鼠按下(mousedown)、拖動(mousemove)、放開(mouseup)三個事件的捕捉與座標換算
  • 正 n 邊形的繪製
  • 牆壁(線段)的繪製
  • 多邊形與牆壁的碰撞偵測——本質上就是「圓與線段是否相交」的幾何判斷
  • 把上述物件統一管理,每次畫面更新時全部重繪

完整程式碼

<html>
<head>
<title>迷宮</title>
<script>
var canvas_width = 900;
var canvas_height = 350;
var ctx;
var canvas;
var everything = [];   // 場景中所有待繪製的物件
var cur_wall;          // 目前正在拖曳的牆
var wall_width;
var wall_style = "rgb(200,0,200)";
var walls = [];        // 已完成的牆,用於碰撞偵測
var in_motion = false; // 是否正在拖曳
var unit = 10;         // 每次按鍵移動的距離

function Token(sx, sy, rad, style_string, n) {
    this.sx = sx;
    this.sy = sy;
    this.rad = rad;
    this.n = n;
    this.angle = (2 * Math.PI) / n;
    this.draw = draw_token;
    this.move = move_token;
    this.fill_style = style_string;
}

// 繪製正 n 邊形
function draw_token() {
    ctx.fillStyle = this.fill_style;
    ctx.beginPath();
    var i, rad = this.rad;
    ctx.moveTo(this.sx + rad * Math.cos(-0.5 * this.angle),
               this.sy + rad * Math.sin(-0.5 * this.angle));
    for (i = 1; i < this.n; i++) {
        ctx.lineTo(this.sx + rad * Math.cos((i - 0.5) * this.angle),
                   this.sy + rad * Math.sin((i - 0.5) * this.angle));
    }
    ctx.closePath();
    ctx.fill();
}

// 移動:先走一步,若與任一牆壁相交就退回
function move_token(dx, dy) {
    this.sx += dx;
    this.sy += dy;
    for (var i = 0; i < walls.length; i++) {
        var wall = walls[i];
        if (intersect(wall.sx, wall.sy, wall.fx, wall.fy, this.sx, this.sy, this.rad)) {
            this.sx -= dx;
            this.sy -= dy;
            break;
        }
    }
}

function Wall(sx, sy, fx, fy, width, styleString) {
    this.sx = sx;
    this.sy = sy;
    this.fx = fx;
    this.fy = fy;
    this.width = width;
    this.strokeStyle = styleString;
    this.draw = draw_line;
}

function draw_line() {
    ctx.lineWidth = this.width;
    ctx.strokeStyle = this.strokeStyle;
    ctx.beginPath();
    ctx.moveTo(this.sx, this.sy);
    ctx.lineTo(this.fx, this.fy);
    ctx.stroke();
}

var mypent = new Token(100, 100, 20, "rgb(0,0,250)", 5);
everything.push(mypent);

function init() {
    canvas = document.getElementById("canvas");
    ctx = canvas.getContext('2d');
    canvas.addEventListener('mousedown', start_wall, false);
    canvas.addEventListener('mousemove', stretch_wall, false);
    canvas.addEventListener('mouseup', finish_wall, false);
    window.addEventListener('keydown', getkey_and_move, false);
    draw_all();
}

// 取得滑鼠在 canvas 內的座標,兼顧 layerX/Y 與 offsetX/Y 兩套寫法
function getMousePos(ev) {
    if (ev.layerX || ev.layerX == 0) return { x: ev.layerX, y: ev.layerY };
    if (ev.offsetX || ev.offsetX == 0) return { x: ev.offsetX, y: ev.offsetY };
    return { x: 0, y: 0 };
}

function start_wall(ev) {
    var p = getMousePos(ev);
    cur_wall = new Wall(p.x, p.y, p.x + 1, p.y + 1, wall_width, wall_style);
    in_motion = true;
    everything.push(cur_wall);
    draw_all();
}

function stretch_wall(ev) {
    if (!in_motion) return;
    var p = getMousePos(ev);
    cur_wall.fx = p.x;
    cur_wall.fy = p.y;
    draw_all();
}

function finish_wall(ev) {
    in_motion = false;
    walls.push(cur_wall);   // 放開滑鼠,牆才正式加入碰撞清單
}

function draw_all() {
    ctx.clearRect(0, 0, canvas_width, canvas_height);
    for (var i = 0; i < everything.length; i++) {
        everything[i].draw();
    }
}

function getkey_and_move(event) {
    var keyCode = (event == null) ? window.event.keyCode : event.keyCode;
    if (event == null) window.event.preventDefault();
    else event.preventDefault();

    switch (keyCode) {
        case 37: mypent.move(-unit, 0); break; // 左
        case 38: mypent.move(0, -unit); break; // 上
        case 39: mypent.move(unit, 0);  break; // 右
        case 40: mypent.move(0, unit);  break; // 下
    }
    draw_all();
}

// 線段 (sx,sy)-(fx,fy) 與圓 (cx,cy,r=rad) 是否相交
function intersect(sx, sy, fx, fy, cx, cy, rad) {
    var dx = fx - sx;
    var dy = fy - sy;
    var t = 0.0 - (((sx - cx) * dx + (sy - cy) * dy) / (dx * dx + dy * dy));
    if (t < 0.0) t = 0.0;
    else if (t > 1.0) t = 1.0;

    var dx1 = (sx + t * dx) - cx;
    var dy1 = (sy + t * dy) - cy;
    return (dx1 * dx1 + dy1 * dy1) < rad * rad;
}
</script>
</head>
<body onload="init();">
<canvas id="canvas" width="900" height="350"></canvas>
</body>
</html>

真正的難點:多邊形和線段的碰撞偵測

整份程式裡最關鍵的就是 intersect()。它要回答的問題是:這個多邊形下一步的位置,會不會壓到牆上?

先把多邊形簡化。正多邊形有個很好用的性質:它有一個外接圓。於是「線段是否與多邊形相撞」就可以放寬成「線段是否與它的外接圓相交」——這一步近似讓計算量大幅下降,對小遊戲來說精度綽綽有餘。

接著是數學推導。設線段兩端點為 (sx, sy) 與 (fx, fy),記:

dx = fx - sx
dy = fy - sy

那麼線段上任意一點 p(x, y) 都能用參數 t 表示:

x = sx + t * dx
y = sy + t * dy        (t 在 0 到 1 之間,即在線段上)

我們要的不是任意一點,而是「線段上離圓心 o(cx, cy) 最近的那一點」。把距離寫成 t 的函數:

distance = sqrt((x - cx)^2 + (y - cy)^2)

把 x、y 的參數式代入,distance 就變成一個只含 t 的函數。對它求導並令導數為 0,解出的 t 就是最佳解;實作上不必真的開根號,直接比較平方即可,這也是程式裡 dx1 * dx1 + dy1 * dy1 < rad * rad 的由來。

不過求出的 t 有可能落在 [0, 1] 之外,代表最近點其實在線段的延長線上。這時候要把 t 夾(clamp)回 0 或 1,也就是退回端點去比較——程式中那兩個 if 就是在做這件事。

最後,只要該最近點到圓心的距離小於半徑,就判定相交,位移撤銷;否則放行。一個看似複雜的「多邊形撞牆」,就這樣被收斂成一次向量內積與一次平方比較。

可以延伸的方向

如果要把這個 demo 做成真正的迷宮,還有幾個自然的改進點:為多邊形加上速度與慣性、把外接圓近似換成多邊形各邊的精確檢測、加入終點判定與計時,或者把手繪牆壁改成預先設計的關卡資料。碰撞偵測的骨架一旦搭好,這些都只是在其上堆疊玩法而已。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved