Implement Stitch trait

geo/CHANGES.md

@@ -16,6 +16,8 @@
   * <https://github.com/georust/geo/pull/1199>
 * Bump `geo` MSRV to 1.74 and update CI
   * <https://github.com/georust/geo/pull/1201>
+* Add `StitchTriangles` trait which implements a new kind of combining algorithm for `Triangle`s
+  * <https://github.com/georust/geo/pull/1087>
 
 ## 0.28.0
 

geo/Cargo.toml

@@ -20,7 +20,7 @@ use-serde = ["serde", "geo-types/serde"]
 
 [dependencies]
 earcutr = { version = "0.4.2", optional = true }
-spade = { version = "2.2.0", optional = true }
+spade = { version = "2.10.0", optional = true }
 float_next_after = "1.0.0"
 geo-types = { version = "0.7.13", features = ["approx", "use-rstar_0_12"] }
 geographiclib-rs = { version = "0.2.3", default-features = false }
@@ -122,3 +122,7 @@ harness = false
 [[bench]]
 name = "triangulate"
 harness = false
+
+[[bench]]
+name = "stitch"
+harness = false

geo/benches/stitch.rs

@@ -0,0 +1,24 @@
+// This needs a public export for the stitchtriangles trait. For now we decided to make it private
+// so this benchmark is commented out. In case you need it and the trait still isn't public yet,
+// you need to temporarily change that to make this benchmark work again.
+//
+// use criterion::{criterion_group, criterion_main, criterion};
+// use geo::stitch::StitchTriangles;
+// use geo::TriangulateSpade;
+//
+// fn criterion_benchmark(c: &mut criterion) {
+//     c.bench_function("stitch", |bencher| {
+//         let p = geo_test_fixtures::east_baton_rouge::<f32>();
+//         let tris = p.unconstrained_triangulation().unwrap();
+//
+//         bencher.iter(|| {
+//             criterion::black_box(criterion::black_box(&tris).stitch_triangulation().unwrap());
+//         });
+//     });
+// }
+//
+// criterion_group!(benches, criterion_benchmark);
+// criterion_main!(benches);
+fn main() {
+    println!("Placeholder");
+}

geo/src/algorithm/mod.rs

@@ -236,6 +236,10 @@ pub use simplify::{Simplify, SimplifyIdx};
 pub mod simplify_vw;
 pub use simplify_vw::{SimplifyVw, SimplifyVwIdx, SimplifyVwPreserve};
 
+/// Stitch together triangles with adjacent sides. Alternative to unioning triangles via BooleanOps.
+#[allow(dead_code)]
+pub(crate) mod stitch;
+
 /// Transform a geometry using PROJ.
 #[cfg(feature = "use-proj")]
 pub mod transform;