intersect2d.rs

Line Intersection Library

A library implementing an efficient line intersection algorithm for 2D geometry

Line intersection sweep-line algorithm

GitHub

4 stars
3 watching
2 forks
Language: Rust
last commit: 11 months ago
Linked from 1 awesome list

geometryintersectrustsweepline-algorithms

Backlinks from these awesome lists:

Related projects:

Repository Description Stars
aweptimum/strike An open-source 2D collision detection library using the Separating-Axis Theorem for Lua 29
noonat/intersect Provides common 2D collision detection tests and algorithms in JavaScript 90
ishape-rust/ioverlay Provides high-performance operations on 2D polygons 45
dimforge/parry A 2D and 3D collision detection library for game development in Rust. 595
eadf/boostvoronoi.rs An implementation of the Voronoi diagram algorithm in Rust 9
bitshifter/glam-rs A fast linear algebra library for games and graphics 1,551
crushedpixel/polyline2dexample An example application demonstrating thick line drawing in OpenGL using Polyline2D 13
becheran/grid Provides a two-dimensional data structure for efficient and easy use in Rust programming. 82
easbar/fast_paths Efficient shortest path calculation algorithm 272
daniel-liu-c0deb0t/triple_accel A Rust library providing optimized SIMD-based edit distance routines and string search algorithms with platform-dependent fallbacks. 105
plokhotnyuk/rtree2d A high-performance 2D spatial indexing library for efficient nearest and intersection queries 132
duckdb/duckdb-rs An ergonomic Rust wrapper for DuckDB's C API 520
rustgd/collision-rs An extension of the cgmath library that adds collision detection primitives and algorithms. 125
ps1dr3x/easy_reader An efficient library for navigating large files without consuming an iterator 86
davisdude/mlib A Lua library providing mathematical functions and shape intersection detection for game development. 83