@pascal-app/editor 1.1.0 → 1.1.2

package/src/components/editor/first-person/build-collider-world.ts

@@ -1,549 +0,0 @@
-import {
-  type AnyNode,
-  type AnyNodeId,
-  coveredBelowGradeFootprints,
-  type DoorNode,
-  getGarageVisibleOpeningRatio,
-  getLevelElevations,
-  isOperationDoorType,
-  nodeMechanism,
-  nodeRegistry,
-  sceneRegistry,
-  terrainFieldOf,
-  useInteractive,
-  useScene,
-} from '@pascal-app/core'
-import * as THREE from 'three'
-import { mergeGeometries } from 'three/examples/jsm/utils/BufferGeometryUtils.js'
-import { acceleratedRaycast, computeBoundsTree, disposeBoundsTree } from 'three-mesh-bvh'
-import { computeSceneBoundsXZ } from '../../../lib/scene-bounds'
-import { cutGroundCollider } from './ground-holes'
-import { createTerrainColliderGeometry } from './terrain-collider'
-
-const SKIPPED_MESH_NAMES = new Set(['cutout', 'collision-mesh'])
-const COLLIDER_NODE_CATEGORIES = new Set(['structure', 'furnish'])
-const DEDICATED_COLLIDER_NODE_TYPES = new Set<AnyNode['type']>(['elevator'])
-const COLLIDER_MATERIAL = new THREE.MeshBasicMaterial()
-const DOWN = new THREE.Vector3(0, -1, 0)
-const UP = new THREE.Vector3(0, 1, 0)
-const SPAWN_EYE_HEIGHT = 1.65
-const RAYCAST_CLEARANCE = 25
-const DOOR_LEAF_COLLIDER_DEPTH = 0.06
-const OPERATION_DOOR_COLLIDER_OPEN_THRESHOLD = 0.85
-const LEVEL_FALLBACK_FLOOR_THICKNESS = 0.08
-const LEVEL_FALLBACK_FLOOR_PADDING = 2
-const LEVEL_FALLBACK_FLOOR_MIN_SIZE = 30
-const SITE_GROUND_COLLIDER_MIN_SIZE = 2000
-
-export const FIRST_PERSON_SPAWN_EYE_HEIGHT = SPAWN_EYE_HEIGHT
-
-export type FirstPersonColliderWorld = {
-  mesh: THREE.Mesh
-  bounds: THREE.Box3 | null
-  dispose: () => void
-}
-
-export type FirstPersonSpawn = {
-  position: [number, number, number]
-  yaw: number
-}
-
-type LevelNode = Extract<AnyNode, { type: 'level' }>
-type SiteNode = Extract<AnyNode, { type: 'site' }>
-type SceneNodes = ReturnType<typeof useScene.getState>['nodes']
-
-function isMesh(object: THREE.Object3D): object is THREE.Mesh {
-  return 'isMesh' in object && (object as THREE.Mesh).isMesh
-}
-
-// Renderer-effective visibility: an invisible ancestor hides the whole
-// subtree at render time even when the object's own flag is true. The
-// collider world must match what's rendered — the roof keeps stale,
-// UNCUT per-segment CSG inside its hidden `segments-wrapper` (full-edit
-// exit hides the wrapper without stripping geometry), and cloning those
-// meshes would block the walkthrough player at openings the visible
-// merged shell has cut through.
-function isEffectivelyVisible(object: THREE.Object3D) {
-  let current: THREE.Object3D | null = object
-  while (current) {
-    if (!current.visible) return false
-    current = current.parent
-  }
-  return true
-}
-
-function isColliderMaterialVisible(material: THREE.Material | THREE.Material[]) {
-  return Array.isArray(material) ? material.some((entry) => entry.visible) : material.visible
-}
-
-function isGenericColliderNode(node: AnyNode) {
-  if (node.visible === false) return false
-  if (DEDICATED_COLLIDER_NODE_TYPES.has(node.type)) return false
-  const def = nodeRegistry.get(node.type)
-  // Ceilings are a transparent mount surface for fixtures (lights, fans), not a
-  // walkable or blocking structure — the walkthrough player must pass through
-  // them rather than be held up as if standing on a floor slab.
-  if (def?.surfaceRole === 'ceiling') return false
-  return COLLIDER_NODE_CATEGORIES.has(def?.category ?? '')
-}
-
-function createBoxColliderGeometry(width: number, height: number, depth: number) {
-  const sourceGeometry = new THREE.BoxGeometry(width, height, depth).toNonIndexed()
-  const geometry = new THREE.BufferGeometry()
-  geometry.setAttribute('position', sourceGeometry.getAttribute('position').clone())
-  geometry.setAttribute('normal', sourceGeometry.getAttribute('normal').clone())
-  sourceGeometry.dispose()
-  return geometry
-}
-
-function getVisibleLevelChildren(level: LevelNode, nodes: SceneNodes) {
-  return level.children
-    .map((childId) => nodes[childId as AnyNodeId])
-    .filter((child): child is AnyNode => Boolean(child && child.visible !== false))
-}
-
-function createLevelFallbackFloorGeometry(level: LevelNode, nodes: SceneNodes) {
-  if (level.visible === false) return null
-
-  const children = getVisibleLevelChildren(level, nodes)
-  if (children.some((child) => child.type === 'slab')) return null
-
-  const levelObject = sceneRegistry.nodes.get(level.id)
-  if (!levelObject?.visible) return null
-
-  const bounds = computeSceneBoundsXZ(children)
-  const [centerX, centerZ] = bounds?.center ?? [0, 0]
-  const [boundsWidth, boundsDepth] = bounds?.size ?? [0, 0]
-  const width = Math.max(
-    boundsWidth + LEVEL_FALLBACK_FLOOR_PADDING * 2,
-    LEVEL_FALLBACK_FLOOR_MIN_SIZE,
-  )
-  const depth = Math.max(
-    boundsDepth + LEVEL_FALLBACK_FLOOR_PADDING * 2,
-    LEVEL_FALLBACK_FLOOR_MIN_SIZE,
-  )
-
-  const geometry = createBoxColliderGeometry(width, LEVEL_FALLBACK_FLOOR_THICKNESS, depth)
-
-  levelObject.updateWorldMatrix(true, false)
-  geometry.applyMatrix4(
-    new THREE.Matrix4().makeTranslation(centerX, -LEVEL_FALLBACK_FLOOR_THICKNESS / 2, centerZ),
-  )
-  geometry.applyMatrix4(levelObject.matrixWorld)
-  return geometry
-}
-
-function collectLevelFallbackFloorGeometries(nodes: SceneNodes) {
-  const geometries: THREE.BufferGeometry[] = []
-  const levelElevations = getLevelElevations(nodes)
-
-  for (const levelId of sceneRegistry.byType.level!) {
-    const node = nodes[levelId as AnyNodeId]
-    if (node?.type !== 'level') continue
-    if (levelElevations.get(node.id)?.baseY !== 0) continue
-
-    const geometry = createLevelFallbackFloorGeometry(node, nodes)
-    if (geometry) geometries.push(geometry)
-  }
-
-  return geometries
-}
-
-// The visible ground is the site node's ground mesh, but `site` is a `site`
-// category node and therefore excluded from the generic collider sweep. Without
-// a dedicated collider, a spawn on the bare ground (no slab, or not parented to
-// a level that triggers the per-level fallback) has no floor to stand on and the
-// walkthrough player falls through. Derive a thin ground slab from node data (not
-// the rendered mesh) so it exists regardless of geometry-mount timing. The slab
-// is effectively unbounded (not sized to the site polygon): the ground plane must
-// keep holding the player up even after they step past the site boundary,
-// otherwise they fall below the ground plane into the void.
-//
-// A sculpted site takes the terrain path instead: the flat slab would hold the
-// player at the datum inside an excavation and bury them inside a hill. Derived
-// from the field rather than the rendered terrain mesh for the same
-// mount-timing reason as the flat slab.
-//
-// Either way the ground is cut open over what the house covers of its basement
-// (`coveredBelowGradeFootprints`, the rings the ground is drawn open over): a sheet
-// across the stairwell would hold the player at grade on the way down, with the
-// stair and the basement's floor below it. The house covers that part, so it is cut
-// whatever the view does with the ground; past it the ground is walked on as before.
-function createSiteGroundColliderGeometry(site: SiteNode, nodes: SceneNodes) {
-  if (site.visible === false) return null
-
-  const siteObject = sceneRegistry.nodes.get(site.id)
-  if (!siteObject?.visible) return null
-
-  const covered = coveredBelowGradeFootprints(nodes)
-
-  const field = terrainFieldOf(site)
-  if (field) {
-    const terrainGeometry = createTerrainColliderGeometry(field)
-    if (terrainGeometry) {
-      const cut = cutGroundCollider(terrainGeometry, covered)
-      siteObject.updateWorldMatrix(true, false)
-      cut.applyMatrix4(siteObject.matrixWorld)
-      return cut
-    }
-  }
-
-  const bounds = computeSceneBoundsXZ(nodes)
-  const [centerX, centerZ] = bounds?.center ?? [0, 0]
-  const [boundsWidth, boundsDepth] = bounds?.size ?? [0, 0]
-  const width = Math.max(
-    boundsWidth + LEVEL_FALLBACK_FLOOR_PADDING * 2,
-    SITE_GROUND_COLLIDER_MIN_SIZE,
-  )
-  const depth = Math.max(
-    boundsDepth + LEVEL_FALLBACK_FLOOR_PADDING * 2,
-    SITE_GROUND_COLLIDER_MIN_SIZE,
-  )
-
-  const geometry = createBoxColliderGeometry(width, LEVEL_FALLBACK_FLOOR_THICKNESS, depth)
-
-  siteObject.updateWorldMatrix(true, false)
-  geometry.applyMatrix4(
-    new THREE.Matrix4().makeTranslation(centerX, -LEVEL_FALLBACK_FLOOR_THICKNESS / 2, centerZ),
-  )
-  const cut = cutGroundCollider(geometry, covered)
-  cut.applyMatrix4(siteObject.matrixWorld)
-  return cut
-}
-
-function collectSiteGroundColliderGeometries(nodes: SceneNodes) {
-  const geometries: THREE.BufferGeometry[] = []
-
-  for (const siteId of sceneRegistry.byType.site ?? []) {
-    const node = nodes[siteId as AnyNodeId]
-    if (node?.type !== 'site') continue
-
-    const geometry = createSiteGroundColliderGeometry(node, nodes)
-    if (geometry) geometries.push(geometry)
-  }
-
-  return geometries
-}
-
-// Decode any attribute (interleaved, quantized/normalized integer, Float64…) into a
-// plain, non-normalized Float32Array BufferAttribute. mergeGeometries() requires every
-// merged geometry to share the same typed-array constructor for matching attributes, so
-// imported item GLBs using KHR_mesh_quantization or interleaved buffers must be coerced
-// to Float32 to match wall/slab geometry.
-function toFloat32Attribute(source: THREE.BufferAttribute | THREE.InterleavedBufferAttribute) {
-  const itemSize = source.itemSize
-  const array = new Float32Array(source.count * itemSize)
-  for (let i = 0; i < source.count; i++) {
-    const offset = i * itemSize
-    array[offset] = source.getX(i)
-    if (itemSize > 1) array[offset + 1] = source.getY(i)
-    if (itemSize > 2) array[offset + 2] = source.getZ(i)
-    if (itemSize > 3) array[offset + 3] = source.getW(i)
-  }
-  return new THREE.BufferAttribute(array, itemSize)
-}
-
-function cloneWorldGeometry(mesh: THREE.Mesh) {
-  const sourceGeometry = mesh.geometry
-  const position = sourceGeometry.getAttribute('position')
-  if (!position || position.count < 3) return null
-
-  const workingGeometry = sourceGeometry.index
-    ? sourceGeometry.toNonIndexed()
-    : sourceGeometry.clone()
-  const cleanGeometry = new THREE.BufferGeometry()
-  cleanGeometry.setAttribute(
-    'position',
-    toFloat32Attribute(workingGeometry.getAttribute('position')),
-  )
-
-  const normal = workingGeometry.getAttribute('normal')
-  if (normal) {
-    cleanGeometry.setAttribute('normal', toFloat32Attribute(normal))
-  } else {
-    cleanGeometry.computeVertexNormals()
-  }
-
-  cleanGeometry.applyMatrix4(mesh.matrixWorld)
-  workingGeometry.dispose()
-
-  const worldPosition = cleanGeometry.getAttribute('position')
-  if (!worldPosition || worldPosition.count < 3) {
-    cleanGeometry.dispose()
-    return null
-  }
-
-  return cleanGeometry
-}
-
-function shouldSkipColliderNode(node: AnyNode) {
-  if (node.type === 'window') {
-    return node.openingKind === 'opening'
-  }
-
-  if (node.type !== 'door') return false
-
-  if (!node.segments.length) return true
-
-  if (node.openingKind === 'opening') return true
-
-  return node.segments.every((segment: { type: string }) => segment.type === 'empty')
-}
-
-function createDoorLeafColliderGeometry(root: THREE.Object3D, node: DoorNode) {
-  const hasLeafContent = node.segments.some((segment) => segment.type !== 'empty')
-  if (!hasLeafContent) return null
-
-  // A door built from a script opens by its model's `open` clip, which the mechanism runs through
-  // its own control: the native `operationState` below never moves for it, so open is read there.
-  if (node.source && nodeMechanism(node)?.isOn(node, useInteractive.getState())) return null
-
-  const leafW = node.width - 2 * node.frameThickness
-  const leafH = node.height - node.frameThickness
-  if (leafW <= 0 || leafH <= 0) return null
-
-  const leafCenterY = -node.frameThickness / 2
-  const runtimeDoorState = useInteractive.getState().doors[node.id]
-  const operationState = runtimeDoorState?.operationState ?? node.operationState
-  const swingAngle = runtimeDoorState?.swingAngle ?? node.swingAngle
-
-  root.updateWorldMatrix(true, false)
-
-  if (node.doorType === 'garage-sectional' || node.doorType === 'garage-rollup') {
-    const openAmount = getGarageVisibleOpeningRatio(node.doorType, operationState)
-    const visibleHeight = leafH * (1 - openAmount)
-    if (visibleHeight <= 0.12) return null
-
-    const geometry = createBoxColliderGeometry(leafW, visibleHeight, DOOR_LEAF_COLLIDER_DEPTH)
-    const visibleCenterY = leafCenterY - leafH / 2 + visibleHeight / 2
-    geometry.applyMatrix4(
-      root.matrixWorld.clone().multiply(new THREE.Matrix4().makeTranslation(0, visibleCenterY, 0)),
-    )
-    return geometry
-  }
-
-  if (
-    isOperationDoorType(node.doorType) &&
-    (operationState ?? 0) >= OPERATION_DOOR_COLLIDER_OPEN_THRESHOLD
-  ) {
-    return null
-  }
-
-  const hingeX = node.hingesSide === 'right' ? leafW / 2 : -leafW / 2
-  const swingDirectionSign = node.swingDirection === 'inward' ? 1 : -1
-  const hingeDirectionSign = node.hingesSide === 'right' ? 1 : -1
-  const clampedSwingAngle = Math.max(0, Math.min(Math.PI / 2, swingAngle ?? 0))
-  const leafSwingRotation = clampedSwingAngle * swingDirectionSign * hingeDirectionSign
-
-  const geometry = createBoxColliderGeometry(leafW, leafH, DOOR_LEAF_COLLIDER_DEPTH)
-  const matrix = root.matrixWorld
-    .clone()
-    .multiply(new THREE.Matrix4().makeTranslation(hingeX, 0, 0))
-    .multiply(new THREE.Matrix4().makeRotationY(leafSwingRotation))
-    .multiply(new THREE.Matrix4().makeTranslation(-hingeX, leafCenterY, 0))
-
-  geometry.applyMatrix4(matrix)
-  return geometry
-}
-
-function buildRegisteredColliderNodeIds(nodes: SceneNodes) {
-  const nodeIds = new Set<string>()
-
-  for (const nodeId of sceneRegistry.nodes.keys()) {
-    const node = nodes[nodeId as AnyNodeId]
-    if (!node || !isGenericColliderNode(node)) continue
-    if (shouldSkipColliderNode(node)) continue
-    nodeIds.add(nodeId)
-  }
-
-  return nodeIds
-}
-
-function collectColliderGeometriesFromNode(
-  root: THREE.Object3D,
-  rootNodeId: string,
-  visitedMeshes: WeakSet<THREE.Object3D>,
-  registeredObjectIds: Map<THREE.Object3D, string>,
-  registeredColliderNodeIds: Set<string>,
-): THREE.BufferGeometry[] {
-  const geometries: THREE.BufferGeometry[] = []
-
-  const visit = (object: THREE.Object3D) => {
-    if (visitedMeshes.has(object)) return
-    visitedMeshes.add(object)
-
-    // Prune hidden subtrees — children of an invisible group never render,
-    // so they must not collide either (see isEffectivelyVisible). An idle joint
-    // tree draws a merged rest pose that includes its moving parts; its hidden
-    // split group holds the same static parts apart from them.
-    if (object.userData.pascalProceduralRest) return
-    if (!object.visible && !object.userData.pascalProceduralSplit) return
-    if (object.userData.proceduralMotion) return
-
-    if (
-      isMesh(object) &&
-      isColliderMaterialVisible(object.material) &&
-      !SKIPPED_MESH_NAMES.has(object.name)
-    ) {
-      const geometry = cloneWorldGeometry(object)
-      if (geometry) {
-        geometries.push(geometry)
-      }
-    }
-
-    for (const child of object.children) {
-      const childNodeId = registeredObjectIds.get(child)
-      if (childNodeId && childNodeId !== rootNodeId && registeredColliderNodeIds.has(childNodeId)) {
-        continue
-      }
-
-      visit(child)
-    }
-  }
-
-  visit(root)
-
-  return geometries
-}
-
-export function buildFirstPersonColliderWorldFromRegistry(): FirstPersonColliderWorld | null {
-  const nodes = useScene.getState().nodes
-  const geometries: THREE.BufferGeometry[] = []
-  const visitedMeshes = new WeakSet<THREE.Object3D>()
-  const registeredColliderNodeIds = buildRegisteredColliderNodeIds(nodes)
-  const registeredObjectIds = new Map<THREE.Object3D, string>()
-
-  for (const [nodeId, object] of sceneRegistry.nodes) {
-    registeredObjectIds.set(object, nodeId)
-  }
-
-  for (const nodeId of registeredColliderNodeIds) {
-    const node = nodes[nodeId as AnyNodeId]
-    if (!node) continue
-
-    const root = sceneRegistry.nodes.get(nodeId)
-    if (!root) continue
-
-    // Registered objects can sit inside a hidden wrapper (roof segments
-    // under `segments-wrapper`) — the per-node traversal starts AT the
-    // object, so the ancestor chain must be checked here.
-    if (!isEffectivelyVisible(root)) continue
-
-    if (node.type === 'door') {
-      const doorGeometry = createDoorLeafColliderGeometry(root, node)
-      if (doorGeometry) {
-        geometries.push(doorGeometry)
-      }
-      continue
-    }
-
-    root.updateMatrixWorld(true)
-    geometries.push(
-      ...collectColliderGeometriesFromNode(
-        root,
-        nodeId,
-        visitedMeshes,
-        registeredObjectIds,
-        registeredColliderNodeIds,
-      ),
-    )
-  }
-
-  geometries.push(...collectLevelFallbackFloorGeometries(nodes))
-  geometries.push(...collectSiteGroundColliderGeometries(nodes))
-
-  if (geometries.length === 0) {
-    return null
-  }
-
-  const mergedGeometry = mergeGeometries(geometries, false)
-  for (const geometry of geometries) {
-    geometry.dispose()
-  }
-
-  if (!mergedGeometry || mergedGeometry.getAttribute('position') == null) {
-    mergedGeometry?.dispose()
-    return null
-  }
-
-  const bvhGeometry = mergedGeometry as THREE.BufferGeometry & {
-    computeBoundsTree?: typeof computeBoundsTree
-    disposeBoundsTree?: typeof disposeBoundsTree
-  }
-
-  ;(bvhGeometry as any).computeBoundsTree = computeBoundsTree
-  ;(bvhGeometry as any).disposeBoundsTree = disposeBoundsTree
-  bvhGeometry.computeBoundsTree?.({
-    targetLeafSize: 12,
-    strategy: 0,
-  } as never)
-  bvhGeometry.computeBoundingBox()
-
-  const mesh = new THREE.Mesh(bvhGeometry, COLLIDER_MATERIAL)
-  mesh.raycast = acceleratedRaycast
-  mesh.visible = true
-  mesh.userData = {
-    type: 'STATIC',
-    friction: 0.8,
-    restitution: 0.05,
-    excludeFloatHit: false,
-    excludeCollisionCheck: false,
-  }
-  mesh.updateMatrixWorld(true)
-
-  return {
-    mesh,
-    bounds: bvhGeometry.boundingBox?.clone() ?? null,
-    dispose: () => {
-      bvhGeometry.disposeBoundsTree?.()
-      bvhGeometry.dispose()
-    },
-  }
-}
-
-export function deriveFirstPersonSpawn(
-  camera: THREE.Camera,
-  world: FirstPersonColliderWorld,
-): FirstPersonSpawn {
-  const direction = new THREE.Vector3()
-  camera.getWorldDirection(direction)
-  direction.y = 0
-  if (direction.lengthSq() < 1e-6) {
-    direction.set(0, 0, -1)
-  } else {
-    direction.normalize()
-  }
-
-  const yaw = Math.atan2(-direction.x, -direction.z)
-  const raycaster = new THREE.Raycaster()
-  const candidates: Array<[number, number]> = [[camera.position.x, camera.position.z]]
-
-  const boundsCenter = world.bounds?.getCenter(new THREE.Vector3())
-  if (boundsCenter) {
-    candidates.push([boundsCenter.x, boundsCenter.z])
-  }
-
-  for (const [x, z] of candidates) {
-    const topY =
-      Math.max(world.bounds?.max.y ?? camera.position.y, camera.position.y) + RAYCAST_CLEARANCE
-    raycaster.set(new THREE.Vector3(x, topY, z), DOWN)
-    const intersections = raycaster.intersectObject(world.mesh, false)
-    const hit = intersections.find((intersection) => {
-      if (!intersection.face) return true
-      const normal = intersection.face.normal.clone().transformDirection(world.mesh.matrixWorld)
-      return normal.dot(UP) > 0.2
-    })
-
-    if (hit) {
-      return {
-        position: [hit.point.x, hit.point.y + SPAWN_EYE_HEIGHT, hit.point.z],
-        yaw,
-      }
-    }
-  }
-
-  return {
-    position: [camera.position.x, Math.max(camera.position.y, SPAWN_EYE_HEIGHT), camera.position.z],
-    yaw,
-  }
-}

package/src/components/editor/first-person/ground-holes.test.ts

@@ -1,128 +0,0 @@
-import { describe, expect, test } from 'bun:test'
-import {
-  BoxGeometry,
-  BufferAttribute,
-  BufferGeometry,
-  Mesh,
-  MeshBasicMaterial,
-  Raycaster,
-  Vector3,
-} from 'three'
-import { cutGroundCollider } from './ground-holes'
-
-/** A 10 × 10 m square on the plane y = 0.1 x (two triangles, facing up), plan 0..10 × 0..10. */
-function slopedSquare(flip = false) {
-  const corner = (x: number, z: number): [number, number, number] => [x, 0.1 * x, z]
-  const up = [
-    corner(0, 0),
-    corner(0, 10),
-    corner(10, 0),
-    corner(10, 0),
-    corner(0, 10),
-    corner(10, 10),
-  ]
-  const vertices = flip ? [...up].reverse() : up
-  const geometry = new BufferGeometry()
-  geometry.setAttribute('position', new BufferAttribute(new Float32Array(vertices.flat()), 3))
-  const slope = new Vector3(-0.1, 1, 0).normalize()
-  const normal = flip ? slope.clone().negate() : slope
-  geometry.setAttribute(
-    'normal',
-    new BufferAttribute(
-      new Float32Array(vertices.flatMap(() => [normal.x, normal.y, normal.z])),
-      3,
-    ),
-  )
-  return geometry
-}
-
-const HOLE: Array<[number, number]> = [
-  [3, 3],
-  [7, 3],
-  [7, 6],
-  [3, 6],
-]
-
-/** The up (1) or down (-1) facing of every triangle of a non-indexed geometry. */
-function triangles(geometry: BufferGeometry) {
-  const position = geometry.getAttribute('position')
-  const out: Array<{ facing: number }> = []
-  for (let i = 0; i < position.count; i += 3) {
-    const [a, b, c] = [0, 1, 2].map(
-      (k) => new Vector3(position.getX(i + k), position.getY(i + k), position.getZ(i + k)),
-    ) as [Vector3, Vector3, Vector3]
-    const normal = b.clone().sub(a).cross(c.clone().sub(a))
-    out.push({ facing: Math.sign(normal.y) })
-  }
-  return out
-}
-
-function hitUnder(geometry: BufferGeometry, x: number, z: number): number | null {
-  const mesh = new Mesh(geometry, new MeshBasicMaterial())
-  mesh.updateMatrixWorld(true)
-  const raycaster = new Raycaster()
-  raycaster.set(new Vector3(x, 50, z), new Vector3(0, -1, 0))
-  return raycaster.intersectObject(mesh, false)[0]?.point.y ?? null
-}
-
-describe('cutGroundCollider', () => {
-  test('without holes the geometry is returned as it is', () => {
-    const geometry = slopedSquare()
-    expect(cutGroundCollider(geometry, [])).toBe(geometry)
-  })
-
-  test('the ground is gone over the hole and is the same surface everywhere else', () => {
-    const cut = cutGroundCollider(slopedSquare(), [HOLE])
-    expect(hitUnder(cut, 5, 4)).toBeNull()
-    expect(hitUnder(cut, 3.2, 3.2)).toBeNull()
-    expect(hitUnder(cut, 6.8, 5.8)).toBeNull()
-    // Past the rim, on the slope the uncut triangle had: y = 0.1 x.
-    for (const [x, z] of [
-      [2.8, 4],
-      [7.2, 4],
-      [5, 2.8],
-      [5, 6.2],
-      [1, 1],
-      [9, 9],
-    ] as const)
-      expect(hitUnder(cut, x, z)).toBeCloseTo(0.1 * x, 5)
-  })
-
-  test('what is left has the area of the ground less the hole, and faces as the ground did', () => {
-    for (const flip of [false, true]) {
-      const cut = cutGroundCollider(slopedSquare(flip), [HOLE])
-      const pieces = triangles(cut)
-      // The slope stretches the surface, so compare in plan: 100 - 12 m².
-      const position = cut.getAttribute('position')
-      let plan = 0
-      for (let i = 0; i < position.count; i += 3) {
-        const [a, b, c] = [0, 1, 2].map((k) => [position.getX(i + k), position.getZ(i + k)]) as [
-          [number, number],
-          [number, number],
-          [number, number],
-        ]
-        plan += Math.abs((b[0] - a[0]) * (c[1] - a[1]) - (b[1] - a[1]) * (c[0] - a[0])) / 2
-      }
-      expect(plan).toBeCloseTo(100 - 12, 3)
-      for (const piece of pieces) expect(piece.facing).toBe(flip ? -1 : 1)
-    }
-  })
-
-  test('the normals follow the ground and stay unit length', () => {
-    const cut = cutGroundCollider(slopedSquare(), [HOLE])
-    const normal = cut.getAttribute('normal')
-    for (let i = 0; i < normal.count; i += 1) {
-      expect(Math.hypot(normal.getX(i), normal.getY(i), normal.getZ(i))).toBeCloseTo(1, 5)
-      expect(normal.getX(i)).toBeCloseTo(-0.1 / Math.hypot(0.1, 1), 5)
-    }
-  })
-
-  test('a triangle wholly inside the hole is dropped, vertical faces are kept', () => {
-    const box = new BoxGeometry(2, 2, 2).toNonIndexed()
-    box.translate(5, 0, 4.5)
-    const before = box.getAttribute('position').count
-    const cut = cutGroundCollider(box, [HOLE])
-    // Top and bottom faces lie wholly inside the hole and go; the four sides (no plan area) stay.
-    expect(cut.getAttribute('position').count).toBe(before - 12)
-  })
-})