Function normalizeVertices

packages/melonjs/src/math/vertex.ts:10–56

(vertices: Float32Array)

 * @param vertices - vertex positions as x,y,z triplets
 */
export function normalizeVertices(vertices: Float32Array) {
	const len = vertices.length;
	let minX = Infinity;
	let minY = Infinity;
	let minZ = Infinity;
	let maxX = -Infinity;
	let maxY = -Infinity;
	let maxZ = -Infinity;

	// single pass to find bounds — cache indexed reads
	for (let i = 0; i < len; i += 3) {
		const x = vertices[i];
		const y = vertices[i + 1];
		const z = vertices[i + 2];
		if (x < minX) {
			minX = x;
		}
		if (x > maxX) {
			maxX = x;
		}
		if (y < minY) {
			minY = y;
		}
		if (y > maxY) {
			maxY = y;
		}
		if (z < minZ) {
			minZ = z;
		}
		if (z > maxZ) {
			maxZ = z;
		}
	}

	const cx = (minX + maxX) * 0.5;
	const cy = (minY + maxY) * 0.5;
	const cz = (minZ + maxZ) * 0.5;
	// precompute reciprocal to replace division with multiplication in the loop
	const invScale =
		1.0 / Math.max(maxX - minX || 1, maxY - minY || 1, maxZ - minZ || 1);

	for (let i = 0; i < len; i += 3) {
		vertices[i] = (vertices[i] - cx) * invScale;
		vertices[i + 1] = (vertices[i + 1] - cy) * invScale;
		vertices[i + 2] = (vertices[i + 2] - cz) * invScale;
	}
}

/**
 * Project 3D vertices through a 4x4 matrix with perspective divide,