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 Stable magnetic bit of three atoms
21.09.2017 | Sonderforschungsbereich 668

nachricht Drones can almost see in the dark
20.09.2017 | Universität Zürich

All articles from Information Technology >>>

The most recent press releases about innovation >>>

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

Im Focus: Highly precise wiring in the Cerebral Cortex

Our brains house extremely complex neuronal circuits, whose detailed structures are still largely unknown. This is especially true for the so-called cerebral cortex of mammals, where among other things vision, thoughts or spatial orientation are being computed. Here the rules by which nerve cells are connected to each other are only partly understood. A team of scientists around Moritz Helmstaedter at the Frankfiurt Max Planck Institute for Brain Research and Helene Schmidt (Humboldt University in Berlin) have now discovered a surprisingly precise nerve cell connectivity pattern in the part of the cerebral cortex that is responsible for orienting the individual animal or human in space.

The researchers report online in Nature (Schmidt et al., 2017. Axonal synapse sorting in medial entorhinal cortex, DOI: 10.1038/nature24005) that synapses in...

Im Focus: Tiny lasers from a gallery of whispers

New technique promises tunable laser devices

Whispering gallery mode (WGM) resonators are used to make tiny micro-lasers, sensors, switches, routers and other devices. These tiny structures rely on a...

Im Focus: Ultrafast snapshots of relaxing electrons in solids

Using ultrafast flashes of laser and x-ray radiation, scientists at the Max Planck Institute of Quantum Optics (Garching, Germany) took snapshots of the briefest electron motion inside a solid material to date. The electron motion lasted only 750 billionths of the billionth of a second before it fainted, setting a new record of human capability to capture ultrafast processes inside solids!

When x-rays shine onto solid materials or large molecules, an electron is pushed away from its original place near the nucleus of the atom, leaving a hole...

Im Focus: Quantum Sensors Decipher Magnetic Ordering in a New Semiconducting Material

For the first time, physicists have successfully imaged spiral magnetic ordering in a multiferroic material. These materials are considered highly promising candidates for future data storage media. The researchers were able to prove their findings using unique quantum sensors that were developed at Basel University and that can analyze electromagnetic fields on the nanometer scale. The results – obtained by scientists from the University of Basel’s Department of Physics, the Swiss Nanoscience Institute, the University of Montpellier and several laboratories from University Paris-Saclay – were recently published in the journal Nature.

Multiferroics are materials that simultaneously react to electric and magnetic fields. These two properties are rarely found together, and their combined...

Im Focus: Fast, convenient & standardized: New lab innovation for automated tissue engineering & drug

MBM ScienceBridge GmbH successfully negotiated a license agreement between University Medical Center Göttingen (UMG) and the biotech company Tissue Systems Holding GmbH about commercial use of a multi-well tissue plate for automated and reliable tissue engineering & drug testing.

MBM ScienceBridge GmbH successfully negotiated a license agreement between University Medical Center Göttingen (UMG) and the biotech company Tissue Systems...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

“Lasers in Composites Symposium” in Aachen – from Science to Application

19.09.2017 | Event News

I-ESA 2018 – Call for Papers

12.09.2017 | Event News

EMBO at Basel Life, a new conference on current and emerging life science research

06.09.2017 | Event News

 
Latest News

Comet or asteroid? Hubble discovers that a unique object is a binary

21.09.2017 | Physics and Astronomy

Cnidarians remotely control bacteria

21.09.2017 | Life Sciences

Monitoring the heart's mitochondria to predict cardiac arrest?

21.09.2017 | Health and Medicine

VideoLinks
B2B-VideoLinks
More VideoLinks >>>