Sketch-effect hatching with randomized stroke generation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing computer-generated hatching techniques often produce uniform and mechanical results, failing to achieve a hand-sketched effect, and require excessive storage and processing resources due to reliance on pre-made textures and numerous strokes to fill blank patches.

Innovation Solution

An automated system generates hatching line segment strokes with random lengths and angles, perturbed center points, and applies darker over strokes to create a sketch-effect hatching, reducing the need for pre-made textures and minimizing processing resources by generating strokes on-the-fly within a bounding area.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If pre-made textures are used for hatching, then the hatching effect can be applied quickly, but the appearance becomes uniform and mechanical rather than hand-sketched

Engineering Contradiction:
Improvehatching application speedVSAvoidhand-sketched effect quality
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent applies dynamics by making the hatching strokes variable rather than static. Each stroke has randomized properties including length, angle, position, and thickness, creating a dynamic, hand-sketched appearance. The system generates strokes with perturbed parameters (random angle deviations, random position offsets) that mimic the variability of hand-drawn lines, resolving the contradiction between quick application and authentic appearance.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes multiple parameters of the hatching strokes to achieve the hand-sketched effect. It varies stroke length, angle, position, and thickness by applying random perturbations to each parameter. This multi-parameter variation transforms uniform computer-generated lines into diverse, natural-looking strokes that resemble hand-drawn hatching while maintaining efficient automated generation.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If pre-made textures are stored for hatching, then hatching can be applied efficiently, but additional storage space is required

Engineering Contradiction:
Improvehatching generation efficiencyVSAvoidstorage space
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The system applies self-service by generating hatching strokes on-demand from basic parameters rather than retrieving pre-stored textures. The algorithm uses simple seed values and deterministic randomization to generate unlimited unique hatching patterns without requiring storage of actual texture images. This eliminates the storage requirement while maintaining efficient generation through parameter-based synthesis.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

Instead of storing actual texture images, the patent creates virtual copies through parameter definitions. It stores only the essential parameters (column spacing, stroke length range, angle deviation, position offset) that define the hatching pattern, rather than storing complete bitmap textures. This allows efficient reproduction of hatching effects with minimal storage requirements.

Inventive Principle:
Principle #26Copying

3Manufacturing precision

If random line placement is used to create sketch-effect hatching, then hand-drawn appearance is achieved, but excessive computer processing and memory are required to fill blank patches

Engineering Contradiction:
Improvehand-drawn appearanceVSAvoidprocessing and memory requirements
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by organizing strokes into a structured grid framework before rendering. It pre-calculates column positions and determines which columns need strokes, then generates strokes only in those necessary locations. This preliminary organization ensures uniform coverage without requiring excessive random strokes, reducing processing requirements while maintaining the hand-drawn appearance through controlled randomness within the structure.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the hatching area into vertical columns and processes each column independently. By dividing the overall hatching region into discrete segments (columns), it can efficiently determine stroke placement and length for each segment without processing the entire area as one complex random generation problem. This segmentation reduces computational complexity while maintaining visual consistency across the full hatching region.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10621763B2Sketch-effect hatching
Publication Date: 2020.04.14 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10621763B2 patent drawing
  • US10621763B2 patent drawing
  • US10621763B2 patent drawing

AI summary

Computer efficiency improved sketch-effect hatching is provided. A hatching tool generates a bounding area associated with an object, within which a plurality of hatching line segment strokes is generated. The strokes are generated by generating center points on equally or near-equally spaced parallel columns within the bounding area that are vertically-offset from each other by randomly-generated stroke lengths. The center points are then randomly horizontally-offset from the columns according to a calculated deviation. A random angle deviation is derived, and end points of the strokes are calculated based on the new center points, stroke lengths, and angle deviations. The strokes are then enhanced by generating overstrokes. Further, the hatching tool maps the strokes to the object, rotates the strokes by a hatching angle, keystone-corrects the strokes, and clips the strokes to fit within the object's boundary. The strokes are output to provide a hand-sketched hatching effect.