Снежный пес
Recent Entries 
11th-Jan-2011 09:02 pm - Диаграмма Вороного
Узнал про красивую математическую штуку. Называется: диаграмма Вороного.
Бросаем на плоскость кучу точек в случайных местах.
И между ними надо провести границы так, чтоб изолировать каждую точку, и при этом чтоб в получившейся области для каждой изолированной точки ("центр области") все внутренние точки были ближе к данному центру чем к остальным изолированным точкам. Можно представить как из нескольких точек сразу надуваются с одинаковой скоростью пузыри, потом они вынуждены столкнуться друг с другом и дальше заполнять оставшиеся дырки, превращаясь из круглых в многогранные. Когда дальше некуда будет расти, все границы между пузырями будут такой сеткой из прямых ребер. Напоминает поверхность листика с прожилками или неправильные соты, или слипшиеся мыльные пузыри, или что-то кристаллическое.



дальше еще интереснее )
This page was loaded Apr 18th 2024, 5:07 pm GMT.