Module scene

Degeneracy-controlled scene generation for benchmarking and testing.

The question a predicate suite must answer is not “how fast is it on random data” – random points in a box are never degenerate, so that measures only the filter’s fast path. The useful question is how throughput and the escalation rate move as the fraction of degenerate inputs rises.

Scenes are deterministic given a seed, so a measurement is reproducible.

Structs

SceneRng

Deterministic xorshift, so scenes are reproducible across runs and machines.

Enums

DegeneracyRate

Fraction of inputs that are exactly degenerate.

Functions

near_coplanar_scene

Generate 3D orientation queries that are nearly coplanar.

orient2_scene

Generate count orientation queries with the given degeneracy rate.

orient3_scene

Generate count 3D orientation queries with the given degeneracy rate.

Type Aliases

Orient2Case

A 2D orientation query: three points.

Orient3Case

A 3D orientation query: four points.