The Computer Graphics Project carries out research in the following areas. Click on the research projects, listed in alphabetical order, for further information
Please refer to the following link when applying for postgraduate research degrees (MSc, MPhil or PhD) in the School of Computing Sciences.
Augmented Reality (AR) is the integration and co-existence of virtual images, objects and subjects within the real world. A user of our AR system typically wears a see-through head-mounted display (HMD).
Collision Detection for Deformable Objects
Many applications in Computer Graphics require an adequate use of collision detection to deal with the interaction between objects. In physically-based systems it is essential to consider the mechanical and geometric aspects of the objects in order to make realistic simulations.
Computational Geometry Project, CGP
Forrest published the first paper on computational geometry and this defined the field in broad terms. Concentrating on the design and representation issues rather than the algorithmic issues later pioneered by Shamos, he analysed the Bezier method for curve description, re-working the mathematics into the form now universally used.
Haptics for Deformable Tools
The focus of this research is to develop a haptic rendering algorithm, which will permit virtual three dimensional tools to be used in a virtual environment. Simulating the interactions that occur is important for many training applications with haptic feedback. The physical properties of the tool, such as the flexibility, are particularly important for a variety of applications.
Heaven and Earth: A Real Time Distributed Simulation Metaphor for Dynamic Entities
'Discreet event simulation of dynamic entities' is useful for a large variety of applications including 'Traffic modelling', 'Crowds Simulation' and 'Artificial Life'. The operations related with such applications can become computationally expensive. Hence, 'real time distributed computing' is used to increase the processing power and to keep the overall simulation synchronized.
Point-based rendering is an active research area, driven by the need to handle the vast quantities of data derived from object scanning. Conventional polygon-based rendering in current graphics cards is inefficient since typical polygons may generate only a handful of pixels and the cost of setting up polygon shading parameters is wasted if no interior pixels are produced.
Real-time Rendering of Crowds
Without virtual humans in a virtual environment, the scene looks lifeless and the user is drawn to the fine details of the surrounding buildings. Adding a crowd brings visual interest to the scene, improves realism and draws attention away from other elements of the simulation.
A Walking Robot
Using a hierarchical control architecture based on one conjectured to be present in living organisms, we have built a physical simulation of a walking robot with four or more legs, which exhibits very lifelike movement and purposive activity. It is able to: Stand up and balance on uneven terrain. Resist random external forces. Seek out virtual food particles.