New node: Merge by Distance (#2307)

* add `merge_by_distance` node

* remove unneeded features of petgraph

Also re-arrange module slightly since because functions are no longer
async, there was name shadowning with the old arrangement.

* remove region if start or end segment is removed

* remove stuff I ended up not using

* "algos" -> "algorithms"

* Code review pass

---------

Co-authored-by: Keavon Chambers <keavon@keavon.com>
This commit is contained in:
Richard Dodd
2025-03-12 20:40:44 -07:00
committed by GitHub
co-authored by Keavon Chambers
parent 2d18378823
commit 0570edc463
10 changed files with 291 additions and 12 deletions
Generated
+21 -3
View File
@@ -1751,6 +1751,12 @@ version = "0.4.2"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "0ce7134b9999ecaf8bcd65542e436736ef32ddca1b3e06094cb6ec5755203b80"
[[package]]
name = "fixedbitset"
version = "0.5.7"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "1d674e81391d1e1ab681a28d99df07927c6d4aa5b027d7da16ba32d1d21ecd99"
[[package]]
name = "flate2"
version = "1.1.0"
@@ -2482,8 +2488,10 @@ dependencies = [
"node-macro",
"num-derive",
"num-traits",
"petgraph 0.7.1",
"rand 0.9.0",
"rand_chacha 0.9.0",
"rustc-hash 2.1.1",
"rustybuzz 0.20.1",
"serde",
"serde_json",
@@ -3916,7 +3924,7 @@ dependencies = [
"hexf-parse",
"indexmap 2.7.1",
"log",
"petgraph",
"petgraph 0.6.5",
"rustc-hash 1.1.0",
"spirv",
"termcolor",
@@ -4659,7 +4667,17 @@ version = "0.6.5"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "b4c5cc86750666a3ed20bdaf5ca2a0344f9c67674cae0515bec2da16fbaa47db"
dependencies = [
"fixedbitset",
"fixedbitset 0.4.2",
"indexmap 2.7.1",
]
[[package]]
name = "petgraph"
version = "0.7.1"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "3672b37090dbd86368a4145bc067582552b29c27377cad4e0a306c97f9bd7772"
dependencies = [
"fixedbitset 0.5.7",
"indexmap 2.7.1",
]
@@ -7217,7 +7235,7 @@ dependencies = [
"memchr",
"nom",
"once_cell",
"petgraph",
"petgraph 0.6.5",
]
[[package]]