Skip to content

Feature/replace outline #63

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
NailxSharipov merged 10 commits into from
Mar 22, 2026
Merged

Feature/replace outline #63

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
10 commits
Select commit Hold shift + click to select a range
129f91c
replace offset overlay
NailxSharipov Mar 3, 2026
6767424
clippy
NailxSharipov Mar 3, 2026
4032597
pass outline tests
NailxSharipov Mar 8, 2026
667429f
code clean
NailxSharipov Mar 8, 2026
53d713b
switch to int
NailxSharipov Mar 20, 2026
52a30a6
pass most tests
NailxSharipov Mar 21, 2026
88ba8cc
pass miter tests
NailxSharipov Mar 22, 2026
88b39df
pass all tests
NailxSharipov Mar 22, 2026
b035daa
code clean more tests
NailxSharipov Mar 22, 2026
1fe9552
new buffer api
NailxSharipov Mar 22, 2026
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
11 changes: 1 addition & 10 deletions examples/tests/outline/test_0.json
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -2,16 +2,7 @@
"scale": 1000.0,
"outline": [
[
[-15.0, -15.0],
[ 15.0, -15.0],
[ 15.0, 15.0],
[-15.0, 15.0]
],
[
[-5.0, -5.0],
[-5.0, 5.0],
[ 5.0, 5.0],
[ 5.0, -5.0]
[-5.0, 5.0], [-5.0, -5.0], [5.0, -5.0], [5.0, 5.0]
]
]
}
53 changes: 1 addition & 52 deletions examples/tests/outline/test_1.json
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -2,58 +2,7 @@
"scale": 1000.0,
"outline": [
[
[0.0, 0.0],
[1.0, 0.0],
[1.0, 1.0],
[0.0, 1.0]
],
[
[1.0, 2.0],
[1.0, 3.0],
[0.0, 3.0],
[0.0, 2.0]
],
[
[1.0, 4.0],
[1.0, 5.0],
[0.0, 5.0],
[0.0, 4.0]
],
[
[3.0, 0.0],
[3.0, 1.0],
[2.0, 1.0],
[2.0, 0.0]
],
[
[3.0, 2.0],
[3.0, 3.0],
[2.0, 3.0],
[2.0, 2.0]
],
[
[3.0, 4.0],
[3.0, 5.0],
[2.0, 5.0],
[2.0, 4.0]
],
[
[5.0, 0.0],
[5.0, 1.0],
[4.0, 1.0],
[4.0, 0.0]
],
[
[5.0, 2.0],
[5.0, 3.0],
[4.0, 3.0],
[4.0, 2.0]
],
[
[5.0, 4.0],
[5.0, 5.0],
[4.0, 5.0],
[4.0, 4.0]
[-5.0, 5.0], [-5.0, -5.0], [5.0, -5.0], [5.0, 0.0], [0.0, 0.0], [0.0, 5.0]
]
]
}
35 changes: 8 additions & 27 deletions examples/tests/outline/test_2.json
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -2,35 +2,16 @@
"scale": 1000.0,
"outline": [
[
[ 0.0, 0.0],
[25.0, 0.0],
[25.0, 25.0],
[ 0.0, 25.0]
[-15.0, -15.0],
[ 15.0, -15.0],
[ 15.0, 15.0],
[-15.0, 15.0]
],
[
[ 5.0, 10.0],
[10.0, 10.0],
[10.0, 5.0],
[ 5.0, 5.0]
],
[
[ 5.0, 20.0],
[10.0, 20.0],
[10.0, 15.0],
[ 5.0, 15.0]

],
[
[15.0, 10.0],
[20.0, 10.0],
[20.0, 5.0],
[15.0, 5.0]
],
[
[15.0, 20.0],
[20.0, 20.0],
[20.0, 15.0],
[15.0, 15.0]
[-5.0, -5.0],
[-5.0, 5.0],
[ 5.0, 5.0],
[ 5.0, -5.0]
]
]
}
64 changes: 52 additions & 12 deletions examples/tests/outline/test_3.json
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -2,18 +2,58 @@
"scale": 1000.0,
"outline": [
[
[-10.0, -20.0],
[ 10.0, -20.0],
[ 10.0, -10.0],
[ 20.0, -10.0],
[ 20.0, 10.0],
[ 10.0, 10.0],
[ 10.0, 20.0],
[-10.0, 20.0],
[-10.0, 10.0],
[-20.0, 10.0],
[-20.0, -10.0],
[-10.0, -10.0]
[0.0, 0.0],
[1.0, 0.0],
[1.0, 1.0],
[0.0, 1.0]
],
[
[1.0, 2.0],
[1.0, 3.0],
[0.0, 3.0],
[0.0, 2.0]
],
[
[1.0, 4.0],
[1.0, 5.0],
[0.0, 5.0],
[0.0, 4.0]
],
[
[3.0, 0.0],
[3.0, 1.0],
[2.0, 1.0],
[2.0, 0.0]
],
[
[3.0, 2.0],
[3.0, 3.0],
[2.0, 3.0],
[2.0, 2.0]
],
[
[3.0, 4.0],
[3.0, 5.0],
[2.0, 5.0],
[2.0, 4.0]
],
[
[5.0, 0.0],
[5.0, 1.0],
[4.0, 1.0],
[4.0, 0.0]
],
[
[5.0, 2.0],
[5.0, 3.0],
[4.0, 3.0],
[4.0, 2.0]
],
[
[5.0, 4.0],
[5.0, 5.0],
[4.0, 5.0],
[4.0, 4.0]
]
]
}
50 changes: 27 additions & 23 deletions examples/tests/outline/test_4.json
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -2,31 +2,35 @@
"scale": 1000.0,
"outline": [
[
[2.0, 1.0],
[4.0, 1.0],
[5.0, 2.0],
[13.0, 2.0],
[13.0, 3.0],
[12.0, 3.0],
[12.0, 4.0],
[11.0, 4.0],
[11.0, 3.0],
[10.0, 3.0],
[9.0, 4.0],
[8.0, 4.0],
[8.0, 3.0],
[5.0, 3.0],
[5.0, 4.0],
[4.0, 5.0],
[2.0, 5.0],
[1.0, 4.0],
[1.0, 2.0]
[ 0.0, 0.0],
[25.0, 0.0],
[25.0, 25.0],
[ 0.0, 25.0]
],
[
[2.0, 4.0],
[4.0, 4.0],
[4.0, 2.0],
[2.0, 2.0]
[ 5.0, 10.0],
[10.0, 10.0],
[10.0, 5.0],
[ 5.0, 5.0]
],
[
[ 5.0, 20.0],
[10.0, 20.0],
[10.0, 15.0],
[ 5.0, 15.0]

],
[
[15.0, 10.0],
[20.0, 10.0],
[20.0, 5.0],
[15.0, 5.0]
],
[
[15.0, 20.0],
[20.0, 20.0],
[20.0, 15.0],
[15.0, 15.0]
]
]
}
19 changes: 19 additions & 0 deletions examples/tests/outline/test_5.json
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,19 @@
{
"scale": 1000.0,
"outline": [
[
[-10.0, -20.0],
[ 10.0, -20.0],
[ 10.0, -10.0],
[ 20.0, -10.0],
[ 20.0, 10.0],
[ 10.0, 10.0],
[ 10.0, 20.0],
[-10.0, 20.0],
[-10.0, 10.0],
[-20.0, 10.0],
[-20.0, -10.0],
[-10.0, -10.0]
]
]
}
33 changes: 33 additions & 0 deletions examples/tests/outline/test_6.json
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,33 @@
{
"scale": 1000.0,
"outline": [
[
[-10.0, -20.0],
[ 10.0, -20.0],
[ 10.0, -10.0],
[ 20.0, -10.0],
[ 20.0, 10.0],
[ 10.0, 10.0],
[ 10.0, 20.0],
[-10.0, 20.0],
[-10.0, 10.0],
[-20.0, 10.0],
[-20.0, -10.0],
[-10.0, -10.0]
],
[
[ -5.0, -5.0],
[-10.0, -5.0],
[-10.0, 5.0],
[ -5.0, 5.0],
[ -5.0, 10.0],
[ 5.0, 10.0],
[ 5.0, 5.0],
[ 10.0, 5.0],
[ 10.0, -5.0],
[ 5.0, -5.0],
[ 5.0, -10.0],
[ -5.0, -10.0]
]
]
}
32 changes: 32 additions & 0 deletions examples/tests/outline/test_7.json
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,32 @@
{
"scale": 1000.0,
"outline": [
[
[2.0, 1.0],
[4.0, 1.0],
[5.0, 2.0],
[13.0, 2.0],
[13.0, 3.0],
[12.0, 3.0],
[12.0, 4.0],
[11.0, 4.0],
[11.0, 3.0],
[10.0, 3.0],
[9.0, 4.0],
[8.0, 4.0],
[8.0, 3.0],
[5.0, 3.0],
[5.0, 4.0],
[4.0, 5.0],
[2.0, 5.0],
[1.0, 4.0],
[1.0, 2.0]
],
[
[2.0, 4.0],
[4.0, 4.0],
[4.0, 2.0],
[2.0, 2.0]
]
]
}
6 changes: 3 additions & 3 deletions iOverlay/Cargo.toml
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
[package]
name = "i_overlay"
version = "4.4.1"
version = "4.5.0"
authors = ["Nail Sharipov <nailxsharipov@gmail.com>"]
edition = "2024"
description = "Boolean Operations for 2D Polygons: Supports intersection, union, difference, xor, and self-intersections for all polygon varieties."
Expand All @@ -12,7 +12,7 @@ categories = ["algorithms", "graphics", "science::geo", "mathematics", "no-std"]

[dependencies]
i_float = { version = "~1.16.0" }
i_shape = { version = "~1.16.0" }
i_shape = { version = "~1.18.0" }
i_tree = { version = "^0.18.0" }
i_key_sort = { version = "^0.10.1" }

Expand All @@ -38,4 +38,4 @@ rand = { version = "~0.10", features = ["alloc"] }
#i_float = { path = "../../iFloat", features = ["serde"] }
#i_shape = { path = "../../iShape", features = ["serde"] }
i_float = { version = "~1.16.0", features = ["serde"] }
i_shape = { version = "~1.16.0", features = ["serde"] }
i_shape = { version = "~1.18.0", features = ["serde"] }
1 change: 0 additions & 1 deletion iOverlay/src/build/mod.rs
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,7 +1,6 @@
pub(crate) mod boolean;
pub(crate) mod builder;
mod graph;
pub(crate) mod offset;
pub(crate) mod string;
pub(crate) mod sweep;
mod util;
Loading
Loading