Directional Dilation at 3D Mesh Boundaries

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional image manipulation techniques apply textures omnidirectionally to mesh border seams, leading to artifacts such as black space, uneven feature positioning, and improper colors, as they do not consider the direction of related polygons.

Innovation Solution

The method involves directional dilation at mesh border seams, where the direction of dilation is determined based on nearest adjacent vertices and encoded in data channels, allowing for consistent texture alignment across seams.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If omnidirectional texture application is used at mesh border seams, then the texture coverage is complete, but artifacts such as black space, uneven feature positioning, and improper colors occur

Engineering Contradiction:
Improvetexture alignment precisionVSAvoidtexture artifacts
Core Design Contradiction:
Manufacturing precisionVSObject-generated harmful factors

Solution Approach 1:

The patent applies different dilation directions to different regions of the mesh border seams based on the orientation of adjacent polygons. Each border seam receives a customized dilation direction determined by the angles and orientations of the polygons it connects, rather than applying a uniform omnidirectional approach. This local adaptation eliminates artifacts while maintaining complete texture coverage.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the dilation direction parameter dynamically based on the geometric properties of adjacent polygons. By calculating angles between polygons and using these to determine optimal dilation directions, the system adapts the texture application parameters to match the local geometry, thereby preventing artifacts like black space and color distortion.

Inventive Principle:
Principle #35Parameter changes

2Manufacturing precision

If directional dilation is applied at mesh border seams, then texture alignment with polygons is improved, but the complexity of determining and encoding dilation directions increases

Engineering Contradiction:
Improvetexture alignment precisionVSAvoiddilation direction determination complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent performs preliminary calculations to determine dilation directions for all border seams before the actual texture application process. By pre-computing the optimal directions based on polygon geometry and encoding them into data structures, the system avoids complex real-time calculations during rendering, thus reducing operational complexity while maintaining high precision alignment.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary data structure that stores pre-computed dilation direction information for each border seam. This intermediary layer separates the complex geometric analysis from the texture application process, allowing the system to handle directional complexity once during preparation and then apply simple, pre-determined directions during rendering.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS10445931B1Directional dilation at a mesh boundary of three-dimensional images
Publication Date: 2019.10.15 ELECTRONIC ARTS INC
  • US10445931B1 patent drawing
  • US10445931B1 patent drawing
  • US10445931B1 patent drawing

AI summary

A system and method directionally dilate texture onto mesh seams of a laid-out mesh of a three-dimensional image to reduce image artifacts arising from traditional omni-directional dilating. The dilation direction may be determined for a border pixel of a laid-out mesh based at least in part on one or more vertices of the laid-out mesh. Dilation directions determined for mesh border pixels may be encoded onto one or more data channels associated with the corresponding border pixels. The dilation directions at each of the border pixels may be used to incrementally dilate texture onto a predetermined number of pixels of border seams until the entirety of the border seam pixels are dilated.