Drawing Order List Generation for Vector Objects

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional methods for generating drawing order lists for multiple vector objects in page description language (PDL) protocols are time-consuming, as they require generating a list for each object individually, even if they share the same characteristics, leading to slowed printing times for large print jobs.

Innovation Solution

A method where incoming drawing objects meeting certain criteria are collected and a single drawing order list is generated for multiple objects, rather than generating individual lists, by rendering objects to scanlines and merging them into a scanline table to create a combined drawing order list.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a drawing order list is generated for each individual vector object, then the drawing order can be determined accurately, but the printing time increases significantly when many vector objects are included

Engineering Contradiction:
Improvedrawing order determination accuracyVSAvoidprinting time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent merges multiple individual drawing order list generation processes into a single batch processing operation. Drawing objects with the same pen and brush colors are grouped together, and a single drawing order list is generated for the entire group simultaneously, rather than generating separate lists for each object individually.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent creates a universal drawing order list that serves multiple drawing objects with identical characteristics (same pen and brush colors). This single list performs the function of determining draw order for all objects in the group, eliminating the need for separate individual lists.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Reliability

If individual drawing order lists are generated for multiple drawing objects, then each object's specific drawing requirements are met, but the processing complexity increases

Engineering Contradiction:
Improvedrawing object rendering accuracyVSAvoidorder list generation complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent combines the processing of multiple drawing objects into a single unified operation. By grouping objects with identical pen and brush colors and generating one drawing order list for the group, the system reduces processing complexity while maintaining rendering accuracy through the use of a scanline table that tracks all objects collectively.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS9953249B2Method and system for generating a drawing order list for multiple drawing objects based on scanlines
Publication Date: 2018.04.24 KYOCERA DOCUMENT SOLUTIONS INC
  • US9953249B2 patent drawing
  • US9953249B2 patent drawing
  • US9953249B2 patent drawing

AI summary

A method and system for generating drawing orders are provided. The method involves receiving print data including data representing a plurality of drawing objects including at least a first drawing object and a second drawing object. The first drawing object and the second drawing object are each of one of predetermined object types and meet a predetermined condition. The method further involves (i) rendering the first drawing object to a first plurality of scanlines, (ii) rendering the second drawing object to a second plurality of scanlines, and (iii) generating, at the same time, a drawing order list for the first and second drawing objects based on the first and second plurality of scanlines.