О применении динамически перестраиваемых диаграмм Вороного к контролю технологических правил М.В. Шеблаев, Р.В. Ерохин, А.Н. Яхонтов eASIC Corporation

2 University Содержание Width Based clearance Технологиеские ограничения, порожденный WBC Иерархия правил Простая декомпозиция Диаграмма Вороного Декомпозиция многоугольника, основанная на диаграмме Вороного Динамические перестроения диаграммы Вороного Заключение

3 University Width Based Clearance

4 University Технологические ограничения

5 University Иерархия правил

6 University Простая декомпозиция

7 University Диаграмма Вороного

8 University Декомпозиция многоугольника

9 University Динамические перестроения Создание диаграммы в метрике L Добавление объекта Реализация базовой операции в L Удаление объекта Ведение графа истории Переход от ядра Вороного к реальной топологии

10 University Заключение Малинаускас К.К. Динамическое построение абстрактных диаграмм Вороного // Фундаментальная и прикладная математика Т С. 141–154. Klein R., Mehlhorn K., Meiser S. Randomized incremental construction of abstract Voronoi diagrams // Computational Geometry: Theory and Applications Vol Р. 157–184.