Method floodFill

packages/tilemap-editor/src/tools/FillTool.ts:77–129

(startX: number, startY: number, ctx: ToolContext)

    }

    private floodFill(startX: number, startY: number, ctx: ToolContext): void {
        const { tilemap, selectedTiles, editingCollision, currentLayer } = ctx;

        if (startX < 0 || startX >= tilemap.width || startY < 0 || startY >= tilemap.height) {
            return;
        }

        if (editingCollision) {
            // Flood fill collision
            const targetCollision = tilemap.hasCollision(startX, startY);
            const newCollision = targetCollision ? 0 : 1;

            const stack: [number, number][] = [[startX, startY]];
            const visited = new Set<string>();

            while (stack.length > 0) {
                const [x, y] = stack.pop()!;
                const key = `${x},${y}`;

                if (visited.has(key)) continue;
                if (x < 0 || x >= tilemap.width || y < 0 || y >= tilemap.height) continue;
                if (tilemap.hasCollision(x, y) !== targetCollision) continue;

                visited.add(key);
                tilemap.setCollision(x, y, newCollision);

                stack.push([x + 1, y], [x - 1, y], [x, y + 1], [x, y - 1]);
            }
        } else {
            // Flood fill tiles
            const targetTile = tilemap.getTile(currentLayer, startX, startY);
            const newTile = selectedTiles ? (selectedTiles.tiles[0] ?? 1) : 1;

            if (targetTile === newTile) return;

            const stack: [number, number][] = [[startX, startY]];
            const visited = new Set<string>();

            while (stack.length > 0) {
                const [x, y] = stack.pop()!;
                const key = `${x},${y}`;

                if (visited.has(key)) continue;
                if (x < 0 || x >= tilemap.width || y < 0 || y >= tilemap.height) continue;
                if (tilemap.getTile(currentLayer, x, y) !== targetTile) continue;

                visited.add(key);
                tilemap.setTile(currentLayer, x, y, newTile);

                stack.push([x + 1, y], [x - 1, y], [x, y + 1], [x, y - 1]);
            }
        }
    }
}