Featured Research

from universities, journals, and other organizations

Images For 3-D Video Games Without High Price Tags Or Stretch Marks From UC San Diego

Date:
August 17, 2008
Source:
University of California - San Diego
Summary:
The images of rocks, clouds, marble and other textures that serve as background images and details for 3-D video games are often hand painted and thus costly to generate. A breakthrough from a computer science undergraduate now offers video game developers the possibility of high quality yet lightweight images for 3-D video games that are generated "on the fly," and are free of stretch marks, flickering and other artifacts.

An example of the kind of 3D video game images that could be improved by the new computer graphics research pioneered by an undergraduate student from UC San Diego.
Credit: Image courtesy of University of California - San Diego

The images of rocks, clouds, marble and other textures that serve as background images and details for 3D video games are often hand painted and thus costly to generate.

A breakthrough from a UC San Diego computer science undergraduate now offers video game developers the possibility of high quality yet lightweight images for 3D video games that are generated “on the fly” and are free of stretch marks, flickering and other artifacts.

The advance is being presented this week at  a computer graphics conference, ACM SIGGRAPH 2008.

“It should be pretty easy for video game developers to integrate our research into new games. As a game developer myself, I know first hand that stretched out and flickering backgrounds and details are no longer acceptable in 3D video games,” said Alex Goldberg, the computer science undergraduate from UC San Diego’s Jacobs School of Engineering who did much of the work. Computer science professors Matthias Zwicker from UC San Diego, and Frιdo Durand from the Massachusetts Institute of Technology, also contributed to the research project.

“People are looking for ways to get rid of these distortions, preferably without having to pay artists to generate background and detail images by hand. We have come up with a way to do this, and we are planning to provide code for download soon,” explained Goldberg, who recently graduated from UC San Diego and is now working for San Diego video game studio PixelActive Inc.

The 2008 SIGGRAPH paper marks an important improvement over Perlin noise, an established technique in which small computer programs create many layers of noise that are piled on top of each other. The layers are then manipulated -- like layers of paint on a canvas -- in order to develop detailed and realistic textures such as rock, soil, cloud, water and marble that serve as background images and details for 3D video games.

“The existing methods for using computer generated noise to make images for backgrounds and details for 3D video games are fast, but the images that you get don’t look very good. Our work gives you the full computational benefit of noise but without many of the tradeoffs such as distortion and flickering,” said Goldberg.

The new approach also eliminates the need to store the textures as huge images that take up valuable memory. Instead the textures are generated by computer programs on the fly every time an image is rendered, explained computer science professor Matthias Zwicker from UC San Diego’s Jacobs School of Engineering.

“The graphics generated from the procedural approach that we explored in this project are very small. Illustrating video games with small images is going to be increasingly important in the future as more and more games are downloadable,” said Zwicker.

Undergrad. Overachiever. Alex Goldberg did the bulk of this work as an undergraduate computer science student at UC San Diego. After taking Zwicker’s rendering class (CSE168),

Goldberg pursued this research both in his free time and through formalized independent study classes supervised by Zwicker. Goldberg also took the famed video game crash course (CSE125) in which teams of UC San Diego computer science undergraduates create 3D networked video games in 12 weeks.

Pixel Packing

Both the stretch marks and the flickering in 3D video game backgrounds often stem from the same technical issue: choosing what color to make individual pixels.

“When one pixel covers a large area in a 3D video game landscape…what color should that pixel be? It can only be one color, but the area it covers may contain many different colors,” UC San Diego computer science professor Matthias Zwicker explained.

Color averaging is one solution. For example, if a pixel covers a patch of tiny black bumps on a piece of armor on a soldier far in the distance, and if these armor bumps are partially lit up with white light, then averaging the colors and turning the pixel gray is often in order. But before you can average colors, you have to determine the exact region of the scene that needs to be squeezed into one particular pixel. A simple solution is to slide circular areas of scenes into circle shaped pixels. But when you are trying to map areas of 3D scenes back to 2D pixels, circular areas of background images are not the best option even though the pixels are circles themselves, according to the computer graphics researchers.

In the SIGGRAPH paper, the computer scientists mapped elliptical areas of background images back to circular pixels and found that their technique yielded higher quality background images with less stretching and other distortions.

The reason elliptical shapes are a better fit for circular pixels in backgrounds for 3D video games goes back to basic geometry: when a cone that extends from a circular pixel intersects with the background of a 3D video game scene, the region of the cone that hits the background is an ellipse rather than a circle.


Story Source:

The above story is based on materials provided by University of California - San Diego. Note: Materials may be edited for content and length.


Cite This Page:

University of California - San Diego. "Images For 3-D Video Games Without High Price Tags Or Stretch Marks From UC San Diego." ScienceDaily. ScienceDaily, 17 August 2008. <www.sciencedaily.com/releases/2008/08/080812160617.htm>.
University of California - San Diego. (2008, August 17). Images For 3-D Video Games Without High Price Tags Or Stretch Marks From UC San Diego. ScienceDaily. Retrieved September 30, 2014 from www.sciencedaily.com/releases/2008/08/080812160617.htm
University of California - San Diego. "Images For 3-D Video Games Without High Price Tags Or Stretch Marks From UC San Diego." ScienceDaily. www.sciencedaily.com/releases/2008/08/080812160617.htm (accessed September 30, 2014).

Share This



More Computers & Math News

Tuesday, September 30, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Apple Releases 'Shellshock' Fix Despite Few Affected Users

Apple Releases 'Shellshock' Fix Despite Few Affected Users

Newsy (Sep. 29, 2014) — Apple released a security fix for the "Shellshock" vulnerability Monday, though it says only "advanced UNIX users" of OS X need it. Video provided by Newsy
Powered by NewsLook.com
Do Video Games Trump Brain Training For Cognitive Boosts?

Do Video Games Trump Brain Training For Cognitive Boosts?

Newsy (Sep. 29, 2014) — More and more studies are showing positive benefits to playing video games, but the jury is still out on brain training programs. Video provided by Newsy
Powered by NewsLook.com
New Facebook Ad Platform Goes Where You Go On The Web

New Facebook Ad Platform Goes Where You Go On The Web

Newsy (Sep. 29, 2014) — Called Atlas, the platform allows advertisers to place ads based on Facebook info on sites outside of Facebook. Video provided by Newsy
Powered by NewsLook.com
Google Tightens Requirements For Android Manufacturers

Google Tightens Requirements For Android Manufacturers

Newsy (Sep. 27, 2014) — Phonemakers who want to use Google’s software in their devices will have to stick to more stringent requirements. Video provided by Newsy
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
 
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:  

Breaking News:

Strange & Offbeat Stories

 

Space & Time

Matter & Energy

Computers & Math

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:  

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile iPhone Android Web
Follow Facebook Twitter Google+
Subscribe RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins