Javascript must be enabled for the correct page display

Sweep-Tiling for Continuous Broad Phase Collision Detection in 2D

Meijer, C. B. E. (2016) Sweep-Tiling for Continuous Broad Phase Collision Detection in 2D. Bachelor's Thesis, Computing Science.

[img]
Preview
Text
bachelor_thesis5.pdf - Published Version

Download (2MB) | Preview
[img] 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 View Item