отрисовка metaballs
 

Подскажите, кто знает, наиболее оптимальный алгоритм построения оболочки metaballs, для последующей отрисовке по списку точек через graphics. В интернете в основном алгоритмы с использованием фильтров, такие варианты уже пробовал, для сравнение хотел сравнить скорость при использовании заливки, но, собственно, не смог найти достаточно быстрый алгоритм для построения списка точек.

А какие алгоритмы пробовали? И чем они не понравились? Я бы начал с википедии, а вообще тема интересная, надо будет на досуге что нибудь накодить такого красивого.

Добавлено через 1 минуту
Да и если можно код приведите пожалуйста :-)

Ну вообще-то, нативный блур работает намного быстрее, чем вы будете вручную перебирать пиксели изображения и вычислять цвет.

http://philippseifried.com/blog/2011...ffects-in-as3/
этот алгоритм использовался при отрисовке с помощью фильтров, за исключение того, что в моем варианте блур не использовался а рендерилась уже готовая картинка с размытой окружностью.

http://labs.byhook.com/2011/09/26/vector-metaballs/
А этот (в самом конце статьи) использовался при отрисовке с помощью заливки. К сожалению он работает, мягко говоря, не быстро, и на большом кол-ве окружностей работает не корректно.

Собственно, для использования во флеше лучше всего подходит первый вариант, но в дальнейшем планируется портирование на мобильные платформы с использованием NME, а там рендер через заливку работает на порядок быстрее чем через фильтры (т.к. фильтры софтварные), к тому же threshold там нету, его нужно будет вручную реализовывать. Поэтому, как альтернативу, и пытаюсь найти реализацию быстрого алгоритма построения кривой.