projective-grid 0.9.0

Generic 2D projective grid graph construction, traversal, and homography tools
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
70

//! Square (4-connected) grid support.
//!
//! | Module | Responsibility |
//! |---|---|
//! | [`regular`] | Zero-config point-cloud regular-grid detection (onboarding entry point) |
//! | [`alignment`] | D4 rotations / reflections on `(i, j)` |
//! | [`detect`] | Validator-driven end-to-end pipeline (advanced / pattern-specific path) |
//! | [`extension`] | Boundary extension via homography (global + local) |
//! | [`fill`] | Post-grow interior-hole + line-extrapolation booster pass |
//! | [`grow`] | Seed-and-grow BFS with adaptive local-step prediction |
//! | [`grow_extend`] | BFS extension from an existing labelled grid |
//! | [`index`] | `(i, j)` cell identifier |
//! | [`mesh`] | Per-cell homography mesh over a regular grid |
//! | [`rectify`] | Global homography from grid corner positions |
//! | [`seed`] | 2×2 seed struct, geometry helpers, and pattern-agnostic finder |
//! | [`smoothness`] | Midpoint prediction and outlier detection |
//! | [`validate`](mod@validate) | Post-grow line / local-H residual checks |
//!
//! Top-level types are re-exported at the crate root.

/// D4 rotations and reflections on integer `(i, j)` grid coordinates.
pub mod alignment;
mod cleanup;
/// Validator-driven end-to-end square-grid detection (advanced path).
pub mod detect;
pub mod extension;
pub mod fill;
pub mod grow;
pub mod grow_extend;
/// The `(i, j)` integer cell-index type.
pub mod index;
pub mod mesh;
pub mod rectify;
pub mod regular;
pub mod seed;
pub mod smoothness;
pub mod validate;

pub use alignment::{GridAlignment, GridTransform, GRID_TRANSFORMS_D4};
// The `cleanup` module is private; its helpers are used internally only.
pub use detect::{
    detect_square_grid, detect_square_grid_all, ExtensionStrategy, MultiComponentParams,
    SquareGridDetection, SquareGridParams, SquareGridStats,
};
pub use extension::{
    extend_via_global_homography, ExtensionCommonParams, ExtensionParams, ExtensionStats,
    LocalExtensionParams,
};
pub use fill::{fill_grid_holes, FillParams, FillStats};
pub use grow::{
    bfs_grow, predict_from_neighbours, Admit, GrowParams, GrowResult, GrowValidator,
    LabelledNeighbour, Seed,
};
pub use grow_extend::{extend_from_labelled, BfsExtensionStats};
pub use index::GridCoords;
pub use mesh::SquareGridHomographyMesh;
pub use rectify::SquareGridHomography;
pub use regular::{
    detect_regular_grid, DetectedGridPoint, RegularGridDetection, RegularGridDetector,
    RegularGridError, RegularGridParams, RegularGridStats,
};
pub use seed::finder::{find_quad, SeedQuadParams, SeedQuadValidator};
pub use seed::{
    seed_cell_size, seed_has_midpoint_violation, seed_homography, SeedOutput, SEED_QUAD_GRID,
};
pub use smoothness::{
    square_find_inconsistent_corners, square_find_inconsistent_corners_step_aware,
    square_predict_grid_position,
};
pub use validate::{validate, LabelledEntry, ValidationParams, ValidationResult};