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

Tile entities use bounding boxes #110

Open
pmer opened this issue Apr 19, 2017 · 1 comment
Open

Tile entities use bounding boxes #110

pmer opened this issue Apr 19, 2017 · 1 comment
Assignees
@pmer
Labels
refactor
Milestone
Alpha-0.0.12

Comments

@pmer
Copy link
Member

pmer commented Apr 19, 2017 •
edited
Loading

A part of #91.

No support yet for different-sized entities with this issue, just maintaining existing functionality while switching over to the new system.
@pmer pmer added the refactor label Apr 19, 2017
@pmer pmer added this to the Beta-0.1.0 milestone Apr 19, 2017
@pmer pmer changed the title Bounding box-powered tile entities Tile entities use bounding boxes Apr 19, 2017
@pmer pmer mentioned this issue Apr 30, 2017
Open
@seisatsu seisatsu modified the milestones: Alpha-0.0.8, Beta-future Apr 30, 2017
@pmer pmer modified the milestones: Beta-future, Alpha-0.0.8 Apr 30, 2017
@pmer
Copy link
Member Author

pmer commented Sep 30, 2017

For collision detection, known fast algorithms are “sort and sweep” and “spatial subdivision”, which have O(n log n) complexity.

@pmer pmer self-assigned this Oct 10, 2017
@pmer pmer modified the milestones: Beta-future, Alpha-future Oct 10, 2017
@seisatsu seisatsu modified the milestones: Alpha-future, Alpha-0.0.12 Oct 25, 2017
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@pmer pmer

Labels
refactor
Projects
None yet
Milestone
Alpha-0.0.12
Development

No branches or pull requests
2 participants
@pmer @seisatsu