backups/Fantasy-Map-Generator
1
0
Fork 0
mirror of https://github.com/Azgaar/Fantasy-Map-Generator.git synced 2025-12-17 01:41:22 +01:00
Code Issues Projects Releases Packages Wiki Activity Actions

feat: Update main.js and modules/io/load.js versions to 1.99.00

Browse source
This commit is contained in:
Azgaar 2024-07-29 12:59:28 +02:00
parent 06c4f78c35
commit 66004de6f4
5 changed files with 98 additions and 28 deletions
Download patch file Download diff file Expand all files Collapse all files

55
utils/graphUtils.js
View file

@ -45,6 +45,61 @@ function calculateVoronoi(points, boundary) {
// return cell index on a regular square grid
function findGridCell(x, y, grid) {
if (grid.type === "hexFlat") return findHexCellIndex(x, y, false, grid.spacing, grid.cellsX);
if (grid.type === "hexPointy") return findHexCellIndex(x, y, true, grid.spacing, grid.cellsX);
return findSquareGridCell(x, y, grid);
}
const hexRatio = Math.sqrt(3) / 2;
function findHexCellIndex(x, y, isPointy, spacing, cellsX) {
const spacingX = isPointy ? spacing / hexRatio : spacing * 2;
const spacingY = isPointy ? spacing : spacing / hexRatio / 2;
let col = Math.floor(x / spacingX);
let row = Math.floor((y + spacingY * 1.5) / spacingY);
if (isPointy) {
if (row % 2 === 1 && x < col * spacingX + spacingX / 2) col -= 1;
} else {
if (col % 2 === 1 && y < row * spacingY + spacingY / 2) row -= 1;
}
const suspect = row * cellsX + col;
const candidates = isPointy
? [
suspect,
suspect - cellsX - 1,
suspect - cellsX,
suspect - 1,
suspect + 1,
suspect + cellsX - 1,
suspect + cellsX
]
: [
suspect,
suspect - cellsX,
suspect - cellsX * 2,
suspect - cellsX + 1,
suspect + cellsX,
suspect + cellsX + 1,
suspect + cellsX * 2
];
const closest = candidates.reduce(
(acc, candidate) => {
const point = grid.points[candidate];
if (!point) return acc;
const dist2 = Math.abs(x - point[0]) + Math.abs(y - point[1]);
if (dist2 < acc.dist2) return {dist2, cell: candidate};
return acc;
},
{dist2: Infinity, cell: suspect}
);
return closest.cell;
}
function findSquareGridCell(x, y, grid) {
return (
Math.floor(Math.min(y / grid.spacing, grid.cellsY - 1)) * grid.cellsX +
Math.floor(Math.min(x / grid.spacing, grid.cellsX - 1))