Final Project Proposal

For our final project, we will be pursuing the following topic;

Fast Lattice Shape Matching Implemented in the Unreal Development Kit

Brian May and Eric Baker

Computer Graphics II; 4005-762-70

Professor Reynold Bailey

Summary: In this project we plan to implement FLSM (Fast Lattice Shape Matching), a soft body physics solver, in the UDK (Unreal Development Kit). We plan to create a ragdoll much like the ones seen in the demo video of FLSM, where it showed a limp penguin model bouncing off of pegs on a wall, inside of the UDK. The point of this is to prove that FLSM is an effective technique geared toward efficiently modeling soft bodies inside of a real-time rendering engine.

Project Objectives :
Implement FLSM using the sample materials provided
Extend the 2D example into 3D
Show that the technique is an efficient and effective soft body solver

System and Software: In terms of hardware, our test machine will be running an Intel Core 2 Duo, 4 GB of memory, and a GeForce 9800 GT. The software used will be Windows 7, Directx inside of the UDK, and our implementation will be written in UnrealScript.

Components:
UI - Our UI will allow the user to add objects to the scene using simple mouse or keyboard input. Additionally, the UI will allow the user to interact with the objects added to the scene -- moving them around inside of the scene and seeing how they interact with objects in the space.

FLSM solver - Our Fast Lattice Shape Matching physics solver will allow objects in the scene to be specified as a soft body and to calculate their mesh deformations in real-time under the UDK.

An environment / world in the Unreal Engine in which the FLSM solver can be used.

Project Responsibilities: Brian will handle a lot of the algorithmic implementation. Eric will handle a lot more with the UI and world Setup and interaction with the UDK itself, as well as additional algorithm implementation.

Project Timeline:

• Week 4 - Setup environment
• Week 5 - Implement 2D FLSM in UDK
• Week 6 - Finalize implementation and polish UI to interact with the solver
• Week 7 - Finalize project plan for 3D implementation
• Week 8 - Initial 3D implemenation
• Week 9 - Refine 3D implementation
• Week 10 - Finalize and record results.

Final Presentation: We plan to either bring in a machine that can demonstrate the program while it is running, or to take a short video of the project while it is running to prove that the technology works under the UDK in Real-time.