Simulation and Visualization of Environments with Multidimensional Time

This work introduces the notion of computational hypertime, or the simulation and visualization of hypothetical environments possessing multidimensional time. An overview of hypertime is provided,including an intuitive visualization paradigm and a discussion of the failure of common simulation techniques when extended to include multidimensional time. A condition for differential equations describing hypertime motion to be amenable to standard time-iterative simulation techniques is provided,but is not satisfied by any known model of physics. An alternate simulation algorithm involving iterative refinement of entire equations of motion is presented,with an example implementation to solve elastic collisions in hypertime. An artificial intelligence algorithm for navigating crowds in any arbitrary nD/mT environment is discussed,and an implementation is provided using collision cones and stochastic global optimization techniques. Possible models of hypertime energy and other open questions are discussed. Both algorithms are described and show favorable results, meeting all design criteria and running at interactive speeds on common desktop computer systems.

Name thesis:degree_name

MS

Grantor dc:publisher

Brigham Young University - Provo

Author dc:creator

• Tychonievich, Luther A.

• hypertime
• multidimensional
• time
• simulation
• visualization
• program
• algorithm
• stochastic
• distance
• energy
• momentum
• elastic
• collision
• AI
• artificial intelligence
• obstacle
• crowd
• maneuver
• maneuvering board
• collision cone
• velocity obstacle
• Computer Sciences

Language dc:language

English

Repository record dc:identifier

https://scholarsarchive.byu.edu/etd/1326

OAI identifier oai:identifier

oai:scholarsarchive.byu.edu:etd-2325