| EPSRC Reference: |
EP/E001750/1 |
| Title: |
Complexity of practical algorithms for Volume Rendering and Computer Graphics |
| Principal Investigator: |
Mora, Dr B |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
Computer Science |
| Organisation: |
Swansea University |
| Scheme: |
First Grant Scheme |
| Starts: |
25 September 2006 |
Ends: |
24 September 2009 |
Value (£): |
115,570
|
| EPSRC Research Topic Classifications: |
| Computer Graphics & Visual. |
|
|
| EPSRC Industrial Sector Classifications: |
| No relevance to Underpinning Sectors |
|
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
|
3D Computer Graphics is a quite new research area when compared to traditional disciplines, and has a wide scope of application, ranging from games and movie effects to scientific visualisation. A crucial issue in computer graphics is that it is tremendously computation intensive, especially at the rendering stage. Once the 3D scene has been modelled in an appropriate way (i.e., voxels, triangular mesh, implicit surfaces, etc...), rendering must then be performed. Rendering involves the crucial operation of being able to determine the visibility between any pair of point within the scene, and the current best computer graphics algorithms can only solve this by performing Log(n) steps on average, where n is the number of elements within the scene (can be as large as a billion).The new algorithm to be developed in this project aims to make the number of required steps independent (i.e., constant) from the number of elements of the 3D world. This will allow, for example, to generate movie pictures quicker than what is currently possible. A speed-up factor between 5 and 10 is expected.
|
|
Key Findings |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Potential use in non-academic contexts |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Impacts |
|
| Description |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk |
| Summary |
|
| Date Materialised |
|
|
|
|
Sectors submitted by the Researcher |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
| Project URL: |
|
| Further Information: |
|
| Organisation Website: |
http://www.swan.ac.uk |