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

More From ScienceDaily

More Computers & Math News

Featured Research

Mar. 3, 2015  By examining the forces that the segments of mosquito legs generate against a water surface, researchers have unraveled the mechanical logic that allows the mosquitoes to walk on water, which may ... full story

Mar. 3, 2015  Major cities in the UK are falling behind their international counterparts in terms of their use of smart technologies, according to a new study. The research has found that smart cities in the UK, ... full story

Mar. 3, 2015  To simulate chimp behavior, scientists created a computer model based on equations normally used to describe the movement of atoms and molecules in a confined space. An interdisciplinary research ... full story

Mar. 3, 2015  Magnetic vortex structures, so-called skyrmions, could in future store and process information very efficiently. They could also be the basis for high-frequency components. For the first time, a team ... full story

Mar. 2, 2015  The odds of picking a perfect bracket for the NCAA men's basketball March Madness championship tournament are a staggering less than one in 9.2 quintillion (that's 9,223,372,036,854,775,808), ... full story

Mar. 2, 2015  Scientists report that they could observe experimentally the current flow along channels at the crystal surfaces of topological insulators. The channels are less than one nanometer wide and extend ... full story

Mar. 2, 2015  Organic light emitting diodes (OLEDs), which are made from carbon-containing materials, have the potential to revolutionize future display technologies, making low-power displays so thin they'll wrap ... full story

Mar. 2, 2015  What if one day, your computer, TV or smart phone could process data with light waves instead of an electrical current, making those devices faster, cheaper and more sustainable through less heat and ... full story

Mar. 2, 2015  3-D printing could become a powerful tool in customizing interventional radiology treatments to individual patient needs, with clinicians having the ability to construct devices to a specific size ... full story

Featured Videos

Forensic Holodeck Creates 3D Crime Scenes

Reuters - Innovations Video Online (Mar. 3, 2015)  A holodeck is no longer the preserve of TV sci-fi classic Star Trek, thanks to researchers from the Institute of Forensic Medicine Zurich, who have created what they say is the first system in the world to visualise the 3D data of forensic scans. Jim Drury saw it in operation.
Video provided by Reuters

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.