?

Log in

No account? Create an account
nyaload

Журнал Пушыстого

Журнал Пушыстого

Entries by category: история

визуализация графов - Gephi
nyaload
_winnie
Всё graphviz да graphviz c dot...
Благодаря выборам в ОКС и shipilev узнал про ещё одну тулзу визуализации и обработки графов. Если graphviz может разумно и понятно отобразить до 100 элементов, то Gephi запросто укладывает и показывает что-то понятное для графов из 1000 элементов. Есть понятные туториалы: https://gephi.org/users/

Скачал граф своих друзей ( http://www.livejournal.com/misc/fdata.bml?user=ЮЗЕРНЕЙМ ), сунул в Gephi, кликнул кнопочки "разложить", "найти кластеры", "размер по популярности", получил что-то понятное:



Зеленый - это игро-разработчики и их старые знакомые.
Голубой - веб-разработка, поисковые системы (люди из гугла, яндекса, исследователи-одиночки, лингвисты).
Красный - веб-разработка, функциональные программисты, телекоммуникации, прочая разработка.
Фиолетовый - непрограммистские популярные писатели и хорошие знакомые.

инструкции:
Read more...Collapse )
Tags: ,

Геометрические Алгоритмы. Пересечение двух отрезков на плоскости.
nyaload
_winnie
Пусть есть два отрезка A,B и C,D. Надо понять, пересекаются ли они, и если да, то где именно. Во всех исходниках и книжках, которые я смотрел, это было сделано с кучей ненужного мусора, не смотря на то, что вроде бы очень простая и распространённая задача. Read more...Collapse )

Смотри ещё: • Угол между двумя векторами
Смотри ещё: • Проверка точки внутри многоугольника