Featured Research

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.

Related Articles

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.

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 March 31, 2015 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 March 31, 2015).

Mar. 31, 2015  Video games not only sharpen the visual processing skills of frequent players, they might also improve the brain's ability to learn those skills, according to a new study. Gamers showed faster ... full story

Mar. 31, 2015  Children who play video games for more than three hours a day are more likely to be hyperactive, get involved in fights and not be interested in school, says a new study. It examined the effects of ... full story

Mar. 31, 2015  Using the assessment tool ForWarn, US Forest Service researchers can monitor the growth and development of vegetation that signals winter's end and the awakening of a new growing season. Now these ... full story

Mar. 31, 2015  A year ago, researchers showed that their software endowed the walking robot Hector with a simple form of consciousness. Their new research goes one step further: they have now developed a software ... full story

Mar. 31, 2015  A team of engineers and biologists reports new progress in using computer modeling and 3D shape analysis to understand how the unique grasping tails of seahorses evolved. These prehensile tails ... full story

Mar. 31, 2015  Searching the Internet for information may make people feel smarter than they actually are, according to new research. In a series of experiments, participants who searched for information on the ... full story

Mar. 30, 2015  Neuroscientists are taking inspiration from natural motor control to design new prosthetic devices that can better replace limb function. Researchers have tested a range of brain-controlled devices ... full story

Mar. 30, 2015  Speaking in public is the top fear for many people. Now, researchers have developed an intelligent user interface for 'smart glasses' that gives real-time feedback to the speaker on volume modulation ... full story

Bionic Ants Could Be Tomorrow's Factory Workers

Reuters - Innovations Video Online (Mar. 30, 2015)  Industrious 3D printed bionic ants working together could toil in the factories of the future, says German technology company Festo. The robotic insects cooperate and coordinate their actions and movements to achieve a common aim. Amy Pollock reports.
Video provided by Reuters

Internet Giants Drive Into the Electric Vehicle Space

Reuters - Business Video Online (Mar. 30, 2015)  Internet companies are looking to disrupt the auto industry with new smart e-vehicles, but widespread adoption in Asia may not be cured by new Chinese investments. Pamela Ambler reports.
Video provided by Reuters

Talking Dinosaur Toy Has All The Answers

Rooftop Comedy (Mar. 29, 2015)  A company has invented a new toy that can have an entire conversation with kids. It’s called CogniToy, and it’s a plastic dinosaur that is powered by IBM’s super computer, Watson. So, it basically knows the answer to every question, and can even tell jokes, stories, and remember things. Parents – would you buy CogniToy?
Video provided by Rooftop Comedy

Related Stories

May 1, 2013  Paying college athletes is a contentious issue and the subject of a lawsuit challenging the use of their likenesses in video games. A new study found that many video gamers recognize athletes in the ... full story

Sep. 20, 2010  Playing a violent video game can increase aggression, and when a player keeps thinking about the game, the potential for aggression can last for as long as 24 hours, according to a new ... full story

ScienceDaily features breaking news and videos about the latest discoveries in health, technology, the environment, and more -- from major news services and leading universities, scientific journals, and research organizations.