iOverlay

iOverlay是一个快速的多边形布尔库，支持并、交、差、异或等主要操作，由偶数奇数或非零规则控制。该算法基于Vatti裁剪的想法，但是一个原创的实现。

文档

使用交互式演示尝试iOverlay

• 星星旋转
• 形状编辑器

功能

• 操作：并、交、差、排除。
• 多边形：带孔、自交、多条路径。
• 简化：删除退化顶点并合并共线边。
• 填充规则：偶数奇数和非零。

入门指南

将以下内容添加到您的Cargo.toml中

[dependencies]
i_overlay = "^1.4"

你好，世界

让我们合并两个正方形

let subj = [
    F64Point::new(-10.0, -10.0),
    F64Point::new(-10.0, 10.0),
    F64Point::new(10.0, 10.0),
    F64Point::new(10.0, -10.0),
];

let clip = [
    F64Point::new(-5.0, -5.0),
    F64Point::new(-5.0, 15.0),
    F64Point::new(15.0, 15.0),
    F64Point::new(15.0, -5.0),
];

let mut overlay = FloatOverlay::new();

overlay.add_path(&subj, ShapeType::Subject);
overlay.add_path(&clip, ShapeType::Clip);

let graph = overlay.into_graph(FillRule::NonZero);
let shapes = graph.extract_shapes(OverlayRule::Union);

println!("shapes count: {}", shapes.len());

if shapes.len() > 0 {
    let contour = &shapes[0][0];
    println!("shape 0 contour: ");
    for p in contour {
        let x = p.x;
        let y = p.y;
        println!("({}, {})", x, y);
    }
}

形状结果

extract_shapes函数的输出是Vec<Vec<Vec<F64Point>>>，其中

• 外层的Vec<F64Shape>表示一组形状。
• 每个形状Vec<F64Path>表示一组路径，其中第一条路径是外部边界，所有后续路径都是该边界的孔。
• 每个路径Vec<F64Point>是一系列点，形成一个封闭路径。

注意：外边界路径是顺时针顺序，孔是逆时针顺序。

叠加规则

并集，A或B

交集，A和B

差集，B - A

排除，A xor B