University of Central Florida
A One Step collision Detection Method for Computer Graphics Programs
Abstract
dc:description.abstractThe topic of this thesis is a collection detection algorithm for use in computer programs dealing in three dimensional graphics. Collision detection is usually accomplished by breaking the movement into small steps and checking if a collision has occurred at each of these discrete steps. This method is a very time-intensive way to detect for collisions and therefore, inefficient for a system which typically moves in large increments. For this kind of system, a method could be developed which checks once for collisions without dividing the move into multiple small increments. The subject of this paper is an algorithm, developed for use in a computer program, that will allow the user to make large movements of the objects and check for collisions quickly and efficiently.
Degree
thesis:*- Grantor dc:publisher
- University of Central Florida
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Eichner, Gregory T.
- Contributors dc:contributor
-
- Bauer, Christian S.
- <p><a href="https://www.wikidata.org/wiki/Q57708477">Christian S. Bauer, Jr. (Q57708477)</a></p> <p><a href="http://viaf.org/viaf/155956728">University of Central Florida. College of Engineering</a> [VIAF]</p><p><a href="http://id.loc.gov/authorities/names/n82027354.html">University of Central Florida. College of Engineering</a> [LC]</p>
Subjects
dc:subject × 7- Continuous collision detection
- Swept-volume intersection
- Large-displacement object motion
- 3D graphics engines
- Real-time performance optimization
- Engineering
- Collision detection (Computer animation); Computer graphics--Computer programs; Computer graphics--Technique; Motion--Computer programs; Geometry--Computer programs
Rights
dc:rights- Statement dc:rights
-
- Public Domain
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
- DP0020360