Function shiftLayout

app/lib/level-generation.js:1558–1623

({ thangs, visitedPositions })

}

function shiftLayout ({ thangs, visitedPositions }) {
  // Keep track of the min/max position of all significant Thangs plus places the hero visits
  // Once we know the needed bounds and offset of the level, we can shift everything to start from row 0, col 0
  // We maintain standard level viewport aspect ratio, so we may center the level along the major axis
  let [minCol, minRow, maxCol, maxRow] = [9001, 9001, -9001, -9001]

  for (const pos of visitedPositions) {
    minCol = Math.min(minCol, pos.x)
    minRow = Math.min(minRow, pos.y)
    maxCol = Math.max(maxCol, pos.x)
    maxRow = Math.max(maxRow, pos.y)
  }

  for (const thang of thangs) {
    const spriteName = thangTypesToSpriteNames[thang.thangType]
    if (!significantSpriteNames.concat(['Hero Placeholder']).includes(spriteName)) {
      continue
    }
    const complexPos = _.find(thang.components, (component) => component.original === PhysicalID).config.pos
    const simplePos = simplifyPos(complexPos)
    minCol = Math.min(minCol, simplePos.x)
    minRow = Math.min(minRow, simplePos.y)
    maxCol = Math.max(maxCol, simplePos.x)
    maxRow = Math.max(maxRow, simplePos.y)
    // if (simplePos.x >= placeholderPositionSimple || simplePos.y >= placeholderPositionSimple) {
    //   console.log('Found unmoved', spriteName, thang.id, 'at', simplePos.x, simplePos.y)
    // }
  }

  const size = { cols: maxCol - minCol + 1, rows: maxRow - minRow + 1 }
  size.cols = Math.max(size.cols, 3)
  size.rows = Math.max(size.rows, 2)

  const targetAspectRatio = 20 / 17
  const currentAspectRatio = size.cols / size.rows

  let offsetX = 0
  let offsetY = 0

  if (currentAspectRatio > targetAspectRatio) {
    // Width is the major dimension, adjust height
    const targetRows = Math.round(size.cols / targetAspectRatio)
    offsetY = Math.floor((targetRows - size.rows) / 2)
    size.rows = targetRows
  } else {
    // Height is the major dimension, adjust width
    const targetCols = Math.round(size.rows * targetAspectRatio)
    offsetX = Math.floor((targetCols - size.cols) / 2)
    size.cols = targetCols
  }

  const offset = { x: -minCol + offsetX, y: -minRow + offsetY }

  for (const thang of thangs) {
    const spriteName = thangTypesToSpriteNames[thang.thangType]
    if (!significantSpriteNames.concat(['Hero Placeholder']).includes(spriteName)) {
      continue
    }