Projects in Awesome Lists tagged with computational-geometry-algorithms

https://github.com/Prozi/detect-collisions

detecting collisions between bodies: Points, Lines, Boxes, Polygons (Concave too), Ellipses and Circles. Also RayCasting. All bodies can have offset, rotation, scale, bounding box padding, can be static (non moving) or be trigger bodies (non colliding).

alghorithm collision-checking collisions computational-geometry computational-geometry-algorithms javascript library typescript

Last synced: 15 Apr 2025

https://github.com/prozi/detect-collisions

detecting collisions between bodies: Points, Lines, Boxes, Polygons (Concave too), Ellipses and Circles. Also RayCasting. All bodies can have offset, rotation, scale, bounding box padding, can be static (non moving) or be trigger bodies (non colliding).

alghorithm collision-checking collisions computational-geometry computational-geometry-algorithms javascript library typescript

Last synced: 04 Apr 2025

https://github.com/ivangalbans/teamreference

Team reference for Competitive Programming. Algorithms implementations very used in the ACM-ICPC contests. Latex template to build your own team reference.

acm-icpc algorithm-competitions bitmask competitive-programming competitive-programming-algorithms competitive-programming-contests competitive-programming-reference computational-geometry-algorithms data-structures dynamic-programming graph-algorithms matrix maxflow number-theory parsing programming-competitions sorting-searching string-matching

Last synced: 23 Apr 2025

https://github.com/ivangalbans/TeamReference

Team reference for Competitive Programming. Algorithms implementations very used in the ACM-ICPC contests. Latex template to build your own team reference.

acm-icpc algorithm-competitions bitmask competitive-programming competitive-programming-algorithms competitive-programming-contests competitive-programming-reference computational-geometry-algorithms data-structures dynamic-programming graph-algorithms matrix maxflow number-theory parsing programming-competitions sorting-searching string-matching

Last synced: 14 Mar 2025

https://github.com/mo42/libabel

Label geographic regions by finding largest empty rectangles inside general polygons

cartography computational-geometry computational-geometry-algorithms geometry label labelling map-label

Last synced: 09 May 2025

https://github.com/ml3m/compgeovault

A repository containing my implementations of various computational geometry algorithms, including Convex Hull and Delaunay Triangulation, all written in Go. It provides a Benchmark for further testing.

algorithms-and-data-structures benchmark computational-geometry computational-geometry-algorithms convex-hull delaunay-triangulation geometric-algorithms graham-scan-algorithm jarvis-march triangulation