agehama/opensiv3d_graphdrawsample

opensiv3d_graphdrawsample's Issues

ForceDirectedの配置不具合

以下のコードで0番目と2番目のノードが重なって配置される

#include <Siv3D.hpp> // OpenSiv3D v0.6

#include "GraphDrawing.hpp"

class LabelGraphVisualizer : public BasicGraphVisualizer
{
public:

	explicit LabelGraphVisualizer(const Font& font)
		: BasicGraphVisualizer{}
		, m_labelFont(font)
	{}

	virtual ~LabelGraphVisualizer() = default;

	virtual void drawNode(const Vec2& pos, GraphEdge::IndexType nodeIndex) const override
	{
		m_labelFont(nodeIndex).drawAt(pos);
	}

	Font m_labelFont;
};

void Main()
{
	const ConnectedGraph graph = { {
		{0, 1},
		{1, 2},
		{2, 0},
		{1, 3},
		{3, 4},
	} };

	const LayoutForceDirected layout{ graph, ForceDirectedConfig{.startImmediately = StartImmediately::Yes } };

	LabelGraphVisualizer visualizer{ Font{ 24 } };

	while (System::Update())
	{
		layout.draw(visualizer);
	}
}

2022-0227 実装会レビュー

• MTX フォーマットについて再確認

  • 1-origin ? https://networkrepository.com/mtx-matrix-market-format.html

• サンプルでの Reseed の使用は非推奨

  • DefaultRNG{ 123456789ull } を入れる

• const FilePath& path → FilePathView path

• それぞれのクラス、関数をどうファイル分割するか（計画をください）。以下例

  • GraphDrawing/Common.hpp
    • XX クラス
  • GraphDrawing/MTX.hpp
    • XX 関数
  • GraphDrawing/~~Layout.hpp

• クラスの依存関係を .hpp / .ipp 分割でうまく回避

  • Siv3D の 2DShapes.hpp の構成が参考になる
  • Siv3D/GraphDrawing/ にも 2DShapes.hpp 的な役割をするヘッダが必要になる

• ゲーム感を感じるサンプル

  • @Reputeless アイデア: 町の座標固定、その間のフィールドのポイントと道を自動生成
  • マップがあって、そこに町を建てて、それぞれの町どうしの交易をグラフビューで表示する的なサンプル？

• 単純な実装のも入れて良いのでは

  • 例: https://agehama.hatenablog.com/entry/2018/07/15/151206

• ForceDirectedConfig のサンプルとしてマインドマップ

• ユーザが .mtx を生成する手段 / ツールのサンプル提供（現状だと、サンプル動かして終わりなので、実際に使ってもらうため）

  • Web API / 手動でグラフ作る / 実世界データ

• アート / エフェクトとしてのグラフ（自動生成）