CLONED AND ORIGINAL CIRCUIT SHAPE MERGING

Patent №

US 7,120,887

Granted

2006-10-10

Filed 2004

Owner

INTERNATIONAL BUSINESS MACHINES CORPORATION

AI components

1

evo

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

10707845

A method, system and program product for merging cloned and original circuit shapes such that a union thereof does not include a notch. The invention determines, for a cell including an original circuit shape and at least one overlapping clone of the original circuit shape, whether each clone corner point of each overlapping clone is within a threshold distance of a corresponding original corner point of the original circuit shape; and generates, in the case that each clone corner point of each overlapping clone circuit shape is within a threshold distance, a union of each overlapping clone and the original circuit shape such that the union does not contain a notch. The union is generated using a point code that sets a new position for a union corner point to remove a notch based on the original shape's direction and the edge orientations previous to and next to the corner point.

AI classification

Evolutionary computation0.86
Knowledge representation0.05
Vision0.04
Planning0.01
Natural language0.00
AI hardware0.00
Machine learning0.00
Speech0.00

Ownership

INTERNATIONAL BUSINESS MACHINES CORPORATION

assignment · 142740074

Assignors

BONGES, III, HENRY A., GRAY, MICHAEL S., HIBBELER, JASON D., MCCULLEN, KEVIN W., WALKER, ROBERT F.

On an employer assignment, the assignors are typically the inventors.

From the same owner

© 2026 NYSGPT2525 LLC