знаходяться діаграми густин трасування. Причому ширина елемента діаграми відповідає розміру осередку поля трасування. Слід реалізувати можливість розширення поля трасування на все вікно, за допомогою приховування діаграм трасування. p> Управління вихідними даними трасування (списком контактних майданчиків, списком слінковать майданчиків), слід організувати у вигляді окремого вікна, яке можна в будь-який момент закрити.
Елементи управління програмою слід розташувати на панелі управління.
. Розробка алгоритмів
трасування проектування інтерфейс
Основний інтерес представляє безпосередньо алгоритм трасування. У класі TTracing даний алгоритм реалізує метод Trace. Розглянемо укрупнену блок-схему даного алгоритму, а потім дамо більш повний опис деяких моментів роботи даного алгоритму. br/>В
Рисунок 3 - Блок схема алгоритму
Коротко опишемо особливості реалізації кожного блоку
Блок 1: Ініціалізувати дані перед трасуванням. Даний блок видаляє інформацію про нерозведених майданчиках, якщо такі залишилися після попередньої трасування і видаляє всі зв'язки. p> Блок 2: Перевірка трасування. Даний блок перевіряє, чи можлива трасування. Чи слінковать майданчики, чи всі майданчики слінковать вірно. p> Блок 3: Визначення пар майданчиків та їх сортування. У цьому блоці визначаються всі пари слінковать майданчиків і пари поміщаються в динамічний масив. Потім масив сортується за зростанням відстаней між площадками. Відстань визначається по теоремі Піфагора. Таким чином, при розводці першими будуть розведені майданчики, відстань між якими мінімально. Даний підхід дозволяє В«економитиВ» простір друкованої плати при розводці. p> Блок 4: Перевірка обробки всіх пар. Блок являє собою цикл, що забезпечує прохід по всіх парах майданчиків. p> Блок 5: Ініціалізація даних. Даний блок забезпечує підготовку допоміжних даних, необхідних для забезпечення процедури розводки. Відбувається ініціалізація робочої матриці. p> Блок 6: Спроба розлучення поточної пари. Даний блок забезпечує перевірку можливості побудови провідника між двома контактними майданчиками. При реалізації даної перевірки використовується хвильової алгоритм. (Принцип хвильового алгоритму описаний вище). p> Блок 7: Створення ланцюга. Блок будує ланцюг, якщо існує шлях між контактними майданчиками. Використовуючи дані з матриці, заповненій хвильовим алгоритмом, даний блок знаходить шлях між майданчиками, рухаючись у зворотному напрямку. p> Реалізація інших функцій програми досить тривіальна і полягає в обробці введення даних, контролю даних, збереження і запису даних у файли та інше. Детального розгляду даних функцій не потрібно. br/>
. Кодування програми
Кодування програми вироблялося в IDE Delphi 7. Для реалізації логіки програми був створений окремий модуль uTracing, що містить всі класи для забезпечення трасування. Основний модуль, який реалізує інтерфейс і процес управління програмою - uMain. p> Дл...
