US 5771045 А, 23.06.1998. RU 2156496 C1, 20.09.2000. US 2006048091 A1, 02.03.2006. WO 2005058029 A2, 30.06.2005. JP 3176784 A, 31.07.1991.
Имя заявителя:
КЕЙДЕНС ДИЗАЙН СИСТЕМС, ИНК. (US)
Изобретатели:
Ирматов Анвар (RU) Белоусов Александр (RU) КАДОУРИ Эйтан (US) Грачев Андрей (RU) Рыжов Александр (RU) ТЕНИ Лоран (FR)
Патентообладатели:
КЕЙДЕНС ДИЗАЙН СИСТЕМС, ИНК. (US)
Реферат
Изобретение относится к средствам для выполнения экстракции и распознавания многоугольников для средств автоматизации электронного проектирования, применяемых при проектировании интегральных схем. Техническим результатом является уменьшение объема требуемых данных для обработки, а также улучшенный подход к перестройке топологических данных и созданию иерархии для лучшей и более эффективной обработки. Кластеры элементов экстрагируются и затем обрабатываются отдельно. При некоторых подходах множество многоугольников образует кластер, если для любых двух многоугольников из множества существует последовательность многоугольников таким образом, что расстояние между последовательными многоугольниками является меньшим или равным данному пороговому числу. Вместо анализа каждого отдельного многоугольника в модели повторяющиеся уникальные структуры анализируются однократно, а затем воспроизводятся для всех кластеров, имеющих одинаковую повторяющуюся структуру. 6 н. и 27 з.п. ф-лы, 9 ил.
Поиск патентов
Получить полное описание патента