delaunay 0.7.7

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

//! Triangulation-facing APIs.
//!
//! This module is the public facade for triangulation workflows.  It deliberately
//! stays thin:
//!
//! - [`crate::core::triangulation`] owns the generic `Triangulation` container
//!   and low-level mutation invariants.
//! - [`crate::triangulation`] owns higher-level construction, Delaunay repair,
//!   diagnostics, validation scheduling, editing, and builder workflows.
//! - Submodules under this namespace keep those concerns separate while this
//!   facade preserves the stable public import surface.
//!
//! # Examples
//!
//! ```rust
//! use delaunay::prelude::triangulation::construction::{
//!     DelaunayTriangulationBuilder, DelaunayTriangulationConstructionError, vertex,
//! };
//!
//! # fn main() -> Result<(), DelaunayTriangulationConstructionError> {
//! let vertices = vec![
//!     vertex!([0.0, 0.0]),
//!     vertex!([1.0, 0.0]),
//!     vertex!([0.0, 1.0]),
//! ];
//! let triangulation = DelaunayTriangulationBuilder::new(&vertices)
//!     .build::<()>()?;
//!
//! assert_eq!(triangulation.number_of_vertices(), 3);
//! # Ok(())
//! # }
//! ```

#![forbid(unsafe_code)]

/// Fluent builder for Delaunay triangulations.
///
/// See [`DelaunayTriangulation`](crate::triangulation::delaunay::DelaunayTriangulation)
/// for the constructed triangulation type.
pub mod builder;
/// Delaunay triangulation layer with incremental insertion.
pub mod delaunay;
/// End-to-end "repair then delaunayize" workflow.
pub mod delaunayize;
/// Construction and performance diagnostics.
pub mod diagnostics;
/// Triangulation editing operations (bistellar flips).
pub mod flips;
pub(crate) mod locality;
/// Validation scheduling helpers for triangulation diagnostics.
pub mod validation;

// Re-export commonly used triangulation types for discoverability.
pub use crate::core::triangulation::Triangulation;
pub use crate::triangulation::builder::DelaunayTriangulationBuilder;
pub use crate::triangulation::delaunay::DelaunayTriangulation;