Hierarchical 3D Data Structure for Mobile Streaming

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods struggle to efficiently display high-quality three-dimensional objects on mobile end devices, as they require significant data processing and transmission, which is challenging due to limited computing power and data capacity.

Innovation Solution

A method for generating a hierarchical data structure of a three-dimensional object, involving the creation of multiple levels of detail, segmentation of the object data, and assignment of level textures, which reduces data complexity and enables efficient streaming and display on mobile devices.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If the 3D mesh is transmitted segment by segment with reduced resolution, then the data transmission requirement is reduced and mobile end devices can display it, but the display quality deteriorates

Engineering Contradiction:
Improvedata transmission requirementVSAvoiddisplay quality
Core Design Contradiction:
Quantity of substanceVSManufacturing precision

Solution Approach 1:

The 3D mesh is divided into multiple segments, each with approximately the same number of mesh points. This segmentation allows the large 3D model to be transmitted in smaller, manageable parts to mobile end devices, reducing the data transmission requirement while enabling progressive loading and display of the model.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic resolution adjustment where different segments of the 3D mesh can be displayed at different resolution levels. The system dynamically selects which segments to transmit at full resolution and which can be displayed at reduced resolution, optimizing the balance between display quality and data transmission requirements based on network conditions and device capabilities.

Inventive Principle:
Principle #15Dynamics

2Quantity of substance

If the 3D mesh is segmented and simplified to reduce data size, then it can be transmitted via data network and displayed on mobile end device, but the rendering complexity increases

Engineering Contradiction:
Improvedata sizeVSAvoidrendering complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The 3D mesh is divided into multiple segments with approximately equal numbers of mesh points. This segmentation strategy ensures that each segment can be processed independently, reducing the rendering complexity for each individual segment while maintaining the overall structure of the 3D model.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different segments of the 3D mesh are assigned different resolution levels based on their importance and visual impact. Critical areas can be displayed at full resolution while less important areas use reduced resolution, optimizing the balance between rendering quality and computational resources required for each segment.

Inventive Principle:
Principle #3Local quality

3Adaptability or versatility

If multiple detail levels are generated for the 3D object, then the adaptability for different display conditions is improved, but the data processing requirement increases

Engineering Contradiction:
Improveadaptability for different display conditionsVSAvoiddata processing requirement
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The 3D mesh is pre-segmented into multiple segments with different resolution levels before transmission to the mobile device. This preliminary preparation allows the system to quickly adapt to different display conditions by selecting appropriate segments without requiring extensive real-time processing, thus improving adaptability while controlling data processing requirements.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically selects which detail levels and segments to load and display based on current network conditions, device performance, and viewing requirements. This dynamic adaptation allows the system to optimize between data processing requirements and display quality in real-time without pre-processing all possible scenarios.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12243164B2Method for generating a hierarchical data structure, hierarchical data structure, and method for streaming three-dimensional objects
Publication Date: 2025.03.04 OCEAN MAPS GMBH
  • US12243164B2 patent drawing
  • US12243164B2 patent drawing
  • US12243164B2 patent drawing

AI summary

The present invention relates to a method for generating a hierarchical data structure of a three-dimensional object, such a hierarchical data structure, and a method for streaming three-dimensional objects. In the method according to the invention, a hierarchical data structure is generated from a three-dimensional object, which has and possibly consists of three-dimensional object data and a texture that is mapped onto the object data, by first converting the three-dimensional object data into multiple detail levels and then segmenting the detail levels, wherein the texture is respectively mapped onto the segments with a corresponding resolution.