polygon_unionfind 0.6.1

Disjoint-set data structure (union-find) for polygons.
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

// SPDX-FileCopyrightText: 2026 polygon_unionfind contributors
//
// SPDX-License-Identifier: MIT OR Apache-2.0

#![doc = include_str!("../README.md")]

#[cfg(feature = "std")]
extern crate std;

// No feature for `alloc` because it would be always enabled anyway.
extern crate alloc;

mod bool_ops;
mod combinators;
mod inflate;
mod layers_with_transitions;
mod polygon;
mod polygon_set;
mod polygon_unionfind;
mod unionfind;

pub use combinators::{Inflated, Negated, Paralleled};
#[cfg(feature = "undoredo")]
pub use combinators::{RecordingInflated, RecordingNegated, RecordingParalleled};
pub use inflate::Inflate;
pub use layers_with_transitions::LayersWithTransitions;
#[cfg(feature = "undoredo")]
pub use layers_with_transitions::{
    LayersWithTransitionsDelta, LayersWithTransitionsHalfDelta, RecordingLayersWithTransitions,
};
pub use polygon::{Polygon, PolygonId, PolygonWithData, Rings};
pub use polygon_set::PolygonSet;
#[cfg(feature = "undoredo")]
pub use polygon_set::{PolygonSetDelta, PolygonSetHalfDelta, RecordingPolygonSet};
pub use polygon_unionfind::PolygonUnionFind;
#[cfg(feature = "undoredo")]
pub use polygon_unionfind::{
    PolygonUnionFindDelta, PolygonUnionFindHalfDelta, RecordingPolygonUnionFind,
};
pub use unionfind::UnionFind;

pub trait Add<P> {
    type Output;

    fn add(&mut self, polygon: P) -> Self::Output;
}

pub trait Sub<P> {
    type Output;

    fn sub(&mut self, polygon: P) -> Self::Output;
}

pub trait Clip<P> {
    type Output;

    fn clip(&mut self, polygon: P) -> Self::Output;
}