Structured 3D Model Generation from Raw Mesh Curvature Analysis
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for generating structured 3D models from meshes are fragile and often fail to produce valid representations, especially with complex geometries, as they rely heavily on edge identification and are resource-intensive.
Innovation Solution
A computer-implemented method that builds a geometric and adjacency graph by identifying dominant ranges of principal curvature values, discarding faces forming edges, and using region growing to aggregate faces, reducing reliance on edge quality and improving resource efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If edge identification methods are used to generate structured 3D models from meshes, then the model structure can be recovered, but the method becomes fragile and fails with complex geometries
Solution Approach 1:
The patent extracts and removes edges from the mesh processing pipeline entirely. Instead of identifying and relying on edges to define model structure, the method works directly with faces and their curvature properties, eliminating the fragile edge identification step that causes failures with complex geometries
Solution Approach 2:
The patent changes the fundamental parameter used for model generation from edge-based geometry to face-based curvature distribution. By analyzing principal curvature values and their distributions across faces, the method achieves robust structure recovery that is insensitive to mesh quality and edge detection failures
2Manufacturing precision
If traditional mesh processing methods are used, then complete model recovery is attempted, but resource consumption increases significantly
Solution Approach 1:
The patent extracts only the essential information needed for model generation - specifically face curvature values and their distributions - while discarding unnecessary mesh details. This selective extraction reduces computational workload while maintaining the accuracy needed for successful model recovery
Solution Approach 2:
The patent applies partial action by processing only face elements and their curvature properties rather than attempting to process all mesh components. This partial processing approach achieves sufficient model recovery accuracy while significantly reducing resource consumption compared to complete mesh analysis methods
Data Source
Figure 1
Figure 2
Figure 3~4
AI summary
The invention notably relates to a computer-implemented method for generating a structured three-dimensional (3D) model from a mesh. The method comprises providing a mesh that comprises faces, each face of the mesh including a normal and principal curvature values; computing a distribution of the principal curvatures values over the whole mesh by counting the number of occurrences of discretized curvature values; identifying in the computed distribution one or more dominant ranges of principal curvature values; for each identified dominant range, computing one or more regions of the mesh that comprises faces belonging to the identified dominant range; for each computed region, detecting a primitive type by using the curvatures values of all faces of the region and identifying parameters of the detected primitive by using the mesh surface of the region.