Шукати за:
Роком видання
Автором
Назвою статті
Підхід до розв’язання взаємозв’язаних задач геометричного моделювання
Повний текст (PDF)
УДК: 004.6(075.8)
Мова публікації: Російська
Stuc. intelekt. 2009; 14; (4):161-167
Анотація: У роботі розглядається один підхід розв’язання деяких задач обчислювальної геометрії. Цей підхід дозволяє шляхом зведення задач близькості та опуклої оболонки до діаграми Вороного розробити паралельно-рекурсивний алгоритм їх розв’язання. В основі ідеї алгоритму лежить техніка «розподіляй та пануй». Враховуючи те, що перший етап алгоритму спільний для усіх задач, то в роботі завершальний етап алгоритму продемонстровано на прикладі задачі «усі найближчі сусіди».
Ключові слова:
Посилання:
Переглянути повний текст статті (PDF)