Vector Graphic to 3D Mesh Conversion via Triangulation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current 3D printing technologies are inadequate in converting 2D line drawings or vector graphics into physically realized 3D objects in a computationally efficient and rapid manner, as they typically require complex conversion processes and are not optimized for one-dimensional objects with no width.

Innovation Solution

A system and method that converts a 2D vector graphic into a triangulated mesh, which is then formatted for 3D printing, using software to generate n-sided polygons and connect vertices to form Delaunay triangles, enabling rapid transformation of open-ended curves and lines into tangible 3D objects.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional 3D printing conversion processes are used for 2D line drawings, then the conversion can be performed, but the process is computationally complex and time-consuming

Engineering Contradiction:
Improveconversion speedVSAvoidconversion process complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the 2D line drawing into discrete vector segments, then processes each segment independently to generate corresponding 3D geometric features. This segmentation allows the complex conversion process to be broken down into manageable, repetitive operations that can be executed efficiently, reducing both computational complexity and processing time.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent automatically extrudes 2D vector segments into 3D geometric primitives by adding a third dimension. This dimensionality transformation converts flat line drawings into volumetric 3D models that are directly compatible with 3D printing processes, eliminating the need for manual 3D modeling while maintaining design fidelity.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Manufacturing precision

If complex conversion processes are used to transform 2D drawings into 3D models, then accuracy can be maintained, but the production time increases

Engineering Contradiction:
Improvegeometric accuracyVSAvoidproduction time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent replaces manual or iterative mechanical conversion processes with an automated algorithmic system. The conversion algorithm automatically transforms 2D vector graphics into 3D models through systematic geometric operations, eliminating the need for time-consuming manual modeling while maintaining consistent geometric accuracy through programmed precision.

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

Solution Approach 2:

The patent utilizes parametric modeling where 2D vector parameters (coordinates, segments, curves) are automatically transformed into 3D model parameters (extrusion height, volume, surface area). This parametric approach maintains geometric accuracy by preserving the mathematical relationships from the 2D drawing while efficiently generating the corresponding 3D geometry through parameter transformation.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8983646B1Interactive digital drawing and physical realization
Publication Date: 2015.03.17 HANNA BARBARA
  • US8983646B1 patent drawing
  • US8983646B1 patent drawing
  • US8983646B1 patent drawing

AI summary

A system and method for interactively producing a 3D representation of a vector graphic is disclosed. A vector graphic representing a 2D graphic having a number of endpoints joined by vector segments is automatically or interactively converted into a triangulated mesh in a form readable by a 3D printer. The conversion from vector graphic to a triangulated mesh is accomplished by generating an n-sided polygon in the vicinity of each endpoint of the vector graphic. Each of the vertices of the polygon are then be joined by a line to a corresponding vertex on the next adjacent polygon. Each vertex is also joined to an adjacent vertex on the next adjacent polygon. The process is continued until all polygons are joined, resulting in a triangulated mesh, which is then converted into a format readable by a 3D printer and sent to a 3D printer to produce the 3D representation.