Implement graph components and archetypes

ARCHITECTURE.md

@@ -135,6 +135,7 @@ Update instructions:
 | re_space_view               | Types & utilities for defining Space View classes and communicating with the Viewport.                     |
 | re_space_view_bar_chart     | A Space View that shows a single bar chart.                                                                |
 | re_space_view_dataframe     | A Space View that shows the data contained in entities in a table.                                         |
+| re_space_view_graph         | A Space View that shows a graph (node-link diagram).                                                       |
 | re_space_view_spatial       | Space Views that show entities in a 2D or 3D spatial relationship.                                         |
 | re_space_view_tensor        | A Space View dedicated to visualizing tensors with arbitrary dimensionality.                               |
 | re_space_view_text_document | A simple Space View that shows a single text box.                                                          |

Cargo.lock

@@ -3851,6 +3851,19 @@ dependencies = [
  "static_assertions",
 ]
 
+[[package]]
+name = "node_link_graph"
+version = "0.19.0-alpha.1+dev"
+dependencies = [
+ "anyhow",
+ "clap",
+ "glam",
+ "itertools 0.13.0",
+ "rerun",
+ "strum",
+ "strum_macros",
+]
+
 [[package]]
 name = "nohash-hasher"
 version = "0.2.0"
@@ -5869,6 +5882,29 @@ dependencies = [
  "thiserror",
 ]
 
+[[package]]
+name = "re_space_view_graph"
+version = "0.20.0-alpha.1+dev"
+dependencies = [
+ "ahash",
+ "bytemuck",
+ "egui",
+ "nohash-hasher",
+ "re_chunk",
+ "re_format",
+ "re_log",
+ "re_log_types",
+ "re_query",
+ "re_renderer",
+ "re_space_view",
+ "re_tracing",
+ "re_types",
+ "re_ui",
+ "re_viewer_context",
+ "re_viewport_blueprint",
+ "thiserror",
+]
+
 [[package]]
 name = "re_space_view_spatial"
 version = "0.20.0-alpha.1+dev"
@@ -6238,6 +6274,7 @@ dependencies = [
  "re_smart_channel",
  "re_space_view_bar_chart",
  "re_space_view_dataframe",
+ "re_space_view_graph",
  "re_space_view_spatial",
  "re_space_view_tensor",
  "re_space_view_text_document",

Cargo.toml

@@ -91,6 +91,7 @@ re_selection_panel = { path = "crates/viewer/re_selection_panel", version = "=0.
 re_space_view = { path = "crates/viewer/re_space_view", version = "=0.20.0-alpha.1", default-features = false }
 re_space_view_bar_chart = { path = "crates/viewer/re_space_view_bar_chart", version = "=0.20.0-alpha.1", default-features = false }
 re_space_view_dataframe = { path = "crates/viewer/re_space_view_dataframe", version = "=0.20.0-alpha.1", default-features = false }
+re_space_view_graph = { path = "crates/viewer/re_space_view_graph", version = "=0.20.0-alpha.1", default-features = false }
 re_space_view_spatial = { path = "crates/viewer/re_space_view_spatial", version = "=0.20.0-alpha.1", default-features = false }
 re_space_view_tensor = { path = "crates/viewer/re_space_view_tensor", version = "=0.20.0-alpha.1", default-features = false }
 re_space_view_text_document = { path = "crates/viewer/re_space_view_text_document", version = "=0.20.0-alpha.1", default-features = false }

crates/store/re_types/definitions/rerun/archetypes/graph_edges.fbs

@@ -0,0 +1,27 @@
+namespace rerun.archetypes;
+
+// ---
+
+/// A list of edges in a graph.
+///
+/// By default, edges are undirected.
+table GraphEdges (
+  "attr.docs.category": "Graph",
+  "attr.docs.unreleased",
+  "attr.docs.view_types": "Graph View",
+  "attr.rust.derive": "PartialEq, Eq"
+) {
+  // --- Required ---
+
+  /// A list of node IDs.
+  edges: [rerun.components.GraphEdge] ("attr.rerun.component_required", order: 1000);
+
+
+  // --- Recommended ---
+
+  /// Specifies if the graph is directed or undirected.
+  ///
+  /// If no `GraphType` is provided, the graph is assumed to be undirected.
+  graph_type: rerun.components.GraphType ("attr.rerun.component_recommended", nullable, order: 2000);
+
+}

crates/store/re_types/definitions/rerun/archetypes/graph_nodes.fbs

@@ -0,0 +1,30 @@
+namespace rerun.archetypes;
+
+// ---
+
+/// A list of nodes in a graph with optional labels, colors, etc.
+table GraphNodes (
+  "attr.docs.category": "Graph",
+  "attr.docs.unreleased",
+  "attr.docs.view_types": "Graph View",
+  "attr.rust.derive": "PartialEq"
+) {
+  // --- Required ---
+
+  /// A list of node IDs.
+  node_ids: [rerun.components.GraphNode] ("attr.rerun.component_required", order: 1000);
+
+  // --- Optional ---
+
+  /// Optional center positions of the nodes.
+  positions: [rerun.components.Position2D] ("attr.rerun.component_optional", nullable, order: 3000);
+
+  /// Optional colors for the boxes.
+  colors: [rerun.components.Color] ("attr.rerun.component_optional", nullable, order: 3100);
+
+  /// Optional text labels for the node.
+  labels: [rerun.components.Text] ("attr.rerun.component_optional", nullable, order: 3200);
+
+  /// Optional choice of whether the text labels should be shown by default.
+  show_labels: rerun.components.ShowLabels ("attr.rerun.component_optional", nullable, order: 3250);
+}

crates/store/re_types/definitions/rerun/components/graph_edge.fbs

@@ -0,0 +1,14 @@
+namespace rerun.components;
+
+// ---
+
+/// An edge in a graph connecting two nodes.
+table GraphEdge (
+  "attr.docs.unreleased",
+  "attr.rust.derive": "Default, PartialEq, Eq, PartialOrd, Ord",
+  "attr.rust.repr": "transparent",
+  "attr.rust.custom_clause":
+    'cfg_attr(feature = "serde", derive(::serde::Serialize, ::serde::Deserialize))'
+) {
+  edge: rerun.datatypes.Utf8Pair (order: 100);
+}

crates/store/re_types/definitions/rerun/components/graph_node.fbs

@@ -0,0 +1,16 @@
+namespace rerun.components;
+
+// ---
+
+/// A string-based ID representing a node in a graph.
+table GraphNode (
+  "attr.docs.unreleased",
+  "attr.python.aliases": "str",
+  "attr.python.array_aliases": "str, Sequence[str]",
+  "attr.rust.derive": "Default, PartialEq, Eq, PartialOrd, Ord, Hash",
+  "attr.rust.repr": "transparent",
+  "attr.rust.custom_clause":
+    'cfg_attr(feature = "serde", derive(::serde::Serialize, ::serde::Deserialize))'
+) {
+  id: rerun.datatypes.Utf8 (order: 100);
+}

crates/store/re_types/definitions/rerun/components/graph_type.fbs

@@ -0,0 +1,20 @@
+namespace rerun.components;
+
+// --
+
+/// Specifies if a graph has directed or undirected edges.
+enum GraphType: ubyte (
+  "attr.docs.unreleased",
+  "attr.rust.derive": "Default, PartialEq, Eq",
+  "attr.rust.custom_clause":
+  'cfg_attr(feature = "serde", derive(::serde::Serialize, ::serde::Deserialize))'
+) {
+  /// Invalid value. Won't show up in generated types.
+  Invalid = 0,
+
+  /// The graph has undirected edges.
+  Undirected (default),
+
+  /// The graph has directed edges.
+  Directed,
+}

crates/store/re_types/definitions/rerun/datatypes/utf8_pair.fbs

@@ -0,0 +1,16 @@
+namespace rerun.datatypes;
+
+/// Stores a tuple of UTF-8 strings.
+table Utf8Pair (
+  "attr.docs.unreleased",
+  "attr.python.aliases": "Sequence[datatypes.Utf8Like]",
+  "attr.rust.derive": "Default, PartialEq, Eq, PartialOrd, Ord",
+  "attr.rust.custom_clause":
+    'cfg_attr(feature = "serde", derive(::serde::Serialize, ::serde::Deserialize))'
+) {
+  /// The first string.
+  first: rerun.datatypes.Utf8 (order: 100);
+
+  /// The second string.
+  second: rerun.datatypes.Utf8 (order: 200);
+}