Gamasutra is part of the Informa Tech Division of Informa PLC

This site is operated by a business or businesses owned by Informa PLC and all copyright resides with them. Informa PLC's registered office is 5 Howick Place, London SW1P 1WG. Registered in England and Wales. Number 8860726.


Gamasutra: The Art & Business of Making Gamesspacer
View All     RSS
September 21, 2020
arrowPress Releases







If you enjoy reading this site, you might also want to check out these UBM Tech sites:


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

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

April 17, 2006 | By Frank Cifaldi




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).


Related Jobs

Visual Concepts
Visual Concepts — Agoura Hills, California, United States
[09.18.20]

Camera Designer
Remedy Entertainment
Remedy Entertainment — Espoo, Finland
[09.18.20]

Development Director
Remedy Entertainment
Remedy Entertainment — Espoo, Finland
[09.18.20]

Senior Development Manager (Xdev Team)
Remedy Entertainment
Remedy Entertainment — Espoo, Finland
[09.18.20]

Senior Cinematic Scripter









Loading Comments

loader image