informa
2 min read
article

Educational Feature: 'Honors Thesis: View Space Linking, Solid Node Compression and Binary Space Partitioning for Visibility Determination in 3D Walk-Throughs'

In today's Gamasutra educational feature, Joel Anderson of Perth, Western Australia-based Edith Cowan University's School of Computer and Information Science shares his H...
In today's Gamasutra educational feature, Joel Anderson of Perth, Western Australia-based Edith Cowan University's School of Computer and Information Science shares his Honors Thesis, entitled 'View Space Linking, Solid Node Compression and Binary Space Partitioning for Visibility Determination in 3D Walk-Throughs,' as described in the following abstract: Today’s 3D games consumers are expecting more and more quality in their computer games. To enable high quality graphics at interactive rates, games programmers employ a technique known as hidden surface removal (HSR) or polygon culling. HSR is not just applicable to games; it may also be applied to any application that requires quality and interactive rates, including medical, military and building applications. One such commonly used technique for HSR is the binary space partition (BSP) tree, which is used for 3D “walk-throughs”, otherwise known as 3D static environments or first person shooters. Recent developments in 3D accelerated hardware technology do not mean that HSR is becoming redundant; in fact, HSR is increasingly becoming more important to the graphics pipeline. The well established potentially visible sets (PVS) BSP tree algorithm is used as a platform for exploring three enhancement algorithms: View Space Linking, Solid Node Compression and hardware accelerated occlusion. View Space Linking, Solid Node Compression and hardware accelerated occlusion are shown to reducing the amounts of nodes that are traversed in a BSP tree, improving tree traversal efficiency. These algorithms are proven (in cases) to improve overall effeiciency. You may download Anderson's entire thesis in PDF format (no registration required, please feel free to link to this thesis from external web sites).

Latest Jobs

Disbelief

Chicago, Illinois
05.10.22
Producer

Build a Rocket Boy Games

Edinburgh, Scotland
05.12.22
Lead Animation Programmer

Windwalk Games

Austin, Texas
05.16.22
Game Designer

Sucker Punch Productions

Bellevue, Washington
05.10.22
Campaign Director
More Jobs   

CONNECT WITH US

Register for a
Subscribe to
Follow us

Game Developer Account

Game Developer Newsletter

@gamedevdotcom

Register for a

Game Developer Account

Gain full access to resources (events, white paper, webinars, reports, etc)
Single sign-on to all Informa products

Register
Subscribe to

Game Developer Newsletter

Get daily Game Developer top stories every morning straight into your inbox

Subscribe
Follow us

@gamedevdotcom

Follow us @gamedevdotcom to stay up-to-date with the latest news & insider information about events & more