пятница, 30 декабря 2016 г.

Триангуляция Делоне

Вот решил открыть код своей работы (5-ти летней давности) на matlab'е (нахлынула, как обычно под конец года, ностальгия). В 2011 году (год после окончания МВТУ) приспичило меня заняться триангуляцией Делоне. По причине, что я сильно торчал на ООП, написал я код на matlab'е с использованием КЛАССОВ!!!! Блин! я до сих пор жалею! Алгоритм, короче, работает как кондовый, но!, очень медленно. Данный факт сильно меня огорчил и я приуныл... и больше не возвращался к данной программе.


Так собственно, что мы имеем... Алгоритм построен на основе итеративного алгоритма (как самого быстрого). Всегда...! получается выпуклая оболочка. Основная проблема, как я надеюсь и это подтверждается некоторыми косвенными фактами, что ООП в отношении скорости в matlab'е реализован крайне низко.

Архив программы можно скачать здесь.
Для запуска программы следует запускать команду curwork. В самом файле curwork.m необходимо прописать путь к файлу с набором точек. Для генерации файла с точками можно использовать файл createrandomdots.m (есть в архиве).

1 комментарий:

  1. Play Real Money Casino Site - ChoE Casino
    Play Online Slots Games at ChoE Casino, the best Online Casino Site. We have 메리트카지노 over 카지노사이트 300+ games from the best 바카라 providers in the world, including Slots, Blackjack,

    ОтветитьУдалить