Художества
Давно у меня было полуосознанное желание научится рисовать нечто такое:
Напоминает сюрный витраж.
Сам я так и не научился. Но свой комп научил. Уже полдела)
На первый взгляд может показаться, что это полный бардак и случайное замощение. Это так только от части. Случайным может быть набор точек. А то, что получается из заданного набора точек, уже вполне осмысленно и определено однозначно.
Это диаграмма Вороного-Дирехле.
Попалась мне эта диаграмма когда я разбирался с языком MSW Logo. Потому я скрестил одно с другим. Получилось:
Алгоритм построения придумал сам. (Код тут)
Уж после, со второй попытки, разобрался в алгоритме Форчуна. И он оказался очень изящным и быстрым. Да еще и работает для пространства любой размерности. А мой алгоритм годится только для плоского случая (пока не могу придумать как его расширить).
Напоминает сюрный витраж.
Сам я так и не научился. Но свой комп научил. Уже полдела)
На первый взгляд может показаться, что это полный бардак и случайное замощение. Это так только от части. Случайным может быть набор точек. А то, что получается из заданного набора точек, уже вполне осмысленно и определено однозначно.
Это диаграмма Вороного-Дирехле.
Попалась мне эта диаграмма когда я разбирался с языком MSW Logo. Потому я скрестил одно с другим. Получилось:
Алгоритм построения придумал сам. (Код тут)
Уж после, со второй попытки, разобрался в алгоритме Форчуна. И он оказался очень изящным и быстрым. Да еще и работает для пространства любой размерности. А мой алгоритм годится только для плоского случая (пока не могу придумать как его расширить).