computational-geometry-algorithms
There are 25 repositories under computational-geometry-algorithms topic.
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).
ivangalbans/TeamReference
Team reference for Competitive Programming. Algorithms implementations very used in the ACM-ICPC contests. Latex template to build your own team reference.
OrdnanceSurvey/OS_ConcaveHull
Concave Hull library based on JTS, supporting mulitple criteria, multi-part hull and hull with holes
NHLStenden-ISAL/Trajectory_Hotspots
Implementation of algorithms for hotspot computation on trajectory data
OrdnanceSurvey/OS_Minkowski_Sum_Diff
Minkowski sum/difference computation, built on top of JTS
MeShootIn/computational-geometry
📐 Computational geometry labs
anshulshah96/art-gallery-problem
🎨Coding Project 2 for Computational Geometry Course (CSN-523)
FernandoFong/ComputationalGeometry
My own implementation of classical computational geometry algorithms on diverse languages.
lolistoy/sweepline
Sweep Line algorithm for segments intersection
PolyRocketMatt/Vectorize
A small and lightweight library to store and work with 2-, 3- and 4-dimensional vectors
deanone/ComputationalGeometryAlgorithms
A library with several computational geometry algorithms in the N-dimensional space.
MathBunny/convex-hull-visualizer
Android app that generates convex hulls using computational geometry algorithms
ThangMinhCao/closest-pair-doubling
The implementation in C++ of the closest-pair doubling algorithm which finds the smallest distance between two points in a metric space in O(n log n) time without directly using the points' coordinates.
0xgirish/geometry
2D computational geometry library
IamMarcIvanov/Compuational_Geometry_2020
Computational Geometry Assignments for CS F402 at BPHC 2020-2021 session Semester 1.
integraledelebesgue/Computational_Geometry
A Computational Geometry course repository including some experiments
jeftersantiago/advanced-algorithms
Advanced algorithms course (SCC0218). Solutions for competitive programming problems(CSES Problem Set).
SofiaKyriakiMachaira/ComputationalGeometry
Convex Hull Algorithms (2D & 3D), KD-Trees, Orthogonal Search, Delaunay Triangulation
cherryDevBomb/Geometry
📐 Geometry Uni Assignments
fanvanzh/computational_geometry
computational geometry exercises
KaunilD/maputils
bunch of scripts useful for building geospatial softwares
uncrayon/Convex-Hull-Jarvis
Convex Hull with Jarvis' Algorithm implemented in Julia