3D Progressive Mesh Generation for Real-Time Scanning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current 3D scanning and modeling techniques result in large file sizes and inefficiencies due to detailed depth data and complex mesh models, which slow down processing and memory usage, and lack real-time preview capabilities.

Innovation Solution

A system and method for scanning and processing 3D objects that generate a 3D progressive mesh from depth data, allowing for real-time display and simplification, including filtering noise, removing small particles, and transforming vertex colors into graphical textures, to reduce file size and improve processing speed.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If detailed depth data is captured to maintain high measurement precision, then scanning accuracy is improved, but file size and processing time increase significantly

Engineering Contradiction:
Improvescanning accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent segments the 3D mesh generation process into progressive stages, building the mesh incrementally from depth data. This allows the system to process and display intermediate results at different levels of detail, reducing the time required to handle complete detailed scans while maintaining the option to access full precision data when needed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic mesh simplification where the level of detail can be adjusted during processing. The system can adaptively simplify or enhance mesh complexity based on processing requirements, allowing real-time preview at lower detail levels while preserving the ability to access high-precision detailed data structures.

Inventive Principle:
Principle #15Dynamics

2Manufacturing precision

If complex mesh models are generated to maintain manufacturing precision, then 3D modeling accuracy is improved, but memory usage and processing speed deteriorate

Engineering Contradiction:
Improve3D modeling accuracyVSAvoidprocessing speed
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent creates simplified representative copies of complex 3D models at different levels of detail. These simplified meshes capture the essential geometric information needed for manufacturing while using significantly less memory and processing resources compared to the original detailed depth data and complex mesh structures.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent changes geometric parameters of the mesh models dynamically, adjusting resolution, polygon count, and detail levels based on processing requirements. This allows the system to maintain manufacturing precision when needed while optimizing processing speed by using coarser approximations during preliminary stages.

Inventive Principle:
Principle #35Parameter changes

3Ease of operation

If real-time preview is implemented to improve ease of operation, then user feedback capability is improved, but processing time and computational resources increase

Engineering Contradiction:
Improveuser feedback capabilityVSAvoidprocessing time
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The patent performs preliminary mesh generation and simplification actions before user interaction. By pre-processing the depth data into simplified mesh representations, the system enables real-time preview and user feedback without requiring complex computations during the actual user interaction, thus reducing processing time while maintaining ease of operation.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9691178B2Scanning and processing objects into three-dimensional mesh models
Publication Date: 2017.06.27 MICROSOFT TECHNOLOGY LICENSING LLC
  • US9691178B2 patent drawing
  • US9691178B2 patent drawing
  • US9691178B2 patent drawing

AI summary

The claimed subject matter includes techniques for scanning and processing three-dimensional (3D) objects. An example method includes scanning the 3D object to produce depth data. The method also includes generating, via a processor, a 3D progressive mesh from the depth data. The method further includes displaying the generation of the 3D progressive mesh in real-time.