A Strange But Elegant Approach to a Surprisingly Hard Problem (GJK Algorithm)"

This page summarizes the projects mentioned and recommended in the original post on reddit.com/r/programming

Our great sponsors
  • SonarLint - Clean code begins in your IDE with SonarLint
  • InfluxDB - Build time-series-based applications quickly and at scale.
  • Scout APM - Truly a developer’s best friend
  • talent.io - Download talent.io’s Tech Salary Report
  • Box2D

    Box2D is a 2D physics engine for games

    I had a quick scan of the box2d algo and it looks like they're side-stepping the whole issue of finding the furthest away point by using a slight variation of the algo compared to the video (or maybe they just use intrinsic properties of how they store their polygons outsourcing the complexity; I haven't looked at the code in too much detail). also, they're caching the simplexes so it speeds up significantly if you do repeated checks (e.g., every frame) on the same objects.

  • SponsorBlock

    Skip YouTube video sponsors (browser extension)

    SponsorBlock my dude

  • SonarLint

    Clean code begins in your IDE with SonarLint. Up your coding game and discover issues early. SonarLint is a free plugin that helps you find & fix bugs and security issues from the moment you start writing code. Install from your favorite IDE marketplace today.

  • SharpMath2

    2D math / geometry collision library for C#, compatable with monogame.

    GJK-inspired yes/no Intersects Implementation

  • AnyAnglePathfinding

    This repository is a modular implementation of any-angle pathfinding in C#.

    Pathfinding repo + relevant issue

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a more popular project.

Suggest a related project

Related posts