Merge pull request #1 from radevgit/restructure_modules

Implement new algo for the cycle detection.

Author: radevgit

CHANGELOG.md

@@ -0,0 +1,15 @@
+# Changelog
+
+## [0.1.0] - 2025-09-24
+- Implemented graph-based cycle detection algorithm
+- Added arc reconnection system for offset segments
+- Migrated to Togo library for improved geometry handling
+
+## [v0.05] - 2024
+- Refactored offset configuration with SVG output flags
+- Added `offset_arcline` example
+- Renamed examples for clarity (`offset_simple` → `offset_polyline`)
+- Improved benchmark organization
+
+## [v0.0.2] - 2024
+- Initial release with basic offset functionality

Cargo.lock

@@ -1,19 +1,21 @@
 [package]
 name = "offroad"
-version = "0.0.6"
+version = "0.1.0"
 description = "2D offsetting for arc polylines/polygons."
 rust-version = "1.88"
 edition = "2024"
 categories = ["algorithms", "data-structures", "graphics", "mathematics"]
 keywords = ["offset", "arc", "polyline", "cnc", "polygon"]
 license = "MIT"
+homepage = "https://github.com/radevgit/offroad"
 repository = "https://github.com/radevgit/offroad"
+documentation = "https://docs.rs/offroad"
 readme = "README.md"
 
 
 
 [dependencies]
-geom = { package = "basegeom", version = "0.2.4" }
+togo = "0.4.0"
 robust = "1.2.0"
 
 [lib]
@@ -23,6 +25,12 @@ crate-type = ["lib"]
 rand = "0.9.2"
 divan = "0.1.21"
 
+[profile.release]
+lto = true
+codegen-units = 1
+panic = "abort"
+opt-level = 3
+
 [[bench]]
 name = "bench_offset_multiple"
 harness = false

Cargo.toml

@@ -7,7 +7,7 @@ To use the Offroad library in your project, add the following to your `Cargo.tom
 
 ```toml
 [dependencies]
-offroad = "0.0.5"
+offroad = "0.1.0"
 ```
 
 ## 2D offsetting for arc polylines/polygons
@@ -16,5 +16,42 @@ offroad = "0.0.5"
 
 ## Examples
 
-Check "examples" directory for more usage examples.
+### Offsetting Arc Lines
+
+```rust
+use togo::prelude::*;
+use offroad::{offset::offset_arcline_to_arcline, prelude::OffsetCfg};
+
+fn main() {
+    // Configuration for offsetting
+    let mut cfg = OffsetCfg::default();
+    let mut svg = SVG::new(300.0, 300.0, Some("/tmp/arcline.svg"));
+    cfg.svg = Some(&mut svg);
+    // Show original arcline in SVG output
+    cfg.svg_orig = true;
+    // Show final offset arclines in SVG output
+    cfg.svg_final = true;
+
+    let arc0 = arc_circle_parametrization(point(40.0, 100.0), point(140.0, 200.0), 0.0);
+    let arc1 = arc_circle_parametrization(point(140.0, 200.0), point(240.0, 100.0), 0.5);
+    let arc2 = arc_circle_parametrization(point(240.0, 100.0), point(40.0, 100.0), 1.3);
+    let arcs_orig = vec![arc0, arc1, arc2];
+
+    // External offsetting
+    let offset_arclines = offset_arcline_to_arcline(&arcs_orig, 15.0, &mut cfg);
+
+    println!("Input arcline has {} vertices", arcs_orig.len());
+    println!("Output has {} arclines", offset_arclines.len());
+    for (i, arcline) in offset_arclines.iter().enumerate() {
+        println!("Arcline {}: {} vertices", i, arcline.len());
+    }
+
+    if let Some(svg) = cfg.svg.as_deref_mut() {
+        // Write svg to file
+        svg.write_stroke_width(0.1);
+    }
+}
+```
+
+
 

README.md

@@ -1,7 +1,7 @@
 // https://nikolaivazquez.com/blog/divan/
 // 
 
-use geom::prelude::*;
+use togo::prelude::*;
 use offroad::{offset::{offset_polyline_to_polyline, pline_01, OffsetCfg}};
 
 
@@ -34,15 +34,15 @@ fn bench_offset_polyline_to_polyline(off: f64) {
 Timer precision: 20 ns
 bench_offset_multiple                 fastest       │ slowest       │ median        │ mean          │ samples │ iters
 ╰─ bench_offset_polyline_to_polyline                │               │               │               │         │
-   ├─ 1                               368.7 µs      │ 384.5 µs      │ 376.3 µs      │ 376 µs        │ 14      │ 2800
-   ├─ 2                               373.6 µs      │ 413.5 µs      │ 380.6 µs      │ 384.6 µs      │ 14      │ 2800
-   ├─ 4                               373.7 µs      │ 409.5 µs      │ 375.2 µs      │ 379.3 µs      │ 14      │ 2800
-   ├─ 8                               372 µs        │ 440.5 µs      │ 379 µs        │ 383.8 µs      │ 14      │ 2800
-   ├─ 16                              439.9 µs      │ 1.033 ms      │ 541.8 µs      │ 606.1 µs      │ 9       │ 1800
-   ├─ 32                              628 µs        │ 908 µs        │ 706.4 µs      │ 730.5 µs      │ 7       │ 1400
-   ├─ 64                              679.9 µs      │ 708 µs        │ 687.6 µs      │ 689.7 µs      │ 8       │ 1600
-   ├─ 128                             614.9 µs      │ 635.9 µs      │ 616 µs        │ 620.7 µs      │ 9       │ 1800
-   ╰─ 256                             719.6 µs      │ 742.2 µs      │ 739.8 µs      │ 736.8 µs      │ 7       │ 1400
+   ├─ 1                               328.7 µs      │ 389.7 µs      │ 330.2 µs      │ 339.9 µs      │ 15      │ 3000
+   ├─ 2                               329 µs        │ 332.8 µs      │ 329.9 µs      │ 330.3 µs      │ 16      │ 3200
+   ├─ 4                               328.7 µs      │ 332.5 µs      │ 330.2 µs      │ 330.2 µs      │ 16      │ 3200
+   ├─ 8                               329.2 µs      │ 342.7 µs      │ 329.9 µs      │ 331.6 µs      │ 16      │ 3200
+   ├─ 16                              333 µs        │ 335.7 µs      │ 333.6 µs      │ 333.9 µs      │ 15      │ 3000
+   ├─ 32                              346 µs        │ 359.1 µs      │ 347.1 µs      │ 348.2 µs      │ 15      │ 3000
+   ├─ 64                              428.8 µs      │ 430.9 µs      │ 429.5 µs      │ 429.7 µs      │ 12      │ 2400
+   ├─ 128                             410.3 µs      │ 414.3 µs      │ 411.1 µs      │ 411.5 µs      │ 13      │ 2600
+   ╰─ 256                             502.3 µs      │ 505 µs        │ 503.5 µs      │ 503.6 µs      │ 10      │ 2000
 
 
 */