Add pairwise intersection between segments with sweep-line algorithm#1251

Merged

juliohm merged 21 commits intoJuliaGeometry:masterfrom

souma4:JRC_add_intervalsweep

Oct 18, 2025

Commits on Oct 16, 2025

Commits on Oct 17, 2025

improved docstring and edited @inferred test
souma4
committed
Adjust type of key in dictionary of intersections
juliohm
committed

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Add pairwise intersection between segments with sweep-line algorithm#1251

Add pairwise intersection between segments with sweep-line algorithm#1251
juliohm merged 21 commits intoJuliaGeometry:masterfrom
souma4:JRC_add_intervalsweep

Commits on Sep 30, 2025

new PR for line segment intersections. Simpler, not quite as efficient method.

add tests

update utils.jl to include intersect

update names to intervalsweep since this is no longer 'true' bentley-ottmann

add test for coverage when segments stop overlapping

Commits on Oct 3, 2025

incorporated review feedback. sweep1D is a descriptive name and leaves namespace open for a 2D sweep (if needed) in the future. Also fixed overlaps logic to properly break early

sweep1D doesn't update the initial queue.

Commits on Oct 9, 2025

simplified implementation, no new structs, moved from sets of indices to vectors of indices because sets are expensive to initialized

Commits on Oct 11, 2025

consolidated code, cleaned up names, removed maps, improved type stability

Commits on Oct 14, 2025

disolve _checkintersection function and change P definition

Commits on Oct 15, 2025

basic cleanup

minor cleanup

fixed addintersection. it gets I

split out the for loops because continue for inline double for loops continues for i, not j

no need for continue

Commits on Oct 16, 2025

Basic cleanup

Basic cleanup

Improve docstring

Refactor tests

Commits on Oct 17, 2025

improved docstring and edited @inferred test

Adjust type of key in dictionary of intersections

Add pairwise intersection between segments with sweep-line algorithm#1251juliohm merged 21 commits intoJuliaGeometry:masterJuliaGeometry/Meshes.jl:masterfrom souma4:JRC_add_intervalsweepsouma4/Meshes.jl:JRC_add_intervalsweepCopy head branch name to clipboard

Commits

Commits on Sep 30, 2025

Commits on Oct 3, 2025

Commits on Oct 9, 2025

Commits on Oct 11, 2025

Commits on Oct 14, 2025

Commits on Oct 15, 2025

Commits on Oct 16, 2025

Commits on Oct 17, 2025

Add pairwise intersection between segments with sweep-line algorithm#1251
juliohm merged 21 commits intoJuliaGeometry:masterfrom
souma4:JRC_add_intervalsweep