3D Mesh Generation from Scanned Object Edges

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional three-dimensional scanning systems generate overwhelming numbers of polygons, making scanned objects un-editable and fail to produce user-friendly models with features like edges and surface irregularities, requiring expensive equipment and time-consuming processes.

Innovation Solution

The system receives a scan of a three-dimensional object with custom mesh lines, generates an edge map by detecting edges in a two-dimensional image, and constructs a three-dimensional mesh using depth information, allowing for intuitive and user-friendly model creation without specialized equipment.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If conventional scanning systems generate three-dimensional models using point cloud polygons, then complete surface coverage is achieved, but the models become un-editable and overly complex

Engineering Contradiction:
Improvemodel accuracyVSAvoidpolygon count
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent segments the continuous surface into structured mesh lines that follow the object's contours and features. Instead of using millions of random polygons, the surface is divided into organized segments defined by detected edges and contours, creating an editable mesh structure that maintains accuracy while reducing complexity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts only the essential structural information (edges, contours, and significant surface features) from the complete point cloud data. By taking out and emphasizing only the critical geometric elements needed for editing and representation, the system creates simplified yet accurate models without requiring all original polygon data

Inventive Principle:
Principle #2Taking out (Extraction)

2Adaptability or versatility

If conventional scanning systems are used, then three-dimensional modeling is available, but expensive specialized equipment and point-tracking devices are required

Engineering Contradiction:
Improvemodeling accessibilityVSAvoidequipment requirements
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent uses a standard camera to capture two-dimensional images that serve as copies of the three-dimensional object's surface. By processing these image copies through edge detection and mesh construction algorithms, the system recreates the 3D model without needing specialized scanning hardware or point-tracking devices

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent replaces the mechanical point-tracking system with an optical imaging system. Instead of using mechanical devices to track and digitize points on the object surface, the system uses camera-based optical capture combined with computational edge detection and mesh generation algorithms to achieve the same modeling goal

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

3Ease of operation

If hand-drawn control guidelines are used with point-tracking devices, then user-friendly models with proper edge loops are created, but the process is extremely time-consuming and cannot be interrupted

Engineering Contradiction:
Improvemodel editabilityVSAvoidmodeling time
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The patent enables the system to automatically perform the work that previously required manual artist intervention. By implementing automated edge detection, contour tracking, and mesh construction algorithms, the system serves itself in creating editable models with proper structure lines, eliminating the need for time-consuming manual guideline drawing

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent performs preliminary edge detection and mesh structure preparation automatically during the scanning process itself. By detecting edges and constructing the mesh framework before the user needs to edit the model, the system prepares the editable structure in advance, allowing users to skip the time-consuming manual guideline drawing step

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10861232B2Generating a customized three-dimensional mesh from a scanned object
Publication Date: 2020.12.08 ADOBE INC
  • US10861232B2 patent drawing
  • US10861232B2 patent drawing
  • US10861232B2 patent drawing

AI summary

The present disclosure is directed toward systems and methods that facilitate scanning an object (e.g., a three-dimensional object) having custom mesh lines thereon and generating a three-dimensional mesh of the object. For example, a three-dimensional modeling system receives a scan of the object including depth information and a two-dimensional texture map of the object. The three-dimensional modeling system further generates an edge map for the two-dimensional texture map and modifies the edge map to generate a two-dimensional mesh including edges, vertices, and faces that correspond to the custom mesh lines on the object. Based on the two-dimensional mesh and the depth information from the scan, the three-dimensional modeling system generates a three-dimensional model of the object.