computational-geometry-algorithms

There are 3 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).

  computational-geometrycomputational-geometry-algorithmsjavascripttypescriptcollision-checkingcollisionsalghorithmlibrary
  Language:TypeScript 175

• 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-icpcalgorithm-competitionsbitmaskcompetitive-programmingcompetitive-programming-algorithmscompetitive-programming-contestscompetitive-programming-referencecomputational-geometry-algorithmsdata-structuresdynamic-programminggraph-algorithmsmatrixmaxflownumber-theoryparsingprogramming-competitionssorting-searchingstring-matching
  Language:C++ 40

• OrdnanceSurvey / OS_ConcaveHull

  Concave Hull library based on JTS, supporting mulitple criteria, multi-part hull and hull with holes

  javajts-topology-suiteconcave-hullcomputational-geometry-algorithms
  Language:Java 10

• NHLStenden-ISAL / Trajectory_Hotspots

  Implementation of algorithms for hotspot computation on trajectory data

  computational-geometry-algorithmstrajectory-analysis
  Language:C++ 8

• MeShootIn / computational-geometry

  📐 Computational geometry labs

  geometrygeometry-algorithmscomputational-geometrycomputational-geometry-algorithmsalgorithms
  Language:C++ 3

• OrdnanceSurvey / OS_Minkowski_Sum_Diff

  Minkowski sum/difference computation, built on top of JTS

  javacomputational-geometry-algorithmsjtsminkowski-summinkowski-difference
  Language:Java 3

• anshulshah96 / art-gallery-problem

  🎨Coding Project 2 for Computational Geometry Course (CSN-523)

  computational-geometrycomputational-geometry-algorithmsdual-graphmonotone-segmentationtriangulation
  Language:Java 2

• FernandoFong / ComputationalGeometry

  My own implementation of classical computational geometry algorithms on diverse languages.

  computational-geometrygrahamcpp11giftwrappingsweep-linediverse-languagesalgorithmcomputational-geometry-algorithmsjavaconvex-hullintersections
  Language:C++ 2

• lafifii / GeoComp

  computational-geometry-algorithms
  Language:Jupyter Notebook 2

• lolistoy / sweepline

  Sweep Line algorithm for segments intersection

  sweeplinecomputational-geometrycomputational-geometry-algorithmsvectorsegmentintersectionsweep-linesweep-line-algorithm
  Language:Python 2

• PolyRocketMatt / Vectorize

  A small and lightweight library to store and work with 2-, 3- and 4-dimensional vectors

  javalibrarymathmavenvectorvectorscomputational-geometrycomputational-geometry-algorithmsgeometrykotlinmathematics
  Language:Java 2

• deanone / ComputationalGeometryAlgorithms

  A library with several computational geometry algorithms in the N-dimensional space.

  computational-geometrycomputational-geometry-algorithms
  Language:C++ 1

• hgeometry / hgeometry.github.io

  computational-geometrycomputational-geometry-algorithms
  Language:Pug 1

• MathBunny / convex-hull-visualizer

  Android app that generates convex hulls using computational geometry algorithms

  computational-geometry-algorithmsconvex-hullandroid
  Language:Java 1

• 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.

  computational-geometrycomputational-geometry-algorithmsclosest-pair-of-pointsdoubling-metricsimplementation-of-research-paperimplementation-of-algorithmsmichiel-smidwolfgang-mulzeranil-maheshwary
  Language:C++ 1

• 0xgirish / geometry

  2D computational geometry library

  golangcomputational-geometrycomputational-geometry-algorithms
  Language:Go 0
• Compuational_Geometry_2020

  IamMarcIvanov / Compuational_Geometry_2020

  Computational Geometry Assignments for CS F402 at BPHC 2020-2021 session Semester 1.

  computational-geometry-algorithmsconvex-hulls-finding
  Language:C++ 0

• integraledelebesgue / Computational_Geometry

  A Computational Geometry course repository including some experiments

  computational-geometry-algorithms
  Language:Julia 0

• jeftersantiago / advanced-algorithms

  Advanced algorithms course (SCC0218). Solutions for competitive programming problems(CSES Problem Set).

  backtracking-algorithmcompetitive-programmingcomputational-geometry-algorithmsdivide-and-conquer-algorithmsdynamic-programminggraph-algorithmsgreedy-algorithmsicmc-usp
  Language:C++ 0

• jfernandoghe / Scanpath-comparison-using-Frechet-Distance-and-q-grams

  frechet-distanceq-gramcomputational-geometry-algorithms
  Language:MATLAB 0

• SofiaKyriakiMachaira / ComputationalGeometry

  Convex Hull Algorithms (2D & 3D), KD-Trees, Orthogonal Search, Delaunay Triangulation

  computational-geometrycomputational-geometry-algorithmsconvex-hullconvex-hull-algorithmsdelaunay-triangulationkd-treepython
  Language:Jupyter Notebook 0

• cherryDevBomb / Geometry

  📐 Geometry Uni Assignments

  computational-geometrycomputational-geometry-algorithmsfractal-renderingear-clippingk-means-clusteringpython
  Language:C++

• fanvanzh / computational_geometry

  computational geometry exercises

  geometrycomputational-geometrycomputational-geometry-algorithmscomputation-geometrycoursera
  Language:C++

• KaunilD / maputils

  bunch of scripts useful for building geospatial softwares

  expand-polygoncomputer-graphicscomputational-geometry-algorithmsgis-utilspython3
  Language:Python

• uncrayon / Convex-Hull-Jarvis

  Convex Hull with Jarvis' Algorithm implemented in Julia

  computational-geometry-algorithmsjulia-languageconvex-hull-algorithms
  Language:Jupyter Notebook