Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Collision detection #24

Open
2 tasks
MStachowicz opened this issue Oct 24, 2022 · 0 comments
Open
2 tasks

Collision detection #24

MStachowicz opened this issue Oct 24, 2022 · 0 comments
Assignees
@MStachowicz
Labels
Collision Medium Bug or task of intermediate time investment.
Milestone
Version 0.1

Comments

@MStachowicz
Copy link
Owner

MStachowicz commented Oct 24, 2022 •
edited
Loading

The herculean effort to implement a robust and performant physics and collision system.

  • Implement GJK
  • Implement time of impact over timestep with GJK swept volume
@MStachowicz MStachowicz added Collision Medium Bug or task of intermediate time investment. labels Oct 24, 2022
@MStachowicz MStachowicz self-assigned this Oct 24, 2022
MStachowicz added a commit that referenced this issue Oct 28, 2022
@MStachowicz
Added CollisionSystem and BoundingBoxTree skeleton code #24
b46575e
@MStachowicz MStachowicz mentioned this issue Nov 21, 2022
Closed
4 tasks
MStachowicz added a commit that referenced this issue Nov 27, 2022
@MStachowicz
Added object-space AABB to Mesh. #28 #24
01f2236 
Rendering transformed AABBs. #28
Added Geometry lib. #31
Renamed BoundingBox to AABB and moved to Geometry lib. #31
Added AABB transform, unite(vec3) and various getters.
AABB members changed to min and max vec3s.
AABB initalised in MeshSystem on adding mesh.
Added MeshSystem::getMesh.
Moved CollisionSystem into System namespace. #31
MStachowicz added a commit that referenced this issue Nov 28, 2022
@MStachowicz
Added collided flag. #24 #28
91e371c
MStachowicz added a commit that referenced this issue Nov 28, 2022
@MStachowicz
Checking collisions. #24
49ca87e 
CollisionSystem::checkCollisions n^2 algorithm added.
Testing only AABB with AABB.
Calling check after updating PhysicsSystem.
MStachowicz added a commit that referenced this issue Dec 3, 2022
@MStachowicz
Added castRay function. #24
b8115c4 
Returns the nearest intersection point.
@MStachowicz MStachowicz changed the title Collision system Physics/Collision testing Feb 25, 2023
@MStachowicz MStachowicz changed the title Physics/Collision testing Physics/Collision system Feb 25, 2023
MStachowicz added a commit that referenced this issue Feb 25, 2023
@MStachowicz
Added collision response to physics. #24
7ff99aa 
Collision struct moved to System namespace to also return the Entity collided with.
Added flags to toggle applying collisions and setting restitution to physics.
MStachowicz added a commit that referenced this issue Mar 7, 2023
@MStachowicz
Fixed incorrect transform on triangles. #24
924d15b
@MStachowicz MStachowicz mentioned this issue Mar 8, 2023
Closed
3 tasks
@MStachowicz MStachowicz pinned this issue Apr 29, 2023
@MStachowicz MStachowicz mentioned this issue May 8, 2023
Closed
6 tasks
MStachowicz added a commit that referenced this issue May 10, 2023
@MStachowicz
Cleaning up Triangle, Ray and Plane classes. #24
6b27b57 
Added Triangle::normal function and made constructors constexpr.
Made Ray and Triangle classes instead of structs.
Made params and members snake case + fixed usages (Intersect, Editor, DebugRenderer, OpenGLRenderer).
MStachowicz added a commit that referenced this issue May 13, 2023
@MStachowicz
Added the Quad class. #24
d904f01
MStachowicz added a commit that referenced this issue May 18, 2023
@MStachowicz
Added RigidBody::apply_linear_force. #24
c02b9b1 
PhysicsSystem applies the accumulated force and resets it back to 0.
MStachowicz added a commit that referenced this issue May 20, 2023
@MStachowicz
Added a Line class. #24
f25d322
MStachowicz added a commit that referenced this issue May 20, 2023
@MStachowicz
Added Plane v Plane intersection. #24
2257478
MStachowicz added a commit that referenced this issue May 23, 2023
@MStachowicz
Added line-triangle intersection test. #24
67330cf
MStachowicz added a commit that referenced this issue May 28, 2023
@MStachowicz
Added intersect_line_triangle override with collision point returned. #…
6b1c814 
…24
MStachowicz added a commit that referenced this issue Jun 3, 2023
@MStachowicz
Added a visualise collisions editor section. #24
4668b89 
Added Line-Triangle visualisation.
MStachowicz added a commit that referenced this issue Jun 5, 2023
@MStachowicz
Added Quad constructor for point and normal. #24
2601f98 
Modified Quad plane constructor to use the new constructor.
Modified the Quad triangle constructor to make a quad that fits exactly around the triangle.
MStachowicz added a commit that referenced this issue Jun 6, 2023
@MStachowicz
Added LineSegment. #24
90ee242 
LineSegment is the previously defined Line class. Line now represents a geometric infinite line.
Added unimplemented functions for triangle intersection with LineSegments and Rays.
MStachowicz added a commit that referenced this issue Nov 15, 2023
@MStachowicz
Added the skeleton functions for all pairwise collision tests. #24
3b091fe
@MStachowicz MStachowicz changed the title Physics/Collision system Intersection functions Nov 15, 2023
MStachowicz added a commit that referenced this issue Nov 18, 2023
@MStachowicz
Added Sphere v Sphere tests. #24
5bb9c02
MStachowicz added a commit that referenced this issue Nov 18, 2023
@MStachowicz
Added Sphere v Sphere intersection unit tests. #24
a688d90
MStachowicz added a commit that referenced this issue Nov 19, 2023
@MStachowicz
Added Cone v Point intersect funcs. #24
7089496
MStachowicz added a commit that referenced this issue Nov 19, 2023
@MStachowicz
Added the Cylinder v Point intersect funcs. #24
ca113d4
MStachowicz added a commit that referenced this issue Nov 20, 2023
@MStachowicz
Added Point v Line, LineSegment, Ray, Point funcs. Intersection funct…
a9ffc90 
…ions #24

Added Unit tests.
MStachowicz added a commit that referenced this issue Nov 20, 2023
@MStachowicz
Added point distance from LineSegment. Intersection functions #24
3b83e09 
Added Sphere unit tests.
@MStachowicz MStachowicz changed the title Intersection functions Collision detection Dec 21, 2023
@MStachowicz MStachowicz added this to the Version 0.1 milestone Dec 21, 2023
MStachowicz added a commit that referenced this issue Dec 29, 2023
@MStachowicz
Added GJK implementation. #24.
74f71c8
MStachowicz added a commit that referenced this issue Dec 29, 2023
@MStachowicz
Removed world space triangles from collider. #24
1da9fc7 
GJK replaces the need for testing meshes triangle by triangle. No need for transforming all mesh triangles to world space.
Removed triangle visualisation from debug rendering.
MStachowicz added a commit that referenced this issue Feb 16, 2024
@MStachowicz
In progress EPA. #24
79cf278 
Added visualisation for EPA.
MStachowicz added a commit that referenced this issue Feb 16, 2024
@MStachowicz
Cleanup unused code. #24
b5f117a 
Removed all defined unimplemented intersect functions.
Moved ContactPoint to CollisionSystem.
Removed the Shapes collision visitor paradigm in favour of GJK.
Removed Triangle Triangle point overload.
MStachowicz added a commit that referenced this issue Feb 17, 2024
@MStachowicz
Added get intersection for Ray and Plane. #24
c730924
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@MStachowicz MStachowicz

Labels
Collision Medium Bug or task of intermediate time investment.
Projects
None yet
Milestone
Version 0.1
Development

No branches or pull requests
1 participant
@MStachowicz