AR Mesh Clipping via Triangular Patch Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for clipping three-dimensional models in augmented reality applications often result in an inconsistent separation plane, leading to unsatisfactory effects and difficulties in obtaining accurate positioning information for model movement, such as bone positioning in user models.

Innovation Solution

A mesh model processing method and apparatus that determines a clipping plane and clipping points within the model, updates triangular patches based on these points, and constructs a target clipping model to ensure a flat segmentation plane, thereby avoiding holes and improving model authenticity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If vertices on one side of a clipping plane are discarded and a three-dimensional model is reconstructed based on remained vertices, then the clipping operation is simple to implement, but the separation plane cannot be kept consistent with the clipping plane, leading to unsatisfactory effects and difficulty in obtaining accurate positioning information

Engineering Contradiction:
Improveclipping operation simplicityVSAvoidseparation plane consistency
Core Design Contradiction:
Ease of manufactureVSManufacturing precision

Solution Approach 1:

The model is segmented into multiple triangular patches, and the clipping operation is performed patch by patch. Each patch is independently processed to determine its relationship with the clipping plane, ensuring that the separation plane remains consistent with the clipping plane while maintaining implementation simplicity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The method pre-determines the relationship between each triangular patch and the clipping plane before performing the clipping operation. By classifying patches into three categories (completely inside, completely outside, or intersecting) in advance, the method ensures separation plane consistency while simplifying the subsequent clipping process.

Inventive Principle:
Principle #10Preliminary action

2Ease of operation

If collision detection method is used to select vertices from clipping model and target three-dimensional model, then vertex selection can be achieved, but the separation plane cannot be kept consistent with the clipping plane, resulting in holes appearing in the segmentation plane and loss of bone positioning information

Engineering Contradiction:
Improvevertex selection capabilityVSAvoidseparation plane integrity
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The method applies different processing strategies to different triangular patches based on their local characteristics. Patches are classified into three types (completely inside, completely outside, or intersecting the clipping plane), and each type is processed differently to ensure that the separation plane remains consistent with the clipping plane while maintaining vertex selection capability.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The method transitions from considering only vertex positions to also considering the spatial relationship between triangular patches and the clipping plane. By analyzing the geometric relationship in three-dimensional space, the method ensures that the separation plane remains consistent with the clipping plane, preventing holes in the segmentation plane and preserving bone positioning information.

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

Data Source

PatentUS20240428507A1Mesh model processing method, electronic device and medium
Publication Date: 2024.12.26 BEIJING ZITIAO NETWORK TECH CO LTD
  • US20240428507A1 patent drawing
  • US20240428507A1 patent drawing
  • US20240428507A1 patent drawing

AI summary

A mesh model processing method includes steps described below. In a case where it is detected that a model clipping condition is satisfied, a clipping plane corresponding to a to-be-clipped model is determined; a target triangular patch and a to-be-processed triangular patch intersecting the clipping plane and a clipping point corresponding to the to-be-processed triangular patch are determined in the to-be-clipped model based on the clipping plane; the to-be-processed triangular patch is processed based on the clipping point corresponding to the to-be-processed triangular patch to update the target triangular patch in the to-be-clipped model, and at least one bottom patch is determined in the to-be-clipped model according to the clipping point corresponding to the to-be-processed triangular patch and information of vertices located on the clipping plane; and a target clipping model is determined according to the updated target triangular patch and the at least one bottom patch.