Sketch-effect hatching with randomized stroke generation
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
2Productivity
If pre-made textures are stored for hatching, then hatching can be applied efficiently, but additional storage space is required
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.
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.
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
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.
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.
Data Source
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.


