delaunay 0.7.6

D-dimensional Delaunay triangulations and convex hulls in Rust, with exact predicates, multi-level validation, and bistellar flips
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69

# Property-Based Testing

This repository uses property-based testing (via `proptest`) to exercise structural,
topological, and geometric invariants across multiple dimensions.

For a curated list of invariants (with rationale and implementation pointers), see
[`invariants.md`](invariants.md).

This document is intentionally *current-only*. Historical notes belong in
`docs/archive/`.

## Where the tests live

Most property tests are Rust integration tests under `tests/`.

Core modules (by layer):

- `tests/proptest_predicates.rs`: geometric predicate properties (orientation, insphere).
- `tests/proptest_point.rs`: `Point` semantics (NaN-aware equality/ordering, hashing).
- `tests/proptest_tds.rs`: TDS combinatorial invariants (mappings, neighbor consistency, duplicate-cell prevention).
- `tests/proptest_orientation.rs`: coherent-orientation invariants (construction, tamper detection, incremental insertion coherence).
- `tests/proptest_triangulation.rs`: triangulation-layer invariants and quality metrics.
- `tests/proptest_delaunay_triangulation.rs`: Delaunay-layer properties (insertion, repair, validation).
- `tests/proptest_sos.rs`: SoS (Simulation of Simplicity) invariants — non-degeneracy, determinism, translation invariance for orientation and insphere (2D–5D).

There are also additional `tests/proptest_*.rs` modules covering specific types and
algorithms (cell, facet, vertex, convex hull, serialization, etc.).

## Running property tests

Recommended (matches project workflows):

```bash
# All Rust integration tests (includes proptests)
just test-integration
```

Target a single proptest module:

```bash
cargo test --test proptest_predicates
cargo test --test proptest_orientation
cargo test --test proptest_tds
cargo test --test proptest_sos
```

For quick local iteration, you can skip proptests whose names are prefixed with `prop_`:

```bash
just test-integration-fast
```

## Configuration

`proptest` can be configured via:

- Environment variables (e.g. `PROPTEST_CASES`, `PROPTEST_SEED`)
- The repository config file `proptest.toml`

Example:

```bash
PROPTEST_CASES=1000 cargo test --test proptest_point
```

## Interpreting failures

When a property fails, `proptest` shrinks the input to a minimal counterexample and
prints a reproduction seed. Re-run with `-- --nocapture` to see full output.