графвиз(ард)

Nickita A Startcev написал(а) к All в Apr 17 17:45:32 по местному времени:

Привет, All !

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

пока что тренируюсь на кошках, но уже что-то идет не так.

почему-то в графе и самопересечения и куча лишнего пустого места.
ЧЯДНТ? что делать?
есть ли вообще итерактивные редакторы графов под линукс?
ps: гугель, гад, типа умный, выдает графические редакторы все подряд.

pps: http://nicka-startcev.livejournal.com/3151040.html - граф, картинка, исходник.



. С уважением, Никита.
icq:240059686, lj-user:nicka_startcev
... Здесь повсюду накипь и бакланы!
--- GoldED+/LNX 1.1.5-b20161221

Anatoliy Sablin написал(а) к Nickita A Startcev в May 17 08:52:31 по местному времени:

Привет,

Привет,

Привет,

Нello, Nickita A Startcev.
On 19.04.17 17:45 you wrote:

NS> строю граф для одной игры. точнее, пытаюсь его уложить на
NS> плоскость так, чтоб и поплотнее и без самопересечений. пока что
NS> тренируюсь на кошках, но уже что-то идет не так. почему-то в графе
NS> и самопересечения и куча лишнего пустого места. ЧЯДНТ? что делать?
NS> есть ли вообще итерактивные редакторы графов под линукс? ps:
NS> гугель, гад, типа умный, выдает графические редакторы все подряд.
Я так понял, перед тобой стоят следующие задачи:
1. определить, что граф является планарным;
2. если планарный, то перестроить его так, чтобы не было пересечений;
3. уменьшить размер графа.

Думаю, можно начать с этого https://ru.m.wikipedia.org/wiki/Планарный_граф
и
http://rain.ifmo.ru/cat/view.php/the...ut/layout-2004

Можно ещё восемь мат. библиотеки, там должны быть алгоритмы для работы с графами.
С другой стороны, а точно нужно это делать?

--
Best regards!
Posted using Нotdoged on Android
--- Нotdoged/2.13.5/Android

Nickita A Startcev написал(а) к Anatoliy Sablin в May 17 00:43:36 по местному времени:

Привет, Anatoliy !


08 May 17 , 08:52 Anatoliy Sablin писал к Nickita A Startcev:

AS> Нello, Nickita A Startcev.
AS> On 19.04.17 17:45 you wrote:

NS>> строю граф для одной игры. точнее, пытаюсь его уложить на
NS>> плоскость так, чтоб и поплотнее и без самопересечений. пока что
NS>> тренируюсь на кошках, но уже что-то идет не так. почему-то в
NS>> графе и самопересечения и куча лишнего пустого места. ЧЯДНТ? что
NS>> делать? есть ли вообще итерактивные редакторы графов под линукс?
NS>> ps: гугель, гад, типа умный, выдает графические редакторы все
NS>> подряд.
AS> Я так понял, перед тобой стоят следующие задачи:
AS> 1. определить, что граф является планарным;
AS> 2. если планарный, то перестроить его так, чтобы не было пересечений;
AS> 3. уменьшить размер графа.

AS> Думаю, можно начать с этого
AS> https://ru.m.wikipedia.org/wiki/Планарный_граф и
AS> http://rain.ifmo.ru/cat/view.php/the...ayout/layout-2
AS> 004

AS> Можно ещё восемь мат. библиотеки, там должны быть алгоритмы для работы
AS> с графами. С другой стороны, а точно нужно это делать?

нет. мне не надо писать с нуля текстовый редактор. мне надо быстро написать заявление и поиграться стилями/шрифтами.

ага, это я размечтался в factorio оптимально расставить фабрики для синтеза фиолетовых^W синих бутылок из листового металла и прочих первичных продуктов.

. С уважением, Никита.
icq:240059686, lj-user:nicka_startcev
... Минеральный секретарь
--- GoldED+/LNX 1.1.5-b20161221

Anatoliy Sablin написал(а) к Nickita A Startcev в May 17 08:26:02 по местному времени:

Привет,

Нello, Nickita A Startcev.
On 09.05.17 0:43 you wrote:

NS> нет. мне не надо писать с нуля текстовый редактор. мне надо быстро
NS> написать заявление и поиграться стилями/шрифтами. ага, это я
NS> размечтался в factorio оптимально расставить фабрики для синтеза
NS> фиолетовых^W синих бутылок из листового металла и прочих первичных
NS> продуктов.

С этого и надо начинать. Я сам сейчас зависаю в неё, только времени очень мало. Пока не дошёл до сих бутылок. Очень хочется покупать ядерный реактор.
Можно начать с https://vk.com/wall-61506781_66816
Но мне больше нравится всё самому строить.
Более того надо учесть скорость производства всего.
Ещё есть крутой мод https://mods.factorio.com/mods/Нelfima/helmod для планирования производства.
А с https://factorioprints.com взять шаблон фабрики.

--
Best regards!
Posted using Нotdoged on Android
--- Нotdoged/2.13.5/Android