acdream/tests/AcDream.App.Tests/Physics/LiveEntityCollisionBuilderTests.cs
Erik e6457cc849 fix(physics): close the AP-156 fix review — real containment oracle, type-level invariant, AP-158
Both review lenses PASSED; this is the cleanup, not a rescue. Evidence:
docs/research/2026-08-06-ap156-review-closure.md (the review itself is
committed alongside it as the received artifact).

R1 — the load-bearing containment test could not fail. Its truth and flood
values were two hand-copies of the same expression over the same part set,
so the shortfall was algebraically identically zero for any DAT input. The
oracle is now PHYSICS-POLYGON VERTICES — a different DAT field from the
bounding sphere the builder emits, so the two sides can genuinely disagree.
Sabotage-verified three ways after full cleans: dropping the bounds centre
in production reddens it (428 Setups, worst 35.869 m on 0x0200129A, matching
an independent out-of-repo sweep exactly); dropping only the scale on the
centre reddens it (326); and corrupting the TEST's own bounds oracle reddens
it (467) where under the shipped oracle that same corruption was invisible
by algebra. Renamed accordingly. A6's stale "cap control" comment corrected:
that loop is the test's own uncapped re-implementation and cannot observe a
cap regression — the cap is covered in Core.

R2 — the population was understated. 172 is AP-152's DISPATCH population;
AP-156's is 530 BSP-bearing Setups, of which 525 have a flood sphere move
and 428 fail vertex containment before the fix (412 at a 1 cm tolerance —
the review's figure; the gap is 16 Setups between 1.4 mm and 10 mm, real
geometry). 0 fail after, at any tolerance down to zero. Corrected in the
AP-156 row, the section-3 header, the C5c handoff and two test docstrings.
Dated review artifacts are left as written — "170 of 172" was correct for
what they measured, and rewriting evidence to match a later measurement
loses provenance.

A1 — BoundsCenter = default reopened at the type what the commit closed at
the seam. Dropping the default alone would NOT have closed the review's own
scenario (a copied Cylinder call site would write Vector3.Zero explicitly
and stay green), so ShadowShape's constructor is now private and BSP shapes
are built only through ShadowShape.Bsp(..., FlatCollisionSphere localBounds),
which takes radius and centre as ONE value and scales them together. There
is no expression a caller can write that carries one and drops the other.
22 construction sites converted; the same sabotage now reddens 5 Core tests
where the review's sabotage A reached 4, because both BSP producers share
one scaling path.

A2 — #333 is real and bigger than filed, and its retail question is
answered. I disassembled CObjCell::find_obj_collisions @0x0052b750 from the
PDB-paired binary myself (check_exe_pdb.py MATCH) rather than inheriting the
claim: its only early-out is sphere_path.insert_type == INITIAL_PLACEMENT_
INSERT, then it calls FindObjCollisions on every unparented non-self shadow
object UNCONDITIONALLY. Retail has NO distance pre-filter, so acdream's
"+ movement + 2f" reach filter is an invention with no register row — filed
as AP-158, carrying the disassembly, the F_EPSILON = 0.0002 m contrast, and
the measured blast radius (118 of 477 unique installed physics-BSP GfxObjs
exceed its ~2.5 m budget, 46 exceed 5 m). Active AP rows 109 -> 110.

Recorded prominently in three places a reader will hit: TALL PROPS MAY SHOW
NO VISIBLE CHANGE UNTIL #333 LANDS, and a null result at the connected gate
is EXPECTED, not evidence against AP-156.

LOW items. R3: the comment claiming the cited evidence justified the whole
cap line is corrected, but int.MaxValue on the sorting-sphere branch stays —
capping at 1 would take Spheres[0], and retail's one sphere is
CSetup::sorting_sphere, a different DAT field; capping keeps the wrong field
AND flips the substitution under-inclusive (#98/#168 direction). AP-157
already owns it. R4: acdream scales the flood sphere where retail's
find_transit_cells never reads gfxobj_scale — added as a second residual on
AP-156. R5: retail's slack constant carried into AP-158 and #333. A3: the
per-call delegate allocation is back to a cached field, still derived from
the single bounds resolver. A5: noted; b52967de's message cannot be amended.

Gates: all 44 bin/obj deleted before every verdict-deciding build, each test
run gated on a verified "Build succeeded" in the same invocation. Release
build 0 errors / 21 pre-existing warnings. Complete suite 11,208 passed /
4 skipped / 0 failed — reconciles exactly with the e2b2d04c baseline; one
test renamed, none added, removed or skipped. Nothing conflated with the
known load-sensitive flakes #302 / #308 / #321.

Co-Authored-By: Claude Opus 4.8 <noreply@anthropic.com>
2026-08-06 16:44:48 +02:00

459 lines
18 KiB
C#

using System.Numerics;
using AcDream.App.Physics;
using AcDream.App.World;
using AcDream.Core.Items;
using AcDream.Core.Net;
using AcDream.Core.Net.Messages;
using AcDream.Core.Physics;
using AcDream.Core.World;
using DatReaderWriter.DBObjs;
using DatReaderWriter.Types;
namespace AcDream.App.Tests.Physics;
public sealed class LiveEntityCollisionBuilderTests
{
private const uint Guid = 0x70000100u;
private const uint Cell = 0x01010001u;
[Fact]
public void EffectivePartResolution_IsSetupAndVisualOptionIndependent()
{
uint[] resolved = LiveEntityCollisionBuilder.ResolveEffectivePartIdentities(
[0x01001000u, 0x01002000u],
id => id == 0x01001000u ? 0x01001001u : id);
Assert.Equal([0x01001001u, 0x01002000u], resolved);
}
/// <summary>
/// Re-hosts the state/flag/seed-cell coverage that used to ride on the
/// deleted Setup-radius fallback (AP-22). The old fixture was a Setup with
/// a radius and zero primitives, which cannot exist in client_portal.dat —
/// all 1,294 shapeless Setups have Radius exactly 0. This uses a
/// DAT-possible single-CylSphere Setup instead.
/// </summary>
[Fact]
public void Build_PropagatesExactStateFlagsScaleAndFullSeedCell()
{
var setup = new Setup();
setup.CylSpheres.Add(new CylSphere
{
Origin = Vector3.Zero,
Radius = 0.4f,
Height = 1.2f,
});
WorldSession.EntitySpawn spawn = Spawn(
scale: 2f,
itemType: (uint)ItemType.Creature,
descriptionFlags: 0x28u);
var record = LiveEntityTestFixture.CreateExactProjectionRecord(spawn);
record.FinalPhysicsState =
PhysicsStateFlags.Hidden | PhysicsStateFlags.Static;
WorldEntity entity = Entity();
record.WorldEntity = entity;
var builder = Builder();
LiveEntityCollisionRegistration registration = Assert.IsType<LiveEntityCollisionRegistration>(
builder.Build(entity, setup, Array.Empty<uint>(), spawn, record, new Vector3(192f, -192f, 0f)));
ShadowShape shape = Assert.Single(registration.Shapes);
Assert.Equal(ShadowCollisionType.Cylinder, shape.CollisionType);
Assert.Equal(0.8f, shape.Radius);
Assert.Equal(2.4f, shape.CylHeight);
Assert.Equal((uint)record.FinalPhysicsState, registration.State);
Assert.True(registration.Flags.HasFlag(EntityCollisionFlags.HasWeenie));
Assert.True(registration.Flags.HasFlag(EntityCollisionFlags.IsCreature));
Assert.True(registration.Flags.HasFlag(EntityCollisionFlags.IsPlayer));
Assert.True(registration.Flags.HasFlag(EntityCollisionFlags.IsPK));
Assert.Equal(Cell, registration.LandblockId);
Assert.Equal(Cell, registration.SeedCellId);
Assert.Equal((192f, -192f), (registration.WorldOffsetX, registration.WorldOffsetY));
}
/// <summary>
/// AP-22: retail synthesizes no shape for a Setup with no primitives and
/// no physics-BSP part, whatever its summary Radius/Height say.
/// <c>CPhysicsObj::FindObjCollisions</c> (0x0050f050) branches to the
/// epilogue at <c>0x0050f22f je 0x50f31b</c> and returns the seeded
/// OK_TS; <c>CPartArray::GetRadius</c>/<c>GetHeight</c> are absent from
/// its call set. This is the direct inverse of the deleted
/// RadiusFallback fact.
/// </summary>
[Fact]
public void ShapelessSetupWithRadius_ProducesNoRegistration()
{
var setup = new Setup { Radius = 0.75f, Height = 2.5f };
WorldSession.EntitySpawn spawn = Spawn(scale: 2f);
var record = LiveEntityTestFixture.CreateExactProjectionRecord(spawn);
WorldEntity entity = Entity();
record.WorldEntity = entity;
Assert.Null(Builder().Build(
entity,
setup,
Array.Empty<uint>(),
spawn,
record,
new Vector3(192f, -192f, 0f)));
}
/// <summary>
/// The BSP root bounding sphere reaches the shape WHOLE — radius and
/// centre, both scaled. Retail's <c>CGfxObj::physics_sphere</c> is
/// <c>BSPTREE::GetSphere(physics_bsp)</c> @0x005397e0, and
/// <c>CEnvCell::find_transit_cells</c> @0x0052cae0 transforms its centre
/// through the part's Position (<c>0x0052cb4c add eax,0x30</c>) before
/// reading the radius at <c>0x0052cb65</c>. Carrying only the radius is
/// AP-156: 428 of the 530 installed BSP-bearing Setups then flood from
/// spheres that do not contain their own physics polygons. (The row as
/// filed said "170 of 172"; 172 is AP-152's DISPATCH population, not
/// AP-156's containment population — corrected at the fix review.)
/// </summary>
[Fact]
public void BspOnlyPart_UsesRealScaledPhysicsBoundingSphere()
{
const uint part = 0x0100ABCDu;
var setup = new Setup();
setup.Parts.Add(part);
WorldSession.EntitySpawn spawn = Spawn(scale: 1.5f);
var record = LiveEntityTestFixture.CreateExactProjectionRecord(spawn);
WorldEntity entity = Entity();
record.WorldEntity = entity;
var builder = new LiveEntityCollisionBuilder(
id => id == part ? Bsp(3f, centerZ: 2f) : null,
PoseResolver());
LiveEntityCollisionRegistration registration = Assert.IsType<LiveEntityCollisionRegistration>(
builder.Build(entity, setup, [part], spawn, record, Vector3.Zero));
ShadowShape shape = Assert.Single(registration.Shapes);
Assert.Equal(ShadowCollisionType.BSP, shape.CollisionType);
Assert.Equal(4.5f, shape.Radius); // 3 m * 1.5
Assert.Equal(new Vector3(0f, 0f, 3f), shape.BoundsCenter); // 2 m * 1.5
Assert.Equal(part, shape.GfxObjId);
}
/// <summary>
/// AP-152. Every other fixture in this file is primitive-only or BSP-only,
/// so nothing at the App layer used to exercise the CylSphere+BSP
/// combination — 73 of the 172 affected installed Setups.
/// Retail's <c>CPhysicsObj::FindObjCollisions</c> @0x0050f050 tests
/// <c>HAS_PHYSICS_BSP_PS</c> at 0x0050f165 and leaves the BSP branch
/// through the unconditional <c>0x0050f19d jmp 0x50f2b0</c>, past both the
/// CylSphere loop (0x50f1a2) and the Sphere loop (0x50f21d);
/// <c>calc_cross_cells</c> @0x00515230 dispatches identically at
/// 0x00515285. The CylSphere must not survive, and the surviving BSP shape
/// must still receive the real scaled bounding radius.
/// </summary>
[Fact]
public void CylSphereAndPhysicsBspPart_EmitsOnlyTheScaledBspShape()
{
const uint part = 0x0100AC01u;
var setup = new Setup();
setup.Parts.Add(part);
setup.CylSpheres.Add(new CylSphere
{
Origin = Vector3.Zero,
Radius = 0.4f,
Height = 1.2f,
});
WorldSession.EntitySpawn spawn = Spawn(scale: 1.5f);
var record = LiveEntityTestFixture.CreateExactProjectionRecord(spawn);
WorldEntity entity = Entity();
record.WorldEntity = entity;
var builder = new LiveEntityCollisionBuilder(
id => id == part ? Bsp(3f, centerZ: 2f) : null,
PoseResolver());
LiveEntityCollisionRegistration registration =
Assert.IsType<LiveEntityCollisionRegistration>(builder.Build(
entity, setup, [part], spawn, record, Vector3.Zero));
ShadowShape shape = Assert.Single(registration.Shapes);
Assert.Equal(ShadowCollisionType.BSP, shape.CollisionType);
Assert.Equal(4.5f, shape.Radius); // 3 m physics-BSP radius * 1.5 scale
Assert.Equal(new Vector3(0f, 0f, 3f), shape.BoundsCenter);
Assert.Equal(part, shape.GfxObjId);
}
[Fact]
public void EffectiveReplacementWithoutPhysicsBsp_RemovesBasePartCollision()
{
const uint basePart = 0x0100AB01u;
const uint replacement = 0x0100AB02u;
var setup = new Setup();
setup.Parts.Add(basePart);
WorldSession.EntitySpawn spawn = Spawn(scale: 1f);
var record = LiveEntityTestFixture.CreateExactProjectionRecord(spawn);
WorldEntity entity = Entity();
record.WorldEntity = entity;
var builder = new LiveEntityCollisionBuilder(
id => id == basePart ? Bsp(1f) : null,
PoseResolver());
Assert.Null(builder.Build(
entity,
setup,
[replacement],
spawn,
record,
Vector3.Zero));
}
[Fact]
public void EffectiveReplacementWithPhysicsBsp_AddsReplacementCollision()
{
const uint basePart = 0x0100AB11u;
const uint replacement = 0x0100AB12u;
var setup = new Setup();
setup.Parts.Add(basePart);
WorldSession.EntitySpawn spawn = Spawn(scale: 1f);
var record = LiveEntityTestFixture.CreateExactProjectionRecord(spawn);
WorldEntity entity = Entity();
record.WorldEntity = entity;
var builder = new LiveEntityCollisionBuilder(
id => id == replacement ? Bsp(2.25f) : null,
PoseResolver());
LiveEntityCollisionRegistration registration =
Assert.IsType<LiveEntityCollisionRegistration>(builder.Build(
entity,
setup,
[replacement],
spawn,
record,
Vector3.Zero));
ShadowShape shape = Assert.Single(registration.Shapes);
Assert.Equal(replacement, shape.GfxObjId);
Assert.Equal(2.25f, shape.Radius);
}
[Fact]
public void ReconcileAppearance_VisibleReplacementWithoutBspRemovesOldPayload()
{
const uint basePart = 0x0100AC01u;
const uint replacement = 0x0100AC02u;
var setup = new Setup();
setup.Parts.Add(basePart);
WorldSession.EntitySpawn spawn = Spawn(scale: 1f);
var record = LiveEntityTestFixture.CreateExactProjectionRecord(spawn);
WorldEntity entity = Entity();
record.WorldEntity = entity;
var builder = new LiveEntityCollisionBuilder(
id => id == basePart ? Bsp(1f) : null,
PoseResolver());
LiveEntityCollisionRegistration initial =
Assert.IsType<LiveEntityCollisionRegistration>(builder.Build(
entity, setup, [basePart], spawn, record, Vector3.Zero));
var registry = new ShadowObjectRegistry();
LiveEntityCollisionBuilder.Register(registry, initial);
LiveEntityCollisionRegistration? changed = builder.Build(
entity, setup, [replacement], spawn, record, Vector3.Zero,
retainEmptyPayload: true);
LiveEntityCollisionBuilder.ReconcileAppearance(
registry, entity.Id, changed, suspendIfNew: false);
Assert.Equal(1, registry.RetainedRegistrationCount);
Assert.DoesNotContain(
registry.GetObjectsInCell(Cell),
entry => entry.EntityId == entity.Id);
}
[Fact]
public void ReconcileAppearance_SuspendedReplacementRetainsNewPayloadUntilRestore()
{
const uint basePart = 0x0100AC11u;
const uint replacement = 0x0100AC12u;
var setup = new Setup();
setup.Parts.Add(basePart);
WorldSession.EntitySpawn spawn = Spawn(scale: 1f);
var record = LiveEntityTestFixture.CreateExactProjectionRecord(spawn);
WorldEntity entity = Entity();
record.WorldEntity = entity;
var builder = new LiveEntityCollisionBuilder(
id => id == basePart || id == replacement ? Bsp(1f) : null,
PoseResolver());
LiveEntityCollisionRegistration initial =
Assert.IsType<LiveEntityCollisionRegistration>(builder.Build(
entity, setup, [basePart], spawn, record, Vector3.Zero));
var registry = new ShadowObjectRegistry();
LiveEntityCollisionBuilder.Register(registry, initial);
Assert.True(registry.Suspend(entity.Id));
LiveEntityCollisionRegistration changed =
Assert.IsType<LiveEntityCollisionRegistration>(builder.Build(
entity, setup, [replacement], spawn, record, Vector3.Zero));
LiveEntityCollisionBuilder.ReconcileAppearance(
registry, entity.Id, changed, suspendIfNew: true);
Assert.Equal(1, registry.RetainedRegistrationCount);
Assert.Equal(1, registry.SuspendedRegistrationCount);
Assert.DoesNotContain(
registry.GetObjectsInCell(Cell),
entry => entry.EntityId == entity.Id);
LiveEntityCollisionRegistration empty =
Assert.IsType<LiveEntityCollisionRegistration>(builder.Build(
entity,
setup,
[0x0100AC13u],
spawn,
record,
Vector3.Zero,
retainEmptyPayload: true));
LiveEntityCollisionBuilder.ReconcileAppearance(
registry, entity.Id, empty, suspendIfNew: true);
LiveEntityCollisionBuilder.ReconcileAppearance(
registry, entity.Id, changed, suspendIfNew: true);
Assert.Equal(1, registry.RetainedRegistrationCount);
Assert.Equal(1, registry.SuspendedRegistrationCount);
registry.UpdatePosition(
entity.Id,
entity.Position,
entity.Rotation,
worldOffsetX: 0f,
worldOffsetY: 0f,
landblockId: Cell,
seedCellId: Cell);
ShadowEntry restored = Assert.Single(
registry.GetObjectsInCell(Cell),
entry => entry.EntityId == entity.Id);
Assert.Equal(replacement, restored.GfxObjId);
Assert.Equal(0, registry.SuspendedRegistrationCount);
}
[Fact]
public void ReconcileAppearance_ExistingMembershipDoesNotDependOnNewFlood()
{
const uint basePart = 0x0100AC21u;
const uint replacement = 0x0100AC22u;
var setup = new Setup();
setup.Parts.Add(basePart);
WorldSession.EntitySpawn spawn = Spawn(scale: 1f);
var record = LiveEntityTestFixture.CreateExactProjectionRecord(spawn);
WorldEntity entity = Entity();
record.WorldEntity = entity;
var builder = new LiveEntityCollisionBuilder(
id => id == basePart || id == replacement ? Bsp(1f) : null,
PoseResolver());
LiveEntityCollisionRegistration initial =
Assert.IsType<LiveEntityCollisionRegistration>(builder.Build(
entity, setup, [basePart], spawn, record, Vector3.Zero));
var registry = new ShadowObjectRegistry();
LiveEntityCollisionBuilder.Register(registry, initial);
LiveEntityCollisionRegistration changed =
Assert.IsType<LiveEntityCollisionRegistration>(builder.Build(
entity, setup, [replacement], spawn, record, Vector3.Zero))
with
{
LandblockId = 0u,
SeedCellId = 0u,
};
LiveEntityCollisionBuilder.ReconcileAppearance(
registry, entity.Id, changed, suspendIfNew: false);
ShadowEntry entry = Assert.Single(
registry.GetObjectsInCell(Cell),
candidate => candidate.EntityId == entity.Id);
Assert.Equal(replacement, entry.GfxObjId);
}
[Fact]
public void ShapelessSetup_ProducesNoRegistration()
{
WorldSession.EntitySpawn spawn = Spawn(scale: 1f);
var record = LiveEntityTestFixture.CreateExactProjectionRecord(spawn);
WorldEntity entity = Entity();
record.WorldEntity = entity;
Assert.Null(Builder().Build(
entity,
new Setup(),
Array.Empty<uint>(),
spawn,
record,
Vector3.Zero));
}
[Fact]
public void Build_RejectsDifferentRecordIncarnation()
{
WorldSession.EntitySpawn spawn = Spawn(scale: 1f);
var expected = LiveEntityTestFixture.CreateExactProjectionRecord(spawn);
var other = LiveEntityTestFixture.CreateExactProjectionRecord(
spawn with { InstanceSequence = 2 });
WorldEntity entity = Entity();
expected.WorldEntity = entity;
other.WorldEntity = entity;
Assert.Throws<InvalidOperationException>(() => Builder().Build(
entity,
new Setup { Radius = 1f },
Array.Empty<uint>(),
spawn,
other,
Vector3.Zero));
}
private static LiveEntityCollisionBuilder Builder() => new(
_ => null,
PoseResolver());
/// <summary>
/// A physics-BSP root bounding sphere. DELIBERATELY OFF-CENTRE by
/// default: a GfxObj's BSP is authored in the GfxObj's own coordinates
/// and its root sphere is usually NOT centred on that origin (376 of the
/// 973 installed physics-BSP parts sit further from it than half their
/// radius). A fixture pinned at <c>Vector3.Zero</c> cannot observe the
/// centre at all — which is how AP-156's discarded origin stayed green.
/// </summary>
private static FlatCollisionSphere? Bsp(float radius, float centerZ = 1.25f)
=> new FlatCollisionSphere(new Vector3(0f, 0f, centerZ), radius);
private static LiveEntityDefaultPoseResolver PoseResolver() => new(
_ => null,
new NullAnimationLoader(),
dumpMotion: false);
private static WorldEntity Entity() => new()
{
Id = 101u,
ServerGuid = Guid,
SourceGfxObjOrSetupId = 0x02000100u,
Position = new Vector3(4f, 5f, 6f),
Rotation = Quaternion.Identity,
MeshRefs = Array.Empty<MeshRef>(),
ParentCellId = Cell,
};
private static WorldSession.EntitySpawn Spawn(
float scale,
uint? itemType = null,
uint? descriptionFlags = null) =>
new(
Guid,
new CreateObject.ServerPosition(Cell, 4f, 5f, 6f, 1f, 0f, 0f, 0f),
0x02000100u,
Array.Empty<CreateObject.AnimPartChange>(),
Array.Empty<CreateObject.TextureChange>(),
Array.Empty<CreateObject.SubPaletteSwap>(),
BasePaletteId: null,
ObjScale: scale,
Name: "collision fixture",
ItemType: itemType,
MotionState: null,
MotionTableId: null,
PhysicsState: 0u,
ObjectDescriptionFlags: descriptionFlags,
InstanceSequence: 1);
private sealed class NullAnimationLoader : IAnimationLoader
{
public Animation? LoadAnimation(uint id) => null;
}
}