52 lines
1.5 KiB
Markdown
52 lines
1.5 KiB
Markdown
# Decomposition Test Suite
|
|
|
|
Test cases for the mesh decomposition -> Cordial reconstruction pipeline.
|
|
Quality rule: reconstructed complexity t' <= t + ceil(sqrt(t)).
|
|
|
|
## Level 1 -- Single Primitives
|
|
|
|
| File | t | Objects | Ops | Transforms | Max t' |
|
|
|------|---|---------|-----|------------|--------|
|
|
| single_sphere.crd | 1 | 1 | 0 | 0 | 2 |
|
|
| single_box.crd | 1 | 1 | 0 | 0 | 2 |
|
|
| single_cyl.crd | 1 | 1 | 0 | 0 | 2 |
|
|
|
|
## Level 2 -- Simple CSG
|
|
|
|
| File | t | Objects | Ops | Transforms | Max t' |
|
|
|------|---|---------|-----|------------|--------|
|
|
| union_two.crd | 3 | 2 | 1 | 1 | 5 |
|
|
| diff_two.crd | 3 | 2 | 1 | 0 | 5 |
|
|
| intersect_two.crd | 3 | 2 | 1 | 0 | 5 |
|
|
|
|
## Level 3 -- Transforms + CSG
|
|
|
|
| File | t | Objects | Ops | Transforms | Max t' |
|
|
|------|---|---------|-----|------------|--------|
|
|
| rotated_diff.crd | 4 | 2 | 1 | 1 | 6 |
|
|
| scaled_union.crd | 7 | 3 | 2 | 3 | 10 |
|
|
|
|
## Level 4 -- Complex Scenes
|
|
|
|
| File | t | Objects | Ops | Transforms | Max t' |
|
|
|------|---|---------|-----|------------|--------|
|
|
| bracket.crd | 10 | 5 | 4 | 3 | 14 |
|
|
| bolt_simple.crd | 7 | 3 | 2 | 2 | 10 |
|
|
|
|
## Level 5 -- Stress Tests
|
|
|
|
| File | t | Objects | Ops | Transforms | Max t' |
|
|
|------|---|---------|-----|------------|--------|
|
|
| gear_approx.crd | 18 | 9 | 8 | 8 | 23 |
|
|
|
|
## Quality Bound
|
|
|
|
For a scene with complexity t, the maximum acceptable reconstruction
|
|
complexity is:
|
|
|
|
t' = t + ceil(sqrt(t))
|
|
|
|
This allows for imperfect decomposition while bounding how much extra
|
|
structure the reconstructor may introduce. A perfect reconstruction
|
|
yields t' = t.
|