Avoiding character collisions in games /
This thesis addresses an important current problem in the game industry, the problem of moving multiple characters along predefined paths in a two-dimensional plane while avoiding collisions between them. It demonstrates and describes a method that solves this problem for situations with at least th...
| Main Author: | |
|---|---|
| Format: | Thesis eBook |
| Language: | English |
| Published: |
[Place of publication not identified] :
[publisher not identified] ;
1999.
|
| Subjects: | |
| Online Access: | Link to OAKTrust copy |
| Summary: | This thesis addresses an important current problem in the game industry, the problem of moving multiple characters along predefined paths in a two-dimensional plane while avoiding collisions between them. It demonstrates and describes a method that solves this problem for situations with at least thirty characters. A program was written to test and demonstrate the method. This method might also contribute to the solution of collision avoidance problems in robotics. |
|---|---|
| Item Description: | "Major subject: Visualization Sciences". Vita. |
| Physical Description: | viii, 40 leaves : illustrations ; 28 cm. Also available online. |
| Bibliography: | Includes bibliographical references (leaves 38-39). |