Euclidean distance The straight-line distance between two points on a plane. Euclidean distance, or distance “as the crow flies,” can be calculated using the Pythagorean theorem.