3D Mesh Generation Using Variable Grid Resolution

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional methods for creating 3D scenes are cumbersome and lack convenience, as they typically require special projection devices and complex procedures to generate depth information from 2D images.

Innovation Solution

An apparatus and method that utilize a depth analyzer with a height map generator and detail finder to create a 3D mesh by identifying regions of varying depth data, allowing for multiple resolutions in grid creation and mapping images onto the mesh to generate a 3D scene, which can be viewed from different perspectives.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional methods are used to create 3D scenes with special projection devices, then depth information can be provided, but the process becomes cumbersome and complex

Engineering Contradiction:
Improvedepth information accuracyVSAvoidprojection device complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts the depth information generation process from complex projection devices and implements it through software-based depth analysis on standard images. The depth analyzer component processes ordinary images to generate depth maps without requiring specialized hardware, thereby maintaining depth information accuracy while eliminating device complexity

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent replaces mechanical/projection-based depth generation systems with a computational approach. Instead of using special projection devices to create 3D effects, the system uses image processing algorithms to analyze depth information from standard 2D images and generate corresponding 3D representations through software computation

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Manufacturing precision

If uniform grid resolution is used in mesh generation, then processing is simpler, but detail regions are not adequately captured

Engineering Contradiction:
Improvemesh detail accuracyVSAvoidgrid creation complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent implements variable grid resolution where the grid density adapts to the local characteristics of the depth map. Regions with significant depth variations (detail regions) receive finer grid resolution to capture intricate features, while uniform regions use coarser resolution. This local adaptation ensures mesh detail accuracy in critical areas without uniformly increasing overall grid complexity

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent segments the depth map into different regions based on depth variation characteristics. The detail finder component identifies regions with high depth gradients, and the grid creator applies different resolution levels to different segments. This segmentation strategy captures essential details while maintaining processing efficiency

Inventive Principle:
Principle #1Segmentation

3Manufacturing precision

If high resolution grids are applied throughout the entire plane, then all regions are captured in detail, but processing time and complexity increase significantly

Engineering Contradiction:
Improveoverall mesh accuracyVSAvoid3D scene creation speed
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent applies high-resolution grid generation only partially, specifically to identified detail regions rather than uniformly across the entire plane. This selective application of fine resolution to where it is most needed (depth variation regions) maintains overall mesh accuracy while significantly reducing the total number of grid elements and processing requirements compared to full high-resolution generation

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9508193B2Apparatus, method, and non-transitory tangible computer readable medium thereof for creating 3D scene
Publication Date: 2016.11.29 HTC CORP
  • US9508193B2 patent drawing
  • US9508193B2 patent drawing
  • US9508193B2 patent drawing

AI summary

Apparatuses, methods, and non-transitory tangible computer readable media thereof for creating a 3D scene are provided. The apparatus generates a height map according to a plurality of depth data of an image. The apparatus finds a first region of the height map, wherein the depth data within the first region change more greatly than the depth data outside the first region. The apparatus creates a plurality of grids on a plane according to the first region and generate a 3D mesh by morphing the height map with the grids of the plane. The plane and the height map are of the same size, a second region within the plane corresponds to the first region of the height map, and the grids inside the second region has a finer resolution than the grids outside the second region. The apparatus generates the 3D scene by mapping the image onto the 3D mesh.