Наши с Павлом алгоритмы сильно различны даже в базовых функциях. Но результаты схожи.
1. Выделение границы 2. Выделение связных компонент границы 3. Разбиение связных компонент на фрагменты постоянной кривизны 4. Натягивание на фрагмент касательной окружности (самое нетривиальное) 5. Сортировка по значимости окружности в разложении (создание Z-индекса)
Офисный комп с программой на JS рисует разложение секунд за 30-40.
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
timeasmymeasure
no subject
Date: 2014-02-13 12:19 pm (UTC)1. Выделение границы
2. Выделение связных компонент границы
3. Разбиение связных компонент на фрагменты постоянной кривизны
4. Натягивание на фрагмент касательной окружности (самое нетривиальное)
5. Сортировка по значимости окружности в разложении (создание Z-индекса)
Офисный комп с программой на JS рисует разложение секунд за 30-40.