Какой есть алгоритм рисования сетки (как из мыльных пузырей) при помощи JS?

Question

[RKuzovlev]

Всем привет.

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

Например, мы имеем 3 окружности. У каждой окружности известны центр и радиус.
Если какая-то окружность пересекается с другой, то они начнут "вытеснять" друг друга.
Примеры


Это только простые примеры, количество "пузырей" может быть не ограничено.

Как нарисовать это на canvas, используя JS. Какую библиотеку лучше использовать?

Заранее спасибо!

Answer 1

[Сергей Протько]

Помниться был у paper.js пример схожий....
paperjs.org/examples/voronoi

Comments

[RKuzovlev]

Спасибо. Это хороший пример. Но не подходит для моей задачи, т.к. в данном случае заполнится все поле, даже если у нас будет 3 "пузыря". Надо чтобы было свободное пространство, если их мало.