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

Investigate other implementations of Sweap and prune method #28

Open
5 tasks
introfog opened this issue Apr 15, 2020 · 1 comment
Open
5 tasks

Investigate other implementations of Sweap and prune method #28

introfog opened this issue Apr 15, 2020 · 1 comment
Assignees
@introfog
Labels
frozen The task has been postponed for some time question Further information is requested task Common task
Milestone
Improve and deepl...

Comments

@introfog
Copy link
Owner

  • Investigate the algorithm based on one-dimensional intersection.
  • Investigate the algorithm based on two-dimensional intersection.
  • Investigate the algorithm based on one-dimensional interval tree intersection.
  • Investigate the algorithm based on two-dimensional interval tree intersection.
  • Choose the best in all respects, or if there is none, implement several algorithms.
@introfog introfog added the question Further information is requested label Apr 15, 2020
@introfog introfog changed the title Investigate other implementations of Sweeap and prune method Investigate other implementations of Sweap and prune method May 17, 2020
@introfog introfog added the task Common task label Jun 6, 2020
@introfog introfog self-assigned this Jul 18, 2020
@introfog introfog added the wontfix For any reason, decided not to do this label Aug 5, 2020
@introfog
Copy link
Owner Author

introfog commented Aug 5, 2020 •
edited
Loading

At the moment, there are an algorithms SweepAndPrune and SweepAndPruneMy, which are analogs of the first two points and there is AABBTree algorithm, which is analogous to 4 point.

Therefore, it was decided not to fix this ticket in order to advance further broad phase tasks.

@introfog introfog closed this as completed Aug 5, 2020
@introfog introfog reopened this Aug 5, 2020
@introfog introfog added frozen The task has been postponed for some time and removed wontfix For any reason, decided not to do this labels Aug 5, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@introfog introfog

Labels
frozen The task has been postponed for some time question Further information is requested task Common task
Projects
None yet
Milestone
Improve and deeply review the broad p...
Development

No branches or pull requests
1 participant
@introfog