getWallPosByRay 获取两点之间射线的第一个墙块位置

getWallPosByRay

类型: MethodDeclaration

所属类: SceneContext

定义位置: scene.ts

描述

获取两点之间射线的第一个墙块位置

参数 sx: 起点场景X

参数 sy: 起点场景Y

参数 dx: 终点场景X

参数 dy: 终点场景Y

返回值:墙块位置

参数

参数名	类型	描述	默认值
sx	number	-	-
sy	number	-	-
dx	number	-	-
dy	number	-	-

返回值

类型: Point \| null

墙块位置

源代码

位置: 第 1568 行

public getWallPosByRay(sx: number, sy: number, dx: number, dy: number): Point | null {
    const width = this.width
    const height = this.height
    let target = null
    let weight = Infinity
    // 如果坐标点在场景网格外
    if (sx < 0 || sx >= width ||
      sy < 0 || sy >= height ||
      dx < 0 || dx >= width ||
      dy < 0 || dy >= height) {
      return target
    }
    const terrains = this.terrain.compositeArray
    const tsx = Math.floor(sx)
    const tsy = Math.floor(sy)
    const tdx = Math.floor(dx)
    const tdy = Math.floor(dy)
    if (tsx !== tdx) {
      // 如果水平网格坐标不同
      const unitY = (dy - sy) / (dx - sx)
      const step = sx < dx ? 1 : -1
      const start = tsx + step
      const end = tdx + step
      // 在水平方向上栅格化相交的地形
      for (let x = start; x !== end; x += step) {
        const _x = step > 0 ? x : x + 1
        const y = Math.floor(sy + (_x - sx) * unitY)
        // 连接起点和终点，连线被垂直网格线切分成若干点
        // 如果其中一个交点的网格区域是墙块
        if (terrains[x + y * width] === 0b10) {
          weight = Math.dist(sx, sy, x + 0.5, y + 0.5)
          target = {x, y}
          break
        }
      }
    }
    if (tsy !== tdy) {
      // 如果垂直网格坐标不同
      const unitX = (dx - sx) / (dy - sy)
      const step = sy < dy ? 1 : -1
      const start = tsy + step
      const end = tdy + step
      // 在垂直方向上栅格化相交的地形
      for (let y = start; y !== end; y += step) {
        const _y = step > 0 ? y : y + 1
        const x = Math.floor(sx + (_y - sy) * unitX)
        // 连接起点和终点，连线被水平网格线切分成若干点
        // 如果其中一个交点的网格区域是墙块
        if (terrains[x + y * width] === 0b10) {
          const dist = Math.dist(sx, sy, x + 0.5, y + 0.5)
          if (dist < weight) {
            weight = dist
            target = {x, y}
          }
          break
        }
      }
    }
    // 如果起点的网格区域是墙块
    if (target === null && terrains[tsx + tsy * width] === 0b10) {
      target = {x: tsx, y: tsy}
    }
    // 如果终点的网格区域是墙块
    if (target === null && terrains[tdx + tdy * width] === 0b10) {
      target = {x: tdx, y: tdy}
    }
    return target
  }

---

文档生成时间：2025/7/21 20:53:39