3D Mesh Model Texture via Vanishing Direction Plane Fitting

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods fail to effectively leverage digital photo collections and three-dimensional reconstructions for rapid generation and editing of three-dimensional mesh models, particularly in utilizing overlapping photos to improve geometry and texture creation.

Innovation Solution

A system that analyzes digital photos to identify parallel lines, determines vanishing directions, and generates planes in three-dimensional space, allowing for the construction and texture of mesh models by projecting photos onto the model for visual feedback and manual adjustment, while using three-dimensional points to constrain the plane fitting process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional three-dimensional modeling methods are used, then model generation is possible, but the process is time-consuming and lacks rapid generation capability

Engineering Contradiction:
Improvemodel generation speedVSAvoidtime for model generation and editing
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system performs preliminary three-dimensional reconstruction from photo collections before actual model generation. Camera positions, focal lengths, and feature point locations are pre-computed and stored, enabling rapid model generation without repeated computation. This preliminary processing of photographic data accelerates the subsequent modeling process significantly.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system creates three-dimensional point clouds and camera position copies from the original photo collections. These reconstructed data copies serve as reusable resources for generating multiple models or iterations without re-processing the original photographs, thereby reducing time loss in repetitive modeling tasks.

Inventive Principle:
Principle #26Copying

2Manufacturing precision

If manual modeling techniques are used, then model accuracy can be achieved, but the process requires extensive manual intervention and is not rapid

Engineering Contradiction:
Improvegeometry and texture accuracyVSAvoidmodeling efficiency
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The system automatically performs three-dimensional reconstruction, camera positioning, and feature point extraction from photo collections without manual intervention. The algorithmic processes self-service the modeling tasks by computing camera parameters, reconstructing three-dimensional geometry, and generating initial models autonomously, maintaining accuracy while dramatically improving productivity.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system provides visual feedback by projecting original photographs onto the generated three-dimensional models. This feedback mechanism allows automatic adjustment and refinement of model geometry and texture alignment, ensuring manufacturing precision through iterative self-correction without requiring continuous manual intervention.

Inventive Principle:
Principle #23Feedback

3Manufacturing precision

If photo collections are not leveraged for three-dimensional modeling, then simpler processes are used, but the geometry and texture creation lacks accuracy and detail

Engineering Contradiction:
Improvegeometry and texture qualityVSAvoidsystem complexity for photo processing
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The three-dimensional reconstruction system performs multiple functions using the same photo collection input: it extracts camera positions, determines focal lengths, identifies feature points, and reconstructs geometry. This multi-functional approach leverages the photo collection comprehensively to achieve high manufacturing precision without requiring separate specialized devices or processes for each function.

Inventive Principle:
Principle #6Universality (Multi-functionality)

4Productivity

If three-dimensional reconstruction information is not used, then the workflow is simpler, but rapid generation and editing of mesh models is not enabled

Engineering Contradiction:
Improvemesh model generation and editing speedVSAvoidcomplexity of reconstruction system
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system performs three-dimensional reconstruction as a preliminary step, computing and storing camera positions, focal lengths, and feature point locations before mesh model generation. This pre-computed reconstruction information serves as a foundation that enables rapid subsequent modeling and editing operations, justifying the initial system complexity through significant productivity gains in the modeling phase.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9001120B2Using photo collections for three dimensional modeling
Publication Date: 2015.04.07 MICROSOFT TECHNOLOGY LICENSING LLC
  • US9001120B2 patent drawing
  • US9001120B2 patent drawing
  • US9001120B2 patent drawing

AI summary

A collection of photos and a three-dimensional reconstruction of the photos are used to construct and texture a mesh model. In one embodiment, a first digital image of a first view of a real world scene is analyzed to identify lines in the first view. Among the lines, parallel lines are identified. A three-dimensional vanishing direction in a three-dimensional space is determined based on the parallel lines and an orientation of the digital image in the three-dimensional space. A plane is automatically generated by fitting the plane to the vanishing direction. A rendering of a three-dimensional model with the plane is displayed. Three-dimensional points corresponding to features common to the photos may be used to constrain the plane. The photos may be projected onto the model to provide visual feedback when editing the plane. Furthermore, the photos may be used to texture the model.