VR Teleport Navigation via Scene Perception Graphs

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Users face challenges in selecting ideal target positions for teleportation in virtual reality spaces due to difficulty in evaluating positions beforehand and imprecise selection using a ray cast, leading to multiple adjustments during navigation.

Innovation Solution

A scene perception-based teleportation approach that analyzes panoramic views at candidate positions to predict desirable views, sampling positions based on scene perception graphs and navigation properties to generate a teleport graph, facilitating efficient navigation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If users select target positions using a ray cast from their perspective view, then teleportation enables navigation in infinite virtual spaces, but it becomes difficult to select target positions precisely especially when far away

Engineering Contradiction:

Improvenavigation capability in infinite virtual spacesVSAvoidtarget position selection precision

Core Design Contradiction:

Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The system performs preliminary analysis of candidate teleport positions by generating panoramic views and evaluating scene perception graphs before the user makes a selection. This pre-evaluation provides users with information about what they will see at potential destination points, enabling more precise and informed target position selection without requiring multiple adjustment teleports.

Inventive Principle:

Principle #10Preliminary action

2Reliability

If users teleport to evaluate target positions, then they can assess the surroundings, but it requires multiple adjustments and time-consuming navigation

Engineering Contradiction:

Improvetarget position evaluation accuracyVSAvoidnavigation time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The system creates virtual copies of the target environment by generating panoramic views at candidate teleport positions. These panoramic images serve as previews that allow users to evaluate the surroundings and scene perception without physically teleporting to each location, significantly reducing navigation time while maintaining evaluation accuracy.

Inventive Principle:

Principle #26Copying

3Ease of operation

If the virtual space is large or unlimited, then walking and running provide continuous movement, but they are constrained by the size of the virtual space available

Engineering Contradiction:

Improvecontinuous movement capabilityVSAvoidvirtual space size

Core Design Contradiction:

Ease of operationVSArea of stationary object

Solution Approach 1:

The system introduces an intermediary evaluation mechanism (panoramic view generation and scene perception analysis) that bridges the gap between limited physical movement space and unlimited virtual exploration capability. This intermediary allows users to assess distant locations and make informed teleportation decisions without needing to physically traverse the entire virtual space.

Inventive Principle:

Principle #24Intermediary (Mediator)

Data Source

PatentUS12254574B2Systems and methods for facilitating navigation in space

Publication Date: 2025.03.18 GEORGE MASON UNIVERSITY

AI summary

A navigation system for facilitating navigation in a space includes a network interface configured to access a representation of a space, a memory storing instructions, and at least one processor coupled with the memory. The at least one processor executes the instructions to detect objects in the representation of the space and determine a plurality of desirable positions which facilitate navigation in the representation of the space based on the detected objects.