Розроблено методи реконструкції моделей реальних тривимірних об'єктів за проекційними даними, які підвищують продуктивність обчислювальних систем комп'ютерної графіки. Запропоновано метод обчислення ізоповерхні у 3D-просторі з застосуванням радіальних симетричних функцій на основі декомпозиції центрів інтерполяції за групами й ієрархічного обчислення інтерполянта. Для нового методу визначено оцінки складності. Досліджено вплив виду функції відстані на похибку у разі розрахунку інтерполянта та встановлено, що використання інверсного мультиквадрика забезпечує мінімальну похибку. Одержано відображення запропонованого методу на паралельні архітектури SIMD і MIMD. Оцінено часові витрати залежно від обсягу даних і кількості процесорних елементів. Запропоновано відображення паралельних реалізацій нового методу на архітектуру графічного процесора.

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