Resolution-Adaptive Mesh Smoothing Brush for 3D Geometry

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional 3D mesh smoothing brushes struggle to achieve a truly smooth surface when dealing with areas of varying vertex density, as they assume a near-uniform distribution of vertices, leading to limited effectiveness in smoothing regions with higher or lower vertex density.

Innovation Solution

A resolution-adaptive mesh smoothing brush that computes dynamic smoothing rate parameters based on local vertex density, allowing for real-time adjustment of vertex positions to produce a more uniform surface by varying the smoothing rate according to the vertex density within the brush area.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If a conventional smoothing brush with uniform vertex distribution assumption is used, then the smoothing operation is simple and fast, but the ability to converge to a truly smooth surface is limited in areas with varying vertex density

Engineering Contradiction:
Improvesmoothing convergence qualityVSAvoidsmoothing computation complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent applies local quality by computing vertex density specifically within the brush area and using this local density information to determine smoothing parameters. Instead of assuming uniform vertex distribution across the entire mesh, the system evaluates the actual vertex density in the local region being smoothed and adjusts the smoothing factor accordingly, allowing high-density areas to be smoothed more aggressively while preserving details in low-density areas.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the smoothing parameter dynamically based on local vertex density. The smoothing factor is no longer a fixed value but is computed as a function of the local vertex density within the brush area. This parameter adaptation allows the smoothing operation to respond to the local mesh characteristics, improving convergence quality without requiring complex global remeshing operations.

Inventive Principle:
Principle #35Parameter changes

2Manufacturing precision

If a resolution-adaptive smoothing brush with dynamic parameters is used, then the smoothing effectiveness improves in varying density areas, but the computational complexity increases

Engineering Contradiction:
Improvevertex position accuracyVSAvoidsmoothing computation time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent segments the smoothing computation by focusing vertex density evaluation and parameter computation only within the brush area rather than the entire mesh. This localized approach divides the computational task into a small region of interest, significantly reducing the number of vertices that need to be processed while still achieving resolution-adaptive smoothing where it matters most.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by computing vertex density and adjusting smoothing parameters only for vertices within the brush area, rather than processing the entire mesh. This selective approach performs the complex resolution-adaptive computation only where needed, accepting that vertices outside the brush area remain unchanged, thereby reducing overall computational time while maintaining accuracy in the affected region.

Inventive Principle:
Principle #16Partial or excessive action

3Ease of operation

If smoothing is applied uniformly across the mesh, then the implementation is simple, but the ability to handle bumps and dimples in specific areas is reduced

Engineering Contradiction:
Improvesmoothing operation simplicityVSAvoidsurface uniformity
Core Design Contradiction:
Ease of operationVSManufacturing precision

Solution Approach 1:

The patent applies self-service by having the smoothing operation automatically adapt to the local mesh characteristics without requiring user intervention. The system computes vertex density and determines appropriate smoothing parameters automatically based on the local geometry, allowing the algorithm to self-adjust for bumps and dimples in different areas. This maintains ease of operation as the user simply applies the brush while the system handles the complex parameter selection automatically.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS8907976B2Resolution-adaptive mesh smoothing brush
Publication Date: 2014.12.09 AUTODESK INC
  • US8907976B2 patent drawing
  • US8907976B2 patent drawing
  • US8907976B2 patent drawing

AI summary

A system and method are disclosed for implementing a resolution-adaptive mesh smoothing brush. The resolution-adaptive mesh smoothing brush computes updated positions of vertices of a 3D mesh based on vertex density of the polygons defining the 3D mesh. The resolution-adaptive mesh smoothing brush effectively controls the “rate” of smoothing based on the local mesh density at each vertex. Therefore, areas of the 3D mesh with varying vertex density are smoothed. For example, elevated bumps or dimples on a sphere may be smoothed to lay on the surface of the sphere while the sphere shape is retained.