Drawing Object Placement Along Arbitrary Curved Paths

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional computer drawing applications lack the ability to automatically place and orient multiple drawing objects along arbitrary paths, such as cubic Bezier curves, leading to cumbersome and error-prone manual placement processes.

Innovation Solution

The method involves generating a mapping table between points on a first path and a set of line segments, distributing drawing objects along a second path based on the subdivision of the first path, and orienting them according to the tangent or normal of the curve, allowing for automatic placement and orientation of drawing objects along complex curves.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If manual placement methods are used for drawing objects on arbitrary paths, then placement flexibility is maintained, but productivity and precision deteriorate due to cumbersome and error-prone processes

Engineering Contradiction:
Improveplacement efficiencyVSAvoidmanual placement complexity
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The system automatically distributes drawing objects along the path based on user-specified parameters (spacing, orientation, alignment) without requiring manual placement. The computer calculates positions and orientations autonomously, transforming the process from manual service to self-service automation.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The invention transforms the placement process by changing parameters from manual coordinate specification to automated distribution based on path geometry, spacing intervals, and orientation rules. Users specify high-level parameters (spacing, alignment) rather than detailed positions, enabling automated computation of object placements.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If conventional alignment methods are used, then horizontal and vertical alignment is achieved, but adaptability to arbitrary paths deteriorates

Engineering Contradiction:
Improvepath alignment capabilityVSAvoidalignment system limitations
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The invention extends alignment capability from straight horizontal/vertical lines to curved arbitrary paths. The system calculates object positions and orientations along curved paths by subdividing the path and computing tangent/normal vectors at each segment, enabling placement on Bezier curves and other complex geometries.

Inventive Principle:
Principle #14Spheroidality (Curvature)

Solution Approach 2:

The path is subdivided into multiple segments to enable precise placement along complex curves. Each segment allows calculation of local tangent and normal vectors, facilitating accurate orientation of drawing objects at each position along the arbitrary path.

Inventive Principle:
Principle #1Segmentation

3Manufacturing precision

If automatic placement along arbitrary paths is implemented, then productivity and precision improve, but computational complexity increases

Engineering Contradiction:
Improveplacement accuracyVSAvoidcomputation algorithm complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The path is subdivided into multiple segments, allowing the complex problem of placing objects along an arbitrary curve to be broken into simpler sub-problems. Each segment can be processed independently to calculate position and orientation, reducing computational complexity while maintaining precision.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The invention introduces intermediate computational elements (path subdivision points, tangent vectors, normal vectors) that mediate between the simple input parameters and the complex output positions/orientations. These intermediaries simplify the computational path from user specifications to final object placements.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS10380769B1Arrangement of drawing objects along arbitrary paths
Publication Date: 2019.08.13 ADOBE INC
  • US10380769B1 patent drawing
  • US10380769B1 patent drawing
  • US10380769B1 patent drawing

AI summary

Techniques of displaying drawing objects in a drawing application include generating a mapping table between points on a first path and a group of line segments along which drawing objects may be placed. Given the first path, a computer running the drawing application generates a subdivision of the first path. The computer then distributes the drawing objects over a second path, the second path being based on the subdivision of the first path. The computer then places the drawing objects on the second path. The computer then generates the mapping table that identifies a location of a drawing object on the second path and a respective subdivision of the first path.