WebRobot

← Computational physics lab

Lab · Groundwork

From relations between nodes to a geometry

A graph is only a list of who is linked to whom. Here is how you get distance, dimension, curvature and area from that list, by counting. You need no maths beyond counting: every number is computed live from the links, and no coordinates are used.

Use Next. This explains the method on spaces whose answer is known, then applies it to our graph. It does not claim that our graph is a space.

What to take away

Did we make these rules up?

Mostly no, and that is what makes them testable. Each one has a simple reason, and each can give a wrong answer.

Some choices are ours, and we keep them in sight: what counts as a link when the state is not made of simple pairs, the thresholds of the tests, and the choice of ignoring link strengths. Other reasonable choices could give different numbers. So we test them first on spaces whose answer is known: if the ruler fails on a grid, we do not use it on our graph.