baramin: (Default)
[personal profile] baramin
Ну вот. Теперь не только Плахов умеет пузыри пускать...
Но что-то никого из знакомых не впечатлило :(

kata1
snake1

Date: 2014-02-13 11:48 am (UTC)
From: (Anonymous)
А можно подробнее - как?

Date: 2014-02-13 12:02 pm (UTC)
From: [identity profile] baramin.livejournal.com
Кто ты, добрый человек?

Date: 2014-02-13 12:10 pm (UTC)
From: (Anonymous)
Я про Собеля у Плахова отписывался, но это не оно.
Вам, похоже, удалось расколоть способ... поделитесь, пожалуйста.

Date: 2014-02-13 12:19 pm (UTC)
From: [identity profile] baramin.livejournal.com
Наши с Павлом алгоритмы сильно различны даже в базовых функциях. Но результаты схожи.

1. Выделение границы
2. Выделение связных компонент границы
3. Разбиение связных компонент на фрагменты постоянной кривизны
4. Натягивание на фрагмент касательной окружности (самое нетривиальное)
5. Сортировка по значимости окружности в разложении (создание Z-индекса)

Офисный комп с программой на JS рисует разложение секунд за 30-40.

Date: 2014-02-13 12:26 pm (UTC)
From: (Anonymous)
Спасибо, интересно.

А как рисовал Павел, вы не в курсе? Он вроде бы говорил, что можно до realtime разогнать, видимо отличия в алгоритме совсем большие?

Date: 2014-02-13 12:46 pm (UTC)
From: [identity profile] baramin.livejournal.com
Можно многое сделать. Про алгоритм Павла ничего не знаю.

March 2017

S M T W T F S
   1234
567 891011
12131415161718
19202122232425
262728293031 

Page Summary

Style Credit

Expand Cut Tags

No cut tags
Page generated Oct. 18th, 2017 01:57 am
Powered by Dreamwidth Studios