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.

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

Optimize/enhance physics calculations and collision detection/resolution. #1

Closed
5 tasks done
Altanis opened this issue Apr 9, 2023 · 3 comments
Closed
5 tasks done
Assignees
Labels
enhancement New feature or request

Comments

@Altanis
Copy link
Owner

Altanis commented Apr 9, 2023

  • Merge CollisionResolver.detect and CollisionResolver.resolve functions (many overlapping calculations between the two).
  • Optimize spatial hashing detection.
  • Return Entity[] from spatial hashing in O(1) time rather than iterating over query array.
  • Optimize out the Set functions, as they are extremely slow.
  • Remove refreshBounds, and make bounds simply a getter (experiment effect on perf)
  • [?] Detect parallel line segments to minimize the amount of axis projection calculations.
@Altanis Altanis added the enhancement New feature or request label Apr 9, 2023
@Altanis Altanis self-assigned this Apr 9, 2023
@Altanis
Copy link
Owner Author

Altanis commented May 14, 2023

Spatial hashing detection can be optimized a little bit further, progress updates on optimizations will be neglected until core features are finished.

@Altanis
Copy link
Owner Author

Altanis commented Jun 11, 2023

Spatial Hashgrid optimizations are required:

  • Remove duplicate entity collision detections.

@Altanis
Copy link
Owner Author

Altanis commented Jun 11, 2023

A possibility to eliminate axis checking of parallel lines may be useful.

@Altanis Altanis closed this as completed Sep 17, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant