Page 1 |
Save page Remove page | Previous | 1 of 140 | Next |
|
small (250x250 max)
medium (500x500 max)
large ( > 500x500)
Full Resolution
All (PDF)
|
This page
All
Subset |
EDGE INDEXING IN A GRID
FOR HIGHLY DYNAMIC VIRTUAL ENVIRONMENTS
by
Beomjoo Seo
A Dissertation Presented to the
FACULTY OF THE GRADUATE SCHOOL
UNIVERSITY OF SOUTHERN CALIFORNIA
In Partial Fulfillment of the
Requirements for the Degree
DOCTOR OF PHILOSOPHY
(COMPUTER SCIENCE)
May 2008
Copyright 2008 Beomjoo Seo
Object Description
| Title | Edge indexing in a grid for highly dynamic virtual environments |
| Author | Seo, Beomjoo |
| Author email | beomjoo90@gmail.com |
| Degree | Doctor of Philosophy |
| Document type | Dissertation |
| Degree program | Computer Science |
| School | Viterbi School of Engineering |
| Date defended/completed | 2007-11-12 |
| Date submitted | 2008 |
| Restricted until | Unrestricted |
| Date published | 2008-02-29 |
| Advisor (committee chair) | Zimmermann, Roger |
| Advisor (committee member) |
Shahabi, Cyrus Narayanan, Shrinikanth |
| Abstract | Newly emerging game-based application systems provide three-dimensional virtual environments where multiple users interact with each other in real--time. They are filled with autonomous, mutable virtual content which is continuously augmented by the users. To make the systems highly scalable and dynamically extensible, they are usually built on a client-server based grid subspace division where the virtual worlds are partitioned into manageable sub-worlds. In each sub-world, the user continuously receives relevant geometry updates of moving objects from remotely connected servers and renders them according to her viewpoint, rather than retrieving them from a local storage medium.; In such systems, the determination of the set of objects that are visible from a user's viewpoint is one of the primary factors that affect server throughput and scalability. Specifically, performing real--time visibility tests in extremely dynamic virtual environments is a very challenging task as millions of objects and sub-millions of active users are moving and interacting. We recognize that the described challenges are closely related to a spatial database problem, and hence we map the moving geometry objects in the virtual space to a set of multi-dimensional objects in a spatial database while modeling each avatar both as a spatial object and a moving query. Unfortunately, existing spatial indexing methods are unsuitable for this kind of new environments.; The main goal of this study is to present an efficient spatial index structure that minimizes unexpected object popping and supports highly scalable real--time visibility determination. We then uncover many useful properties of this structure and compare the index structure with various spatial indexing methods in terms of query quality, system throughput, and resource utilization. We expect our approach to lay the groundwork for next-generation virtual frameworks that may merge into existing web-based services in the near future. |
| Keyword | spatial indexing; visibility model; 3D object streaming; object popping; grid partitioning |
| Language | English |
| Part of collection | University of Southern California dissertations and theses |
| Publisher (of the original version) | University of Southern California |
| Place of publication (of the original version) | Los Angeles, California |
| Publisher (of the digital version) | University of Southern California. Libraries |
| Type | texts |
| Legacy record ID | usctheses-m1032 |
| Rights | Seo, Beomjoo |
| Repository name | Libraries, University of Southern California |
| Repository address | Los Angeles, California |
| Repository email | http://www.usc.edu/isd/libraries/services/ask_a_librarian/email/ |
| Filename | etd-Seo-20080229 |
| Archival file | uscthesesreloadpub_Volume40/etd-Seo-20080229.pdf |
Description
| Title | Page 1 |
| Full text | EDGE INDEXING IN A GRID FOR HIGHLY DYNAMIC VIRTUAL ENVIRONMENTS by Beomjoo Seo A Dissertation Presented to the FACULTY OF THE GRADUATE SCHOOL UNIVERSITY OF SOUTHERN CALIFORNIA In Partial Fulfillment of the Requirements for the Degree DOCTOR OF PHILOSOPHY (COMPUTER SCIENCE) May 2008 Copyright 2008 Beomjoo Seo |
Comments
Post a Comment for Page 1
