Наши с Павлом алгоритмы сильно различны даже в базовых функциях. Но результаты схожи.
1. Выделение границы 2. Выделение связных компонент границы 3. Разбиение связных компонент на фрагменты постоянной кривизны 4. Натягивание на фрагмент касательной окружности (самое нетривиальное) 5. Сортировка по значимости окружности в разложении (создание Z-индекса)
Офисный комп с программой на JS рисует разложение секунд за 30-40.
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
no subject
(Anonymous) 2014-02-13 11:48 am (UTC)(link)no subject
no subject
(Anonymous) 2014-02-13 12:10 pm (UTC)(link)Вам, похоже, удалось расколоть способ... поделитесь, пожалуйста.
no subject
1. Выделение границы
2. Выделение связных компонент границы
3. Разбиение связных компонент на фрагменты постоянной кривизны
4. Натягивание на фрагмент касательной окружности (самое нетривиальное)
5. Сортировка по значимости окружности в разложении (создание Z-индекса)
Офисный комп с программой на JS рисует разложение секунд за 30-40.
no subject
(Anonymous) 2014-02-13 12:26 pm (UTC)(link)А как рисовал Павел, вы не в курсе? Он вроде бы говорил, что можно до realtime разогнать, видимо отличия в алгоритме совсем большие?
no subject