Abstract Vector Graphics Rendering for Business Process Models

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current solutions for displaying large business process models in web browsers face challenges with memory usage and rendering performance, particularly with bitmap-based graphics that lose quality when scaled and vector-based formats that require significant memory and long rendering times.

Innovation Solution

The implementation of an Abstract Vector Graphics (AVG) format that generates executable program logic on a target device for efficient rendering, using a renderer fragment file with static code independent from the graphic but dependent on the platform, optimizing performance through global constants, auxiliary functions, inlining, and skipping commands outside the viewport.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If bitmap-based graphics are used to represent large models, then the model can be displayed in the web browser, but memory usage becomes very high and rendering performance deteriorates

Engineering Contradiction:
Improvedisplay capabilityVSAvoidmemory usage
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent segments the large bitmap image into multiple smaller image tiles that can be independently loaded and rendered. Instead of loading the entire large model into memory at once, only the tiles currently visible in the viewport are loaded, significantly reducing memory usage while maintaining full display capability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension of spatial organization by dividing the 2D image space into a grid of tiles with specific dimensions (e.g., 256x256 or 512x516 pixels). This tile-based structure allows the system to manage large images through coordinate-based addressing and selective loading, transforming the memory management problem from handling one large image to managing many small, addressable units.

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

2Reliability

If a single large bitmap-based graphic is used, then the model can be displayed, but rendering performance becomes slow

Engineering Contradiction:
Improvedisplay capabilityVSAvoidrendering performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The rendering process is segmented into independent tile rendering operations. Each tile can be rendered separately and in parallel, allowing the browser to efficiently utilize rendering resources. The viewport renderer only renders tiles that are currently visible, avoiding the performance bottleneck of rendering the entire large image.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs partial rendering by only rendering the tiles that are currently visible in the viewport rather than rendering the entire large image. This partial action approach significantly improves rendering performance by focusing computational resources only on the necessary portions of the image.

Inventive Principle:
Principle #16Partial or excessive action

3Manufacturing precision

If vector-based graphics format is used, then the graphic can be scaled indefinitely without degrading quality, but memory usage increases and rendering time becomes long

Engineering Contradiction:
Improvescaling qualityVSAvoidmemory usage
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The patent segments the vector graphic into multiple smaller vector tile units. Each tile contains a portion of the overall vector data, allowing the system to load and render only the necessary tiles at any given time. This segmentation reduces the amount of vector data that needs to be held in memory while maintaining the ability to scale without quality loss.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a tile-based spatial organization dimension to vector graphics, dividing the continuous vector space into discrete tile units. This allows the system to manage large vector models through coordinate-based tile addressing, loading only the tiles needed for the current viewport, thereby reducing memory usage while preserving infinite scalability within each tile.

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

4Manufacturing precision

If vector-based graphics format is used, then the graphic can be scaled indefinitely, but rendering time becomes long

Engineering Contradiction:
Improvescaling qualityVSAvoidrendering time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The rendering process is divided into independent tile rendering operations. Each vector tile can be rendered separately and potentially in parallel, significantly reducing the total rendering time compared to rendering the entire large vector image at once. The viewport renderer only processes visible tiles, further reducing rendering time.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs partial rendering by only rendering the vector tiles that are currently visible in the viewport rather than rendering the entire large vector model. This partial action approach dramatically reduces rendering time while maintaining the ability to scale the visible portions indefinitely without quality loss.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9176700B2Systems and/or methods for efficient rendering of business model related vector graphics
Publication Date: 2015.11.03 SAG ARIS GMBH
  • US9176700B2 patent drawing
  • US9176700B2 patent drawing
  • US9176700B2 patent drawing

AI summary

Certain example embodiments described herein relate to systems and/or methods for efficient rendering of vector graphics corresponding to business models generated by a business process management (BPM) package. Such graphics may be provided in an Abstract Vector Graphic (AVG) format. In certain example embodiments, graphic images are provided to an AVG generator, along with a renderer fragment file including static code that is independent from the generated graphic but dependent on the target platform. The AVG generator in certain example embodiments produces program logic that is executable on the target device to cause the display of the graphic.