Mesh Boundary Smoothing via Vertex Projection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional CAD software struggles with effectively smoothing mesh boundaries, leading to irregularities and distortions, especially during extrusion operations, which are time-consuming and produce unsatisfactory results.

Innovation Solution

A method involving incremental shifting and projection of boundary vertices onto the initial surface to smooth mesh boundaries, preserving the mesh shape and enabling high-quality extrusions without distorting surrounding regions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If conventional smoothing algorithms are applied to an extruded boundary, then the boundary becomes smoother, but the extrusion produces rounded and poorly-defined results with distorted surrounding regions

Engineering Contradiction:
Improveboundary smoothing qualityVSAvoidextrusion definition and shape preservation
Core Design Contradiction:
Ease of operationVSManufacturing precision

Solution Approach 1:

The patent segments the mesh boundary into individual vertices and processes each vertex independently through incremental shifting. Instead of applying a global smoothing algorithm that affects the entire boundary uniformly, the method divides the boundary into discrete vertex elements that can be moved independently while maintaining their relationship to the initial surface, thereby preserving sharp edges and defined extrusion geometry.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary action by storing the initial surface geometry before any smoothing operations are applied. This initial surface serves as a reference that constrains subsequent vertex movements, ensuring that vertices are shifted only to positions that maintain the original mesh shape and definition. This preliminary preservation of geometric information prevents the rounding and loss of definition that occurs with conventional smoothing.

Inventive Principle:
Principle #10Preliminary action

2Ease of operation

If manual smoothing is performed on a mesh boundary, then the boundary becomes smoother, but the process is tedious and time-consuming

Engineering Contradiction:
Improveboundary smoothnessVSAvoidsmoothing operation efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent implements self-service by creating an automated incremental vertex shifting algorithm that performs smoothing operations without requiring manual user intervention. The system automatically identifies boundary vertices, calculates their new positions based on the initial surface reference, and applies the shifts systematically. This automated process eliminates the tedious manual smoothing operations while maintaining high productivity through efficient computational processing.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent replaces the mechanical manual interaction (user manually moving vertices) with a computational algorithmic system. Instead of requiring users to repeatedly select and move vertices manually, the system uses automated calculations to determine optimal vertex positions and applies transformations computationally. This substitution of mechanical manual operations with automated computational processes dramatically improves productivity while achieving the same smoothing effect.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Ease of operation

If vertices are shifted to smooth the boundary, then the boundary becomes smoother, but the mesh shape and surrounding regions become distorted

Engineering Contradiction:
Improveboundary smoothnessVSAvoidmesh shape preservation
Core Design Contradiction:
Ease of operationVSStability of the object's composition

Solution Approach 1:

The patent introduces the initial surface geometry as an intermediary reference between the original vertex positions and the smoothed positions. This intermediary surface acts as a constraint that guides vertex movements, ensuring that vertices are shifted only along paths that maintain the original mesh shape. The initial surface serves as a mediating structure that allows boundary smoothing while preventing distortion of the overall mesh composition and surrounding regions.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent applies parameter changes by systematically adjusting vertex positions based on controlled incremental shifts rather than large arbitrary movements. The vertex displacement is managed through parameterized transformations that are constrained by the initial surface geometry, allowing gradual smoothing while maintaining mesh stability. This controlled parameter adjustment prevents the distortion that would result from uncontrolled vertex relocation.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10424112B2Mesh boundary smoothing
Publication Date: 2019.09.24 AUTODESK INC
  • US10424112B2 patent drawing
  • US10424112B2 patent drawing
  • US10424112B2 patent drawing

AI summary

One embodiment of the present invention sets forth a technique for smoothing boundaries associated with meshes of primitives. The technique involves receiving a mesh of primitives that has a mesh boundary and an initial surface, identifying a first vertex associated with the mesh boundary and having a first location, and identifying a second vertex having a second location and a third vertex having a third location. Both the second vertex and third vertex are proximate to the first vertex. The technique further involves determining a fourth location based on the second location and the third location, projecting the fourth location onto the initial surface to determine a fifth location, and moving the first vertex to the fifth location.