Graphics System Line Primitive Segmentation for Bandwidth Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

High data traffic across communication links in remote graphics systems burdens computing resources, necessitating a reduction in data transmission to optimize bandwidth usage.

Innovation Solution

A graphics system that segments line primitives into bounding areas or rectangles based on orientation and length, reducing data transmission by using a single bounding area for vertical, horizontal, or short lines, and multiple bounding rectangles for angled lines, thereby optimizing data processing and transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If line primitives are transmitted as complete graphical data, then graphics rendering quality is maintained, but data traffic increases burdening computing resources

Engineering Contradiction:
Improvegraphics rendering qualityVSAvoiddata traffic
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent segments line primitives into bounding areas based on their orientation and length characteristics. By dividing the graphical data into discrete bounding area units, the system transmits only the necessary information about each segment rather than complete line primitive data, thereby reducing overall data traffic while preserving rendering quality through precise spatial definition of each segment.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different bounding area segmentation strategies based on the local characteristics of each line primitive. Lines with specific orientations (vertical, horizontal, angled) and lengths are handled differently, with more complex angled lines being segmented into multiple bounding areas while simpler lines use single bounding areas. This localized approach optimizes data transmission by applying segmentation only where necessary to maintain rendering quality.

Inventive Principle:
Principle #3Local quality

2Manufacturing precision

If complete line primitive data is transmitted, then graphical accuracy is preserved, but bandwidth requirements increase

Engineering Contradiction:
Improvegraphical accuracyVSAvoidbandwidth consumption
Core Design Contradiction:
Manufacturing precisionVSLoss of energy

Solution Approach 1:

The patent extracts only the essential bounding area information from complete line primitive data. By taking out and transmitting only the critical spatial definition data (bounding area coordinates and dimensions) rather than full line primitive specifications, the system maintains graphical accuracy for rendering while significantly reducing bandwidth consumption.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies partial segmentation action by creating bounding areas that may be slightly larger than the minimum necessary to encompass line primitives. This partial action approach ensures that all graphical accuracy requirements are met while avoiding the excessive data transmission that would result from using complete line primitive data for every possible rendering scenario.

Inventive Principle:
Principle #16Partial or excessive action

3Quantity of substance

If line primitives are segmented into multiple bounding areas, then data transmission is reduced, but processing complexity increases

Engineering Contradiction:
Improvedata transmission volumeVSAvoidprocessing complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent implements dynamic segmentation logic that adapts the number of bounding areas created based on line primitive characteristics. The processing complexity is dynamic rather than fixed - simple vertical/horizontal lines generate single bounding areas with minimal processing, while angled lines trigger multi-bounding-area segmentation. This dynamic approach reduces average data transmission volume while keeping processing complexity manageable through conditional logic.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of data representation from complete line primitive specifications to bounding area definitions. By transforming the data structure parameters (from endpoint coordinates and slope to bounding box dimensions and position), the system achieves reduced data transmission volume. The parameter transformation is applied selectively based on line characteristics, balancing transmission efficiency with processing complexity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7589731B2Graphics systems and methods
Publication Date: 2009.09.15 HEWLETT PACKARD DEVELOPMENT COMPANY LP
  • US7589731B2 patent drawing
  • US7589731B2 patent drawing
  • US7589731B2 patent drawing

AI summary

Embodiments of graphics systems and methods are disclosed. In one method embodiment, a graphics method comprises receiving information about a line primitive and segmenting the line primitive with a plurality of bounding areas.