Аннотация:
Рассматривается задача разделения двух выпуклых непересекающихся многогранников
слоем наибольшей толщины. Предлагается параллельный алгоритм решения задачи
сильной отделимости на основе фейеровских отображений, допускающий эффективную
реализацию на многопроцессорных системах с массовым параллелизмом. Приводятся
результаты вычислительных экспериментов, подтверждающие эффективность
предложенного подхода. Работа выполнена
при финансовой поддержке РФФИ (код проекта 09-01-00546а).
Полный текст:
PDF файл (690 kB)