Techniques for determining fabricability of designs by searching for forbidden patterns
AssigneeX Development LLC
InventorAlbin Lee Jones
Life of this patent
Estimating the term…
Abstract
In some embodiments, techniques are provided for verifying that a fabrication system can fabricate a proposed segmented design. A paintbrush pattern that represents capabilities of the fabrication system is determined. One or more forbidden patterns that the fabrication system is not capable of fabricating are determined based on the paintbrush pattern. The proposed segmented design is then searched for the forbidden patterns. If any forbidden patterns are found, the proposed segmented design is determined to not be fabricable by the fabrication system. If no forbidden patterns are found, then the proposed segmented design is determined to be fabricable by the fabrication system.
Claims18
A method of verifying fabricability of a segmented design for a physical device to be fabricated by a fabrication system, the method comprising:
- determining a paintbrush pattern that represents a fabricable pattern of segments according to capabilities of the fabrication system;
- using the paintbrush pattern to determine a set of forbidden patterns, wherein each forbidden pattern in the set of forbidden patterns indicates a pattern of segments that cannot be drawn with the paintbrush pattern;
- receiving a proposed segmented design;
- searching the proposed segmented design for the forbidden patterns of the set of forbidden patterns;
- and
- determining the fabricability of the proposed segmented design based on results of the searching for the forbidden patterns.
A non-transitory computer-readable storage medium having instructions stored thereon that, in response to execution by one or more processors of a computing system, cause the computing system to perform actions for verifying fabricability of a segmented design for a physical device to be fabricated by a fabrication system, the actions comprising:
- determining a paintbrush pattern that represents a fabricable pattern of segments according to capabilities of the fabrication system;
- using the paintbrush pattern to determine a set of forbidden patterns, wherein each forbidden pattern in the set of forbidden patterns indicates a pattern of segments that cannot be drawn with the paintbrush pattern;
- receiving a proposed segmented design;
- searching the proposed segmented design for the forbidden patterns of the set of forbidden patterns;
- and
- determining the fabricability of the proposed segmented design based on results of the searching for the forbidden patterns.
Dependencies are inferred from the claim text.