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 Stanford builds a heat shield just 10 atoms thick to protect electronic devices
19.08.2019 | Stanford University

nachricht Wearable sensors detect what's in your sweat
19.08.2019 | University of California - Berkeley

All articles from Information Technology >>>

The most recent press releases about innovation >>>

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

Im Focus: A miniature stretchable pump for the next generation of soft robots

Soft robots have a distinct advantage over their rigid forebears: they can adapt to complex environments, handle fragile objects and interact safely with humans. Made from silicone, rubber or other stretchable polymers, they are ideal for use in rehabilitation exoskeletons and robotic clothing. Soft bio-inspired robots could one day be deployed to explore remote or dangerous environments.

Most soft robots are actuated by rigid, noisy pumps that push fluids into the machines' moving parts. Because they are connected to these bulky pumps by tubes,...

Im Focus: Vehicle Emissions: New sensor technology to improve air quality in cities

Researchers at TU Graz are working together with European partners on new possibilities of measuring vehicle emissions.

Today, air pollution is one of the biggest challenges facing European cities. As part of the Horizon 2020 research project CARES (City Air Remote Emission...

Im Focus: Self healing robots that "feel pain"

Over the next three years, researchers from the Vrije Universiteit Brussel, University of Cambridge, École Supérieure de Physique et de Chimie Industrielles de la ville de Paris (ESPCI-Paris) and Empa will be working together with the Dutch Polymer manufacturer SupraPolix on the next generation of robots: (soft) robots that ‘feel pain’ and heal themselves. The partners can count on 3 million Euro in support from the European Commission.

Soon robots will not only be found in factories and laboratories, but will be assisting us in our immediate environment. They will help us in the household, to...

Im Focus: Scientists create the world's thinnest gold

Scientists at the University of Leeds have created a new form of gold which is just two atoms thick - the thinnest unsupported gold ever created.

The researchers measured the thickness of the gold to be 0.47 nanometres - that is one million times thinner than a human finger nail. The material is regarded...

Im Focus: Study on attosecond timescale casts new light on electron dynamics in transition metals

An international team of scientists involving the Max Planck Institute for the Structure and Dynamics of Matter (MPSD) in Hamburg has unraveled the light-induced electron-localization dynamics in transition metals at the attosecond timescale. The team investigated for the first time the many-body electron dynamics in transition metals before thermalization sets in. Their work has now appeared in Nature Physics.

The researchers from ETH Zurich (Switzerland), the MPSD (Germany), the Center for Computational Sciences of University of Tsukuba (Japan) and the Center for...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

VideoLinks
Industry & Economy
Event News

The power of thought – the key to success: CYBATHLON BCI Series 2019

16.08.2019 | Event News

4th Hybrid Materials and Structures 2020 28 - 29 April 2020, Karlsruhe, Germany

14.08.2019 | Event News

What will the digital city of the future look like? City Science Summit on 1st and 2nd October 2019 in Hamburg

12.08.2019 | Event News

 
Latest News

Stanford builds a heat shield just 10 atoms thick to protect electronic devices

19.08.2019 | Information Technology

Researchers demonstrate three-dimensional quantum hall effect for the first time

19.08.2019 | Physics and Astronomy

Catalysts for climate protection

19.08.2019 | Life Sciences

VideoLinks
Science & Research
Overview of more VideoLinks >>>