|
|
|
Визуализация планарных графов
|
|||
|---|---|---|---|
|
#18+
У кого есть graphviz покажите каким он нарисует граф Татта (Tutte's graph) Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48. 49. 50. 51. 52. 53. 54. 55. 56. 57. 58. 59. 60. 61. 62. 63. 64. 65. 66. 67. 68. 69. 70. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.10.2009, 17:49 |
|
||
|
Визуализация планарных графов
|
|||
|---|---|---|---|
|
#18+
Если выбрать случайные координаты вершин на плоскости, то получается вот такая мешанина (это граф Татта). И как ее распутать? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.10.2009, 20:55 |
|
||
|
Визуализация планарных графов
|
|||
|---|---|---|---|
|
#18+
Я щас изучаю библиотеку grappa. Насколько разобрался, она родственная с graphviz. Вот только успехов пока особых нету. Но если сегодня-завтра будет свободные минут 20 - попробую нарисовать чё-нить. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.10.2009, 22:14 |
|
||
|
Визуализация планарных графов
|
|||
|---|---|---|---|
|
#18+
Бум ждать ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.10.2009, 22:29 |
|
||
|
Визуализация планарных графов
|
|||
|---|---|---|---|
|
#18+
Вот здесь: http://www.graphdrawing.org/literature/gd-constraints.pdf очень хорошая статья на эту тему (кратко, сжато перечислены основные алгоритмы отрисовки разных графов в разных задачах, а дальше уже можно использовать гугл); я, правда, призняться, ничего кроме пары-тройки самых тривиальных алгоритмов не осваивал и не применял, но про отрисовку планарных графов без пересечений там рассказано. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.10.2009, 22:54 |
|
||
|
Визуализация планарных графов
|
|||
|---|---|---|---|
|
#18+
Модератор: Вложение удалено. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.10.2009, 23:12 |
|
||
|
Визуализация планарных графов
|
|||
|---|---|---|---|
|
#18+
neato.exe Модератор: Вложение удалено. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.10.2009, 23:14 |
|
||
|
Визуализация планарных графов
|
|||
|---|---|---|---|
|
#18+
maytonЯ щас изучаю библиотеку grappa. Насколько разобрался, она родственная с graphviz. Вот только успехов пока особых нету. Но если сегодня-завтра будет свободные минут 20 - попробую нарисовать чё-нить. а чем она лучше чем графиз? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.10.2009, 23:17 |
|
||
|
Визуализация планарных графов
|
|||
|---|---|---|---|
|
#18+
пардон не туда стрелочки поставил circo Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48. 49. 50. 51. 52. 53. 54. 55. 56. 57. 58. 59. 60. 61. 62. 63. 64. 65. 66. 67. 68. 69. 70. 71. 72. 73. 74. 75. 76. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.10.2009, 23:21 |
|
||
|
Визуализация планарных графов
|
|||
|---|---|---|---|
|
#18+
neato ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.10.2009, 23:22 |
|
||
|
Визуализация планарных графов
|
|||
|---|---|---|---|
|
#18+
tchingizа чем она лучше чем графиз? А хрен его знает. Я первую не использовал. Просто grappa привлекает тем, что реализована на java. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.10.2009, 23:29 |
|
||
|
Визуализация планарных графов
|
|||
|---|---|---|---|
|
#18+
I'm back! Красивая и очень качественная картинка от neato. Я тут нашкодил на питоне отрисовку дерева с корнем. Так ви знаете не так-то просто сообразить как подбирать Х координаты вершин одного уровня, чтобы овалы не налазили друг на друга Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48. 49. 50. 51. 52. 53. 54. 55. 56. 57. 58. 59. 60. 61. 62. 63. 64. 65. 66. 67. 68. 69. 70. 71. 72. 73. 74. 75. 76. 77. 78. 79. 80. 81. 82. 83. 84. 85. 86. 87. 88. 89. 90. 91. 92. 93. 94. 95. 96. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 22.10.2009, 15:37 |
|
||
|
Визуализация планарных графов
|
|||
|---|---|---|---|
|
#18+
> Интересные результаты в yEd: ох ё.... 2-й вариант просто отпад ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 22.10.2009, 19:47 |
|
||
|
Визуализация планарных графов
|
|||
|---|---|---|---|
|
#18+
RT183.1> Интересные результаты в yEd: ох ё.... 2-й вариант просто отпад +1 Мне понравился скрин на оригинальном сайте, где рёбра как-бы "огибают" вершины и не пересекают другие рёбра (по возможности). Это то что я сам когда-то хотел закодить. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 22.10.2009, 20:45 |
|
||
|
Визуализация планарных графов
|
|||
|---|---|---|---|
|
#18+
junior idiot http://www.graphdrawing.org/literature/gd-constraints.pdf шикарный документ ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.10.2009, 05:45 |
|
||
|
Визуализация планарных графов
|
|||
|---|---|---|---|
|
#18+
графы - тынц . осторожно вызывает привыкание :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 27.10.2009, 18:24 |
|
||
|
Визуализация планарных графов
|
|||
|---|---|---|---|
|
#18+
предлагаю заточить ручной труд программистов под ваши задачи , механизмы уже есть :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 27.10.2009, 18:29 |
|
||
|
Визуализация планарных графов
|
|||
|---|---|---|---|
|
#18+
tchingiz, хорошая штука, спасибо за внятное изложение ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.07.2016, 11:06 |
|
||
|
|

start [/forum/topic.php?fid=16&msg=36267239&tid=1340647]: |
0ms |
get settings: |
8ms |
get forum list: |
16ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
28ms |
get topic data: |
10ms |
get forum data: |
3ms |
get page messages: |
60ms |
get tp. blocked users: |
1ms |
| others: | 248ms |
| total: | 380ms |

| 0 / 0 |
