Наши с Павлом алгоритмы сильно различны даже в базовых функциях. Но результаты схожи.
1. Выделение границы 2. Выделение связных компонент границы 3. Разбиение связных компонент на фрагменты постоянной кривизны 4. Натягивание на фрагмент касательной окружности (самое нетривиальное) 5. Сортировка по значимости окружности в разложении (создание Z-индекса)
Офисный комп с программой на JS рисует разложение секунд за 30-40.
no subject
Date: 2014-02-13 11:48 am (UTC)no subject
Date: 2014-02-13 12:02 pm (UTC)no subject
Date: 2014-02-13 12:10 pm (UTC)Вам, похоже, удалось расколоть способ... поделитесь, пожалуйста.
no subject
Date: 2014-02-13 12:19 pm (UTC)1. Выделение границы
2. Выделение связных компонент границы
3. Разбиение связных компонент на фрагменты постоянной кривизны
4. Натягивание на фрагмент касательной окружности (самое нетривиальное)
5. Сортировка по значимости окружности в разложении (создание Z-индекса)
Офисный комп с программой на JS рисует разложение секунд за 30-40.
no subject
Date: 2014-02-13 12:26 pm (UTC)А как рисовал Павел, вы не в курсе? Он вроде бы говорил, что можно до realtime разогнать, видимо отличия в алгоритме совсем большие?
no subject
Date: 2014-02-13 12:46 pm (UTC)