Performance at Scale

Spatial indexing and world streaming for large-scale building systems.

Quick Start

import { SpatialHashGrid } from './scripts/spatial-hash-grid.js';
import { Octree } from './scripts/octree.js';

// Uniform distribution - use hash grid
const grid = new SpatialHashGrid(10);
grid.insert(piece, piece.position);
const nearby = grid.queryRadius(position, 15);

// Clustered bases - use octree
const octree = new Octree(bounds, { maxDepth: 8 });
octree.insert(piece);
const inBox = octree.queryBox(min, max);

Reference

See references/performance-at-scale.md for detailed guidance on:

• Spatial partitioning selection (when to use grid vs octree)
• Chunk loading strategies
• Instancing and LOD
• Memory management

Scripts

• scripts/spatial-hash-grid.js – O(1) queries for uniform distribution
• scripts/octree.js – Adaptive queries for clustered objects
• scripts/chunk-manager.js – World streaming for large maps
• scripts/performance-profiler.js – Benchmarking utilities

Selection Guide