Medial Axis Transform for Reconstructing Editable Stroked Paths
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional systems cannot convert a filled path back into an equivalent stroked path, limiting the editability of filled paths as they only allow manipulation of anchor points on the boundary, whereas stroked paths retain original path information and are easily editable.
Innovation Solution
A stroked path system generates a medial axis for a filled path through a medial axis transform, estimates stroke width based on distances between the medial axis and boundary, and reconstructs a stroked path with original path information, enabling easy editability and visual similarity to the original filled path.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Shape
If a path is converted from stroked path to filled path, then the visual representation is achieved, but the original path information is lost and editability is reduced
Solution Approach 1:
The system performs a preliminary medial axis transform on the filled path to extract the central skeleton structure before attempting to reconstruct the stroked path. This preliminary extraction of the medial axis enables subsequent recovery of the original path geometry and stroke width information, thereby restoring editability while maintaining the visual representation of the filled path.
2Shape
If conventional systems convert stroked path to filled path, then the filled representation is obtained, but conversion back to equivalent stroked path is not possible
Solution Approach 1:
The system introduces the medial axis as an intermediary structure that bridges the filled path representation and the original stroked path information. By computing the medial axis from the filled path boundary and using it to guide the reconstruction process, the system recovers the central path geometry and enables estimation of stroke width, thus preventing complete loss of original path information.
3Shape
If filled path is used, then the visual output is achieved, but manipulation is limited to anchor points of boundaries only
Solution Approach 1:
The system segments the filled path into meaningful components by computing the medial axis, which divides the filled region into segments associated with different parts of the original path. This segmentation enables independent manipulation of path geometry and stroke width parameters, significantly increasing manipulation flexibility beyond just moving boundary anchor points.
Data Source
AI summary
In implementations of systems for generating stroked paths, a computing device implements a stroked path system to receive input data describing a vector object having a filled path. The stroked path system generates a medial axis for the filled path by performing a medial axis transform on a boundary of the filled path. A stroke width is estimated based on distances between the medial axis and the boundary of the filled path that are normal to the medial axis. The stroked path system generates a stroked path for display in a user interface that is visually similar to the filled path based on the medial axis and the stroke width.