GPU Single-Pass 3D Mesh Section View Rendering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Rendering a section view of a 3D mesh is computationally expensive and results in slow rendering times and high memory consumption due to the need for computationally intensive intersection calculations and subsequent rendering processes.

Innovation Solution

A method that utilizes a Graphical Processing Unit (GPU) to render a section view of a 3D mesh in a single pass by determining if convex polygons intersect a clipping plane, computing intersection points, and storing them in a GPU-writable buffer, allowing for real-time rendering of both the polygons and their intersections as a set of lines.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional intersection computation methods are used to render a section view of a 3D mesh, then the section profile can be computed, but the rendering process becomes computationally expensive with slow rendering times and high memory consumption

Engineering Contradiction:
Improvesection profile accuracyVSAvoidrendering speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent segments the 3D mesh into convex polygons and processes each polygon independently through GPU parallel computation. By dividing the mesh into discrete convex polygon segments and handling them simultaneously across multiple GPU cores, the system achieves real-time rendering performance while maintaining precise intersection calculations for each segment.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent replaces traditional CPU-based intersection computation with GPU-based parallel processing. By substituting the sequential mechanical computation approach with parallel graphics hardware acceleration, the system dramatically improves rendering speed while maintaining calculation precision through the GPU's specialized geometry processing capabilities.

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

2Measurement precision

If traditional intersection computation methods are used to render a section view of a 3D mesh, then the section profile can be computed, but memory consumption becomes high

Engineering Contradiction:
Improvesection profile accuracyVSAvoidmemory consumption
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extracts only the essential intersection information (entry and exit points of the clipping plane) from each convex polygon, storing only these critical data points in GPU memory rather than processing or storing complete polygon data. This extraction approach maintains precise section profile computation while dramatically reducing memory consumption by storing only the minimal necessary geometric information.

Inventive Principle:
Principle #2Taking out (Extraction)

3Productivity

If real-time rendering of section views is achieved using GPU, then rendering speed improves, but the complexity of the rendering process increases

Engineering Contradiction:
Improverendering speedVSAvoidrendering process complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements dynamic convex polygon generation by triangulating the mesh geometry in real-time and dynamically creating convex polygon segments during GPU processing. This dynamic approach allows the system to adapt to different viewing angles and clipping planes while maintaining real-time performance, managing complexity through the GPU's inherent parallel processing architecture rather than complex CPU-based logic.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS20240193853A1Rendering a section view of a 3D mesh in a single pass
Publication Date: 2024.06.13 DASSAULT SYSTEMES SA
  • US20240193853A1 patent drawing
  • US20240193853A1 patent drawing
  • US20240193853A1 patent drawing

AI summary

A computer-implemented method for rendering, by a GPU, a section view of a 3D mesh in a single pass. The method includes obtaining the 3D mesh having convex polygons, obtaining a clipping plane and rendering the section view of the 3D mesh by: rendering the convex polygons of the 3D mesh, the rendering of the convex polygons of the 3D mesh comprising, for each convex polygon: determining if the convex polygon intersects the clipping plane. If the convex polygon intersects the clipping plane, computing a pair of points on edges of the convex polygon intersected by the clipping plane, storing the pair of points in a GPU-writable buffer. The method also includes rendering the stored pairs of points in the GPU-writable buffer as a set of lines, the rendering of the section view thereby comprising the rendered convex polygons and the rendered set of lines.