Skip to main navigation Skip to search Skip to main content

A simplification architecture for exploring navigation tradeoffs in mobile VR

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Interactive applications on mobile devices often reduce data fidelity to adapt to resource constraints and variable user preferences. In virtual reality applications, the problem of reducing scene graph fidelity can be stated as a combinatorial optimization problem, where a pan of the scene graph with maximum fidelity is chosen such that the resources it requires are below a given threshold and the hierarchical relationships are maintained. The problem can be formulated as a variation of the Tree Knapsack Problem, which is known to be NP-hard. For this reason, solutions to this problem result in a tradeoff that affects user navigation. On one hand, exact solutions provide the highest fidelity but may take long time to compute. On the other hand, greedy solutions are fast but lack high fidelity. We present a simplification architecture that allows the exploration of such navigation tradeoffs. This is achieved by a formulating the problem in a generic way and developing software components that allow the dynamic selection of algorithms and constraints. The experimental results show that the architecture is flexible and supports dynamic reconfiguration.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE Virtual Reality 2004
PublisherIEEE Computer Society
Pages133-140
Number of pages8
ISBN (Print)0780384156
DOIs
StatePublished - 2004
Event2004 IEEE Virtual Reality, VR 2004 - Chicago, IL, United States
Duration: Mar 27 2004 → Mar 31 2004

Publication series

NameProceedings - Virtual Reality Annual International Symposium

Conference

Conference2004 IEEE Virtual Reality, VR 2004
Country/TerritoryUnited States
CityChicago, IL
Period3/27/04 → 3/31/04

ASJC Scopus subject areas

  • Software

Fingerprint

Dive into the research topics of 'A simplification architecture for exploring navigation tradeoffs in mobile VR'. Together they form a unique fingerprint.

Cite this