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 New software speeds origami structure designs
12.10.2017 | Georgia Institute of Technology

nachricht Seeing the next dimension of computer chips
11.10.2017 | Osaka University

All articles from Information Technology >>>

The most recent press releases about innovation >>>

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

Im Focus: Neutron star merger directly observed for the first time

University of Maryland researchers contribute to historic detection of gravitational waves and light created by event

On August 17, 2017, at 12:41:04 UTC, scientists made the first direct observation of a merger between two neutron stars--the dense, collapsed cores that remain...

Im Focus: Breaking: the first light from two neutron stars merging

Seven new papers describe the first-ever detection of light from a gravitational wave source. The event, caused by two neutron stars colliding and merging together, was dubbed GW170817 because it sent ripples through space-time that reached Earth on 2017 August 17. Around the world, hundreds of excited astronomers mobilized quickly and were able to observe the event using numerous telescopes, providing a wealth of new data.

Previous detections of gravitational waves have all involved the merger of two black holes, a feat that won the 2017 Nobel Prize in Physics earlier this month....

Im Focus: Smart sensors for efficient processes

Material defects in end products can quickly result in failures in many areas of industry, and have a massive impact on the safe use of their products. This is why, in the field of quality assurance, intelligent, nondestructive sensor systems play a key role. They allow testing components and parts in a rapid and cost-efficient manner without destroying the actual product or changing its surface. Experts from the Fraunhofer IZFP in Saarbrücken will be presenting two exhibits at the Blechexpo in Stuttgart from 7–10 November 2017 that allow fast, reliable, and automated characterization of materials and detection of defects (Hall 5, Booth 5306).

When quality testing uses time-consuming destructive test methods, it can result in enormous costs due to damaging or destroying the products. And given that...

Im Focus: Cold molecules on collision course

Using a new cooling technique MPQ scientists succeed at observing collisions in a dense beam of cold and slow dipolar molecules.

How do chemical reactions proceed at extremely low temperatures? The answer requires the investigation of molecular samples that are cold, dense, and slow at...

Im Focus: Shrinking the proton again!

Scientists from the Max Planck Institute of Quantum Optics, using high precision laser spectroscopy of atomic hydrogen, confirm the surprisingly small value of the proton radius determined from muonic hydrogen.

It was one of the breakthroughs of the year 2010: Laser spectroscopy of muonic hydrogen resulted in a value for the proton charge radius that was significantly...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

ASEAN Member States discuss the future role of renewable energy

17.10.2017 | Event News

World Health Summit 2017: International experts set the course for the future of Global Health

10.10.2017 | Event News

Climate Engineering Conference 2017 Opens in Berlin

10.10.2017 | Event News

 
Latest News

Electrode materials from the microwave oven

19.10.2017 | Materials Sciences

New material for digital memories of the future

19.10.2017 | Materials Sciences

Physics boosts artificial intelligence methods

19.10.2017 | Physics and Astronomy

VideoLinks
B2B-VideoLinks
More VideoLinks >>>