Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

Better Shadows With New Algorithm

15.12.2003


Shadows are extremely important in making the graphics in 3D games and Virtual Reality applications seem natural. Soft shadows in real-time applications has largely been an unsolved problem, but now an algorithm is being introduced that will solve the problem and open many possibilities.



In his doctoral dissertation, Ulf Assarsson at the Department of Computer Engineering, Chalmers University of Technology in Göteborg, Sweden, presents a newly developed algorithm that can create shadows of a much higher quality than ever before for applications with limited calculation time.

What is this good for?


”Apart from the obvious fact that it enhances the feeling of presence in all sorts of games, the technique can be of great interest in other fields that apply Virtual Reality, such as the auto industry, architecture, and various Internet applications,” he says.

Here’s how it works

Sources of light that have some kind of area or volume, that is, all real sources of light, create gradual transitions on shadow edges from no shadow to full shadow. Graphics usually produce shadows with knife-sharp transitions from no-shadow to shadow - so-called “hard shadows” - since they don’t require as much time to calculate.

The larger the light source is, the more diffuse the transition becomes, and it is therefore highly desirable to be able to simulate these “soft shadows” even for real-time applications that only allow some 20 milliseconds to calculate a whole image, if the goal is to produce 50 images per second.

The algorithm solves the problem by utilizing the new programming capacity offered by the latest graphics cards, which are now available even in cheap game cards.

Research on soft shadows started in the 1970s. It has come to the fore again in the last two years.

What’s so special about your algorithm?

“What’s unique is that it can efficiently make use of the new possibility of programming graphics cards, which are now being included in cheap game cards. This makes it extremely fast. There are a few other new algorithms, but they are either way too slow or produce low quality shadows. We are also aware of a number of up and coming inventions that will strengthen our algorithm, so we believe in its potential,” says Ulf Assarsson.

The technology can also handle shadows from more advanced light sources, like the flames of a fire. The algorithm has thus far attracted the attention of players not only in the game industry like Microsoft XBox but also the film industry, where it can be used in programs for computer-generated special effects.

First in Sweden

The algorithm was introduced last summer at SIGGRAPH - the world’s largest and most important computer graphics conference - and constituted one of the first two wholly full-length articles from Sweden ever chosen for the conference.

Ulf Assarsson’s dissertation was directed by Associate Professor Tomas Akenine-Möller, who played a major role in the work.

Jorun Fahle | alfa
Further information:
http://www.chalmers.se

More articles from Information Technology:

nachricht Five developments for improved data exploitation
19.04.2017 | Deutsches Forschungszentrum für Künstliche Intelligenz GmbH, DFKI

nachricht Smart Manual Workstations Deliver More Flexible Production
04.04.2017 | Deutsches Forschungszentrum für Künstliche Intelligenz GmbH, DFKI

All articles from Information Technology >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Deep inside Galaxy M87

The nearby, giant radio galaxy M87 hosts a supermassive black hole (BH) and is well-known for its bright jet dominating the spectrum over ten orders of magnitude in frequency. Due to its proximity, jet prominence, and the large black hole mass, M87 is the best laboratory for investigating the formation, acceleration, and collimation of relativistic jets. A research team led by Silke Britzen from the Max Planck Institute for Radio Astronomy in Bonn, Germany, has found strong indication for turbulent processes connecting the accretion disk and the jet of that galaxy providing insights into the longstanding problem of the origin of astrophysical jets.

Supermassive black holes form some of the most enigmatic phenomena in astrophysics. Their enormous energy output is supposed to be generated by the...

Im Focus: A Quantum Low Pass for Photons

Physicists in Garching observe novel quantum effect that limits the number of emitted photons.

The probability to find a certain number of photons inside a laser pulse usually corresponds to a classical distribution of independent events, the so-called...

Im Focus: Microprocessors based on a layer of just three atoms

Microprocessors based on atomically thin materials hold the promise of the evolution of traditional processors as well as new applications in the field of flexible electronics. Now, a TU Wien research team led by Thomas Müller has made a breakthrough in this field as part of an ongoing research project.

Two-dimensional materials, or 2D materials for short, are extremely versatile, although – or often more precisely because – they are made up of just one or a...

Im Focus: Quantum-physical Model System

Computer-assisted methods aid Heidelberg physicists in reproducing experiment with ultracold atoms

Two researchers at Heidelberg University have developed a model system that enables a better understanding of the processes in a quantum-physical experiment...

Im Focus: Glacier bacteria’s contribution to carbon cycling

Glaciers might seem rather inhospitable environments. However, they are home to a diverse and vibrant microbial community. It’s becoming increasingly clear that they play a bigger role in the carbon cycle than previously thought.

A new study, now published in the journal Nature Geoscience, shows how microbial communities in melting glaciers contribute to the Earth’s carbon cycle, a...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

Expert meeting “Health Business Connect” will connect international medical technology companies

20.04.2017 | Event News

Wenn der Computer das Gehirn austrickst

18.04.2017 | Event News

7th International Conference on Crystalline Silicon Photovoltaics in Freiburg on April 3-5, 2017

03.04.2017 | Event News

 
Latest News

New quantum liquid crystals may play role in future of computers

21.04.2017 | Physics and Astronomy

A promising target for kidney fibrosis

21.04.2017 | Health and Medicine

Light rays from a supernova bent by the curvature of space-time around a galaxy

21.04.2017 | Physics and Astronomy

VideoLinks
B2B-VideoLinks
More VideoLinks >>>