Meijer, C. B. E. (2016) Sweep-Tiling for Continuous Broad Phase Collision Detection in 2D. Bachelor's Thesis, Computing Science.
|
Text
bachelor_thesis5.pdf - Published Version Download (2MB) | Preview |
|
![[img]](https://fse.studenttheses.ub.rug.nl/style/images/fileicons/text.png) |
Text
Toestemming.pdf - Other Restricted to Backend only Download (419kB) |
Abstract
This thesis describes a new method for broad phase collision of convex objects in two dimensions. This new method is compared to sweep-and-prune, a similar algorithm with a similar application. This is done through theoretical analysis as well as through benchmarks. There is a discussion on robustness issues encountered during the implementation of the sweep-tiling and sweep-and-prune and there are some suggestions on how the algorithm could be adapted to work on three dimensions.
| Item Type: | Thesis (Bachelor's Thesis) |
|---|---|
| Degree programme: | Computing Science |
| Thesis type: | Bachelor's Thesis |
| Language: | English |
| Date Deposited: | 15 Feb 2018 08:14 |
| Last Modified: | 15 Feb 2018 08:14 |
| URI: | https://fse.studenttheses.ub.rug.nl/id/eprint/14295 |
Actions (login required)
 |
View Item |