3D Mesh Surface Partition Using 2D Line Constraints

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Legacy systems face challenges in accurately partitioning planar regions in 3D reconstructions due to sensor noise and smoothing of geometry at edges or corners, leading to inconsistent borders in 3D reconstructions.

Innovation Solution

A technique that uses both 3D and 2D information to identify planar regions and refine their borders by overlaying 2D line segments onto the 3D mesh, enhancing the sharpness and consistency of corner definitions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If geometry curvature-based partitioning is used, then planar regions can be separated, but border consistency deteriorates due to smoothed-out edges and corners

Engineering Contradiction:
Improveborder definition accuracyVSAvoidborder consistency
Core Design Contradiction:
Manufacturing precisionVSReliability

Solution Approach 1:

The patent projects 3D mesh data onto 2D images to create line segments representing edges and corners. By working in 2D image space where edges are more clearly defined, the system then maps these 2D line segments back to 3D mesh coordinates to refine the border definitions. This dimensional transformation allows the system to leverage the clarity of 2D projections to solve 3D border consistency problems.

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

Solution Approach 2:

The patent introduces 2D line segments as an intermediary between the 3D mesh data and the final partitioned regions. These line segments serve as a mediator that captures edge and corner information from 2D projections, which is then used to refine the 3D mesh borders. This intermediary structure allows information to be transferred between different dimensional representations to improve border definition.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Loss of information

If 3D reconstruction algorithms are applied, then spatial understanding is improved, but edge sharpness deteriorates due to smoothing

Engineering Contradiction:
Improvespatial information retentionVSAvoidedge sharpness
Core Design Contradiction:
Loss of informationVSShape

Solution Approach 1:

The patent performs preliminary projection of the 3D mesh onto 2D images before final partitioning. By projecting the mesh onto 2D planes first, the system captures edge and corner information in a space where these features are more distinct and easier to detect. This preliminary 2D representation is then used to guide the 3D partitioning process, preserving edge sharpness that would otherwise be lost in direct 3D processing.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12086941B2Surface partition with plane and line constraints
Publication Date: 2024.09.10 STREEM INC
  • US12086941B2 patent drawing
  • US12086941B2 patent drawing
  • US12086941B2 patent drawing

AI summary

Embodiments herein may relate to a technique to be performed by surface partition logic. The technique may include identifying a first mesh portion that is related to a first plane of a three-dimensional (3D) space, and a second mesh portion that is related to a second plane of the 3D space. The technique may include identifying, based on a linear representation of a border between the first mesh portion and the second mesh portion, an element of the first mesh portion that at least partially overlaps the second mesh portion. The technique may further include altering the element of the first mesh portion to reduce the amount that the element overlaps the second mesh portion. Other embodiments may be described and/or claimed.