3D Vector Brush Stamps via Convex Hull Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional digital painting systems using vector-based brushes are limited in creating complex visual effects like three-dimensional features due to their reliance on mathematical equations and geometric primitives, which restrict their ability to produce the same level of complexity as raster-based brushes.
Innovation Solution
A computing device implements a brush system that segments stamps of a vector-based digital brush into convex geometries, computes convex hulls, and determines their relative order for passing to a planarizer, allowing for the generation of three-dimensional vector-based strokes with multiple colors and patterns, enabling scalable and compact representation without aliasing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If vector-based brushes use mathematical equations and geometric primitives, then the strokes are scalable and compact, but the ability to create complex visual effects like three-dimensional features is limited
Solution Approach 1:
The brush stamp is segmented into multiple convex geometries, each representing a different color or pattern. This segmentation allows the system to create complex visual effects by combining multiple simple convex shapes, resolving the contradiction between using simple geometric primitives and achieving complex visual results.
Solution Approach 2:
The patent introduces a new dimension to vector-based brushes by computing convex hulls that represent three-dimensional appearances. By determining relative orders of convex geometries and passing them to a planarizer in sequence, the system creates 3D visual effects while maintaining vector-based scalability and compact representation.
2Adaptability or versatility
If raster-based brushes are used to create complex visual effects, then three-dimensional features can be achieved, but the strokes lose scalability and compact representation
Solution Approach 1:
The patent creates a composite approach by combining multiple convex geometries with different colors and patterns into a single vector-based brush stamp. The convex hull computation and planarizer processing integrate these composite elements to produce three-dimensional visual effects while maintaining the scalability and compact representation properties of vector graphics.
3Quantity of substance
If vector-based strokes are computed using geometric primitives, then the representation remains compact, but complex patterns and multiple colors cannot be easily implemented
Solution Approach 1:
The brush stamp is divided into multiple convex geometries, each representing a different color or pattern region. This segmentation enables the system to handle multiple colors and patterns by processing each convex geometry independently through convex hull computation, managing complexity through systematic division of the rendering task.
Solution Approach 2:
The patent performs preliminary segmentation of the brush stamp into convex geometries before rendering. By pre-computing the convex hulls and determining their relative orders in advance, the system simplifies the actual rendering process and enables efficient processing of multiple colors and patterns.
Data Source
AI summary
In implementations of three-dimensional vector-based brushes, a computing device implements a brush system to receive input data describing a first stamp and a second stamp of consecutive stamps of a vector-based digital brush. The first stamp is segmented into a first convex geometry and a second convex geometry, and the second stamp is segmented into a third convex geometry and a fourth convex geometry. The brush system computes a first convex hull of the first convex geometry and the third convex geometry and computes a second convex hull of the second convex geometry and the fourth convex geometry. An order for passing the first convex hull and the second convex hull to a planarizer is determined and the brush system generates a vector-based stroke of digital paint for display in a user interface based on the order.