Segmented Design Fabricability Using Forbidden Pattern Search

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current design techniques for optical and electromagnetic devices often fail to consider the fabricability of generated designs, leading to inefficiencies in manufacturing as the number of design parameters increases, especially with smaller feature sizes.

Innovation Solution

A method is introduced to verify the fabricability of segmented designs by searching for forbidden patterns within a proposed design, using a set of forbidden patterns that cannot be created with a given fabrication system, and determining a fabricability score based on their presence.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If design parameters are increased to improve device functionality and optimize design, then device functionality is improved, but determining fabricability becomes increasingly complex and time-consuming

Engineering Contradiction:
Improvedevice functionalityVSAvoidfabricability determination complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the fabricability determination process into two distinct phases: (1) generating a set of forbidden patterns that represent impossible-to-fabricate configurations, and (2) searching the design for these forbidden patterns. This segmentation transforms a complex continuous verification problem into a manageable discrete search problem, reducing computational complexity while maintaining accuracy in fabricability assessment.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary action by pre-generating the set of forbidden patterns before the actual design verification. This pre-computation creates a reference library of impossible configurations that can be quickly searched against during fabricability checking, eliminating the need to re-evaluate fabrication constraints repeatedly and significantly reducing determination time for designs with many parameters.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If traditional fabricability verification methods are used, then comprehensive verification is achieved, but computational time and resources increase significantly

Engineering Contradiction:
Improvefabricability verification accuracyVSAvoidcomputational time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent extracts only the essential fabricability constraints by identifying and isolating forbidden patterns from the complete set of possible design configurations. Instead of verifying all possible fabrication scenarios, the method extracts and searches for only those specific patterns that represent fabrication failures, dramatically reducing computational time while maintaining verification reliability.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent creates a simplified copy or representation of fabrication constraints in the form of forbidden patterns. Rather than performing complex real-time fabrication simulations, the method uses pre-defined pattern templates that replicate the essential fabricability rules, enabling rapid verification without sacrificing accuracy in determining whether a design can be manufactured.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS11526152B2Techniques for determining fabricability of designs by searching for forbidden patterns
Publication Date: 2022.12.13 X DEVELOPMENT LLC
  • US11526152B2 patent drawing
  • US11526152B2 patent drawing
  • US11526152B2 patent drawing

AI summary

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.