Photogrammetry Curved Surface Modeling Triangulation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing three-dimensional modeling tools struggle to accurately create models with curved surfaces using photogrammetry, as they often rely on rigid primitive shapes and face challenges with inaccurate camera parameters, which can lead to non-linear optimization problems.

Innovation Solution

A computer-implemented method that uses photogrammetry to determine points in three-dimensional space from user-specified positions on multiple two-dimensional images, allowing for the construction of a three-dimensional model with a curved surface by triangulating points and using mass-spring modeling to represent the curvature, with camera parameters including position, orientation, focal length, and distortion factors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If rigid primitive shapes are used for three-dimensional modeling, then the modeling process is simplified, but the ability to represent curved surfaces is lost

Engineering Contradiction:
Improvemodeling process simplicityVSAvoidcurved surface representation capability
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The curved surface is segmented into multiple triangular facets formed by connecting corresponding points from different photographic images. This segmentation allows the surface to be constructed from simple geometric elements (triangles) while collectively representing complex curved geometry, thus maintaining modeling simplicity while achieving curved surface representation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The method transitions from two-dimensional image coordinates to three-dimensional spatial coordinates by using photogrammetry to triangulate points. This dimensional transformation enables the construction of three-dimensional curved surfaces from two-dimensional photographic data, resolving the contradiction between simple modeling processes and complex geometry representation.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Manufacturing precision

If photogrammetry is used to determine three-dimensional points, then curved surfaces can be represented, but inaccurate camera parameters lead to non-linear optimization problems

Engineering Contradiction:
Improvecurved surface modeling accuracyVSAvoidoptimization problem complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The method performs preliminary actions by directly determining three-dimensional points from corresponding points in multiple images using established photogrammetry algorithms. By pre-computing the three-dimensional coordinates before surface construction, the method avoids the need for complex non-linear optimization during the modeling phase, thus reducing computational complexity while maintaining precision.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The method replaces complex iterative optimization mechanisms with direct photogrammetric computation. Instead of using mechanical or iterative optimization systems to solve for three-dimensional points, the patent employs mathematical photogrammetry formulas that directly compute coordinates from image correspondences and camera parameters, thereby simplifying the computational process.

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

3Manufacturing precision

If multiple photographic images with different perspectives are used, then three-dimensional curved surfaces can be constructed, but the complexity of processing multiple camera parameters increases

Engineering Contradiction:
Improvethree-dimensional model accuracyVSAvoidcamera parameter processing complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The method merges information from multiple photographic images by identifying corresponding points across different perspectives and combining them through photogrammetric triangulation. This merging process integrates data from multiple sources (different images, different camera parameters) into unified three-dimensional point coordinates, achieving high-precision curved surface modeling while systematically managing the complexity of multiple parameters.

Inventive Principle:
Principle #5Merging (Combining)

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

Enables the accurate construction of three-dimensional models with curved surfaces by improving the accuracy of camera parameters and allowing for the representation of complex geometries that cannot be modeled using solely rigid primitive shapes, enhancing the precision of photogrammetry-based modeling.

Implementation Method 1

Using photogrammetry, a point in three-dimensional space is determined according to the first position, the second position, the first set of camera parameters, and the second set of camera parameters

Methodology Applied
Scientific EffectPhotogrammetry: Photogrammetry

Data Source

PatentUS8817018B1Using photographic images to construct a three-dimensional model with a curved surface
Publication Date: 2014.08.26 GOOGLE LLC
  • US8817018B1 patent drawing
  • US8817018B1 patent drawing
  • US8817018B1 patent drawing

AI summary

Embodiments relate to constructing a three-dimensional model using a plurality of two-dimensional photographic images. In a first embodiment, a first user input specifying a first position on a first photographic image may be received. A second user input specifying a second position on a second photographic image may be received, the second photographic image having a second perspective, specified by a second set of camera parameters, being different from a first perspective of the first image specified by a first set of camera parameters. The user inputs may indicate corresponding features in the images. Using photogrammetry, a point in a three-dimensional space may be determined according to the first position, the second position, the first set of camera parameters, and the second set of camera parameters. A surface of the three-dimensional model may be determined, whereby the surface may be curved to the point in three-dimensional space determined earlier.