Висвітлено питання розвитку, удосконалення та розробки математичного і програмного інструментарію для автоматизації процесу перетворення конструкторської документації в електронний векторний вигляд. Удосконалено методи усунення завад і нормалізації бінарних растрових зображень та на їх базі розроблено алгоритми, що дозволяє усунути малі за площею завади, згладжувати краї ліній. Набули подальшого розвитку методи сегментації бінарних растрових зображень. Розроблено метод виділення примітивів та їх векторизації, що значно скорочує час перетворення креслень в електронний вигляд. Описано метод і розроблено алгоритм усунення дрібних спотворень і розривів ліній, що враховують атрибути виділених примітивів і дозволяють значно підвищити якість векторизації, а також знизити витрати на ручну доробку одержаних креслень.

  Скачати повний текст

Запропоновано модифікацію паралельного блочно-діагонального методу з обрамленням розв'язку лінійних розріджених систем рівнянь для кластерів однопроцесорних комп'ютерів на локальній обчислювальній мережі. Досліджено прискорення рішення блочно-діагонального методу з обрамленням у разі збільшення кількості діагональних блоків з урахуванням властивостей розріджених матриць. Використано ефект надлишку в кластерному алгоритмі Санджовані - Вінсентеллі для рівномірного розподілу матриці на блоки відповідного розміру. Наведено новий ефективний алгоритм завантаження процесорів для паралельного блочно-діагонального методу з обрамленням.

  Скачати повний текст