Frontier Sets: A Partitioning Scheme to Enable Scalable Virtual Environments

Steed,  Anthony; Angus, Cameron

Frontier Sets: A Partitioning Scheme to Enable Scalable Virtual Environments

Files

short49.pdf (548.58 KB)

Date

2004

Authors

Steed, Anthony
Angus, Cameron

Publisher

Eurographics Association

Abstract

We present a new spatial partitioning scheme called frontier sets. Frontier sets build on the notion of a potentially visible set (PVS) [ARB90, TS91]. In a PVS a world is sub-divided into cells and for each cell all the other cells that can be seen are computed. Frontier sets represent regions of mutual invisibility. One frontier in a frontier set considers pairs of cells, A and B. It lists two sets of cells, FAB and FBA. From no cell in FAB is any cell in FBA visible and vice-versa. We have used frontier sets to investigate peer-to-peer networking schemes for networked virtual environments. Preliminary investigation of simulations within the Quake II game engine shows that frontiers have significant promise and may allow a new class of scalable peer-to-peer game infrastructures to emerge.

        @inproceedings{10.2312:egs.20041019
,
booktitle = {Eurographics 2004 - Short Presentations
},
editor = {M. Alexa and E. Galin
},
title = {{Frontier Sets: A Partitioning Scheme to Enable Scalable Virtual Environments
}},
author = {Steed,  Anthony and 
Angus, Cameron
},
year = {2004
},
publisher = {Eurographics Association
},
ISSN = {1017-4656
},
ISBN = {},
DOI = {10.2312/egs.20041019
}
}