Sponsored By

Feature: 'Binary Triangle Trees For Terrain Tile Index Buffer Generation'

For today's <a href="http://www.gamasutra.com/features/20061221/dallaire_01.shtml">main technical feature</a>, programmer Chris Dallaire presents a new technique for generating index buffers that can be used when implementing discrete level of detail in t

Brandon Boyer

December 21, 2006

1 Min Read

For today's main technical feature, programmer Chris Dallaire presents a new technique for generating index buffers that can be used when implementing discrete level of detail in terrain rendering. In this excerpt, Dallaire introduces the technique: "Terrain rendering is a popular area of research in modern games. From Microsoft’s Flight Simulator series to Bungie’s Halo, games that take place in the outdoors have to be able to render large areas of terrain in an efficient manner. The most prominent method for achieving this on modern hardware is a method called level of detail. The idea behind level of detail is simple; do less processing on pieces of terrain that are very far away from the user’s viewpoint so that more processing can be focused on areas that the user can clearly see. This article will focus on a branch of the level of detail concept known as discrete level of detail (DLOD). I will be presenting a new technique for generating index buffers that can be used when implementing discrete level of detail in terrain rendering. This algorithm addresses specifically the issue of index buffer generation, but also has a few extra benefits as a byproduct of the technique." You can now read the full Gamasutra feature on the subject for all the pros and cons of using binary triangle trees for discrete level of detail in terrain rendering (no registration required, please feel free to link to this column from external websites).

About the Author(s)

Brandon Boyer

Blogger

Brandon Boyer is at various times an artist, programmer, and freelance writer whose work can be seen in Edge and RESET magazines.

Daily news, dev blogs, and stories from Game Developer straight to your inbox

You May Also Like