Glyph Distance Field Boundary Cell Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing techniques for computing distance fields for glyph outlines result in redundant computations, graphical artifacts due to overlapping boundary cells, and inefficiencies in rendering text and graphics, particularly when using rectangular boundary cells.
Innovation Solution
Defining boundary cells by bisecting angles between line segments, which allows for the creation of non-overlapping trapezoidal or triangular cells, reducing gaps and computational redundancy, and improving rendering quality.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If rectangular boundary cells are used for glyph line segments, then the rendering process is simple, but overlapping cells cause graphical artifacts and redundant computations
Solution Approach 1:
The boundary cell is divided into multiple triangular sub-cells by introducing a diagonal edge between vertices. This segmentation eliminates overlapping between adjacent boundary cells while maintaining computational efficiency, as each triangle can be independently processed without causing graphical artifacts
2Device complexity
If rectangular boundary cells are used, then implementation is straightforward, but redundant computations occur due to overlapping cells
Solution Approach 1:
By dividing the rectangular boundary cell into two triangles using a diagonal edge, the patent eliminates overlapping computations between adjacent cells. Each triangle is processed independently, reducing redundant calculations while maintaining a relatively simple overall structure
Solution Approach 2:
The patent introduces a diagonal dimension within the rectangular boundary cell, transforming it from a single rectangular region into two triangular regions. This dimensional change within the cell structure allows for non-overlapping coverage of the glyph outline
Data Source
AI summary
A system includes a first computing device that includes a memory configured to store instructions. The first computing device also includes a processor to execute the instructions to perform a method that includes receiving data representing a collection of line segments that represent a glyph. The method also includes, for each line segment, defining a cell that substantially encapsulates the line segment. At least one side of the cell is defined by bisecting an angle defined by the line segment and an adjacent line segment. The method also includes determining a value for a portion of the defined cell based upon the distance between the portion of the cell and the corresponding line segment.