3D Object Polygon Grouping for Storage Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for representing three-dimensional objects in image data require significant computing resources due to the large number of polygons needed for accurate representation, especially for complex objects, leading to inefficiencies in storage and processing.
Innovation Solution
The method involves grouping polygons with correlated geometric information to determine geometric primitives, which are then used to represent the three-dimensional object, reducing the need for a large number of polygons and improving storage and processing efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If a large number of polygons are used to accurately represent complex three-dimensional objects, then the accuracy of the object representation is improved, but the computing resources required for storage and processing increase significantly
Solution Approach 1:
The method segments the set of polygons into multiple groups based on geometric criteria (such as spatial proximity, orientation similarity, or curvature characteristics). Each polygon group is then represented by a single geometric primitive (e.g., plane, cylinder, sphere). This segmentation approach maintains representation accuracy by grouping only similar polygons together while reducing computational complexity by replacing many polygons with fewer primitives.
Solution Approach 2:
Instead of storing and processing individual polygon data for each surface element, the invention creates simplified geometric primitive copies (planes, cylinders, spheres) that approximate groups of polygons. These primitives serve as efficient representations that capture the essential geometric characteristics of the original polygon groups with significantly reduced data requirements.
2Device complexity
If the number of polygons is reduced to decrease storage and processing requirements, then computing resources are improved, but the accuracy of the object's surface approximation deteriorates and visible mesh artefacts occur
Solution Approach 1:
The invention changes the representation parameters from individual polygon definitions to geometric primitive parameters. Each primitive is defined by a small set of parameters (e.g., a plane by 4 parameters, a cylinder by 5 parameters) compared to multiple parameters per polygon. This parameter transformation maintains accuracy for smooth surfaces while dramatically reducing the total number of parameters needed to represent complex objects.
3Productivity
If polygons of larger size are used to reduce the number of polygons, then storage and processing efficiency are improved, but the accuracy of the object representation deteriorates and mesh artefacts become visible
Solution Approach 1:
The invention applies appropriate geometric primitives (planes for flat regions, cylinders for curved regions, spheres for rounded features) that inherently possess the necessary curvature characteristics. This allows accurate representation of complex surfaces using fewer, larger primitive elements without introducing visible mesh artifacts, as each primitive smoothly represents its corresponding surface region.
Data Source
AI summary
Examples of the present disclosure relate to methods for processing image data comprising data corresponding to a three-dimensional object. One such method comprises determining a plurality of polygons, the polygons being representative of the three-dimensional object, wherein each polygon has associated geometric information. At least one polygon group is formed from the plurality of polygons, said polygon group comprising polygons with correlated geometric information. At least one geometric primitive is determined for said polygon group, the geometric primitive corresponding to polygons of said polygon group. Data is output, representing said geometric primitive as at least a part of a representation of the three-dimensional object.