Лучший способ визуализировать график и диаграмму вороной в C ++

Question

Я пишу программу для вычисления кластеризации k-средних точки набора.Я хочу визуализировать шаги, чтобы сохранить изображение каждого шага в формате jpg или png.Также было бы неплохо сохранить изображение диаграммы Вороного в конце.

Каков наилучший инструмент для рисования и сохранения изображения графика с учетом ребер и вершин?Цветные вершины будут плюсом

Answer 1

Два действительно полезных инструмента для визуализации данных, которые я часто использую, это graphviz http://www.graphviz.org/ и gnuplot http://www.gnuplot.info/. Graphviz отлично подходит для неориентированных и ориентированных графов.Gnuplot отлично подходит для 2D линий и точек.Посмотрите на примеры на веб-сайтах, и вы поймете, что вы можете с ними сделать.

Они оба имеют форматы текстовых файлов, которые действительно легко создать из вашей программы.Вы можете написать простой текстовый файл и преобразовать его в файл изображения после запуска вашей программы.Или вы можете открыть канал к программе и установить выходной файл и набрать.

В качестве примечания Графики Graphviz могут быть встроены в комментарии doxygen, что позволяет аккуратно размещать графики в вашей документации.Вы не спрашивали, но я сейчас пишу какую-то документацию, так что я думаю об этом.

Answer 2

Простой способ визуализировать диаграмму Вороного - написать файл SVG.Края станут <line> элементами, вершины (и средние точки на диаграммах Вороного) станут <circle> элементами.Различные элементы тоже могут быть окрашены по-разному.Однако вам придется заранее определить размер диаграммы.Преимущество этого метода заключается в том, что вам не нужна необычная библиотека для записи изображения, а SVG может отображаться в IE или Firefox.