3D Mesh Segmentation Using Local Vertex Direction Analysis
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional 3D mesh segmentation techniques are prone to inaccuracies and computational inefficiencies, failing to identify developable geometries such as swirled ribbons and curved faces, and do not support features like texture painting effectively due to reliance on global curvature comparisons.
Innovation Solution
A geometry segmentation system that determines vertex directions locally, using a direction determination module to select initial vertices and identify faces based on orthogonal comparisons within a threshold, allowing for the generation of developable geometries by adding faces to segments based on local curvature, employing a flood-filling technique to address varied curvature.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If conventional segmentation techniques use global curvature comparisons, then the process is simple to implement, but the accuracy of identifying developable geometries deteriorates
Solution Approach 1:
The patent applies local quality by determining vertex directions and curvatures locally for each vertex rather than using global curvature comparisons. This allows the segmentation to accurately identify developable geometries with varied curvature patterns (such as swirled ribbons) by evaluating local geometric properties at each vertex and propagating directions through the mesh structure.
2Productivity
If conventional techniques segment 3D meshes, then basic segmentation is achieved, but the ability to identify complex developable surfaces deteriorates
Solution Approach 1:
The patent applies preliminary action by pre-determining vertex directions and curvatures for all vertices before performing the segmentation process. This preliminary computation of local geometric properties enables the algorithm to quickly and accurately identify complex developable surfaces during segmentation without sacrificing speed, as the directional information is already available for immediate use.
3Power
If conventional techniques use fixed global directions, then the algorithm is computationally efficient, but the ability to handle varied curvature deteriorates
Solution Approach 1:
The patent applies dynamics by making the vertex direction field dynamic and adaptive rather than fixed. The algorithm determines vertex directions locally and propagates them through the mesh, allowing the directional information to adapt to varied curvature patterns and complex geometries while maintaining computational efficiency through systematic propagation rather than exhaustive global optimization.
Data Source
AI summary
Three-dimensional (3D) mesh segmentation techniques are described. In one example, a geometry segmentation system determines a vertex direction for each vertex in a 3D mesh. A segment generation module is then employed to generate segments (e.g., as developable geometries) from the 3D mesh. To do so, a vertex selection module selects an initial vertex having an associated vertex direction. A face identification module then identifies a face in the 3D mesh using that initial vertex and at least one other vertex. A segment determination module compares the vertex direction associated with the initial vertex with a normal determined for the face. If the vertex direction is orthogonal to the normal (e.g., within a threshold amount), the face is added to the segment, and sets another one of the vertices of the face as the initial vertex and the process repeats.