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

• Box2D

  35 7,280 0.0 C++

  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

  904 8,735 9.3 TypeScript

  Skip YouTube video sponsors (browser extension)

SponsorBlock my dude

• WorkOS

  workos.com sponsored

  The modern identity platform for B2B SaaS. The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.

  

• SharpMath2

  1 50 0.0 C#

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

GJK-inspired yes/no Intersects Implementation

• AnyAnglePathfinding

  1 26 0.0 C#

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

Pathfinding repo + relevant issue

Suggest a related project