Direction sense

Direction Sense – Advanced Study Notes

(Reasoning Ability – “Direction Sense”)

Purpose of these notes – To give a MIT‑level understanding of “Direction Sense” problems, covering the underlying geometric intuition, algebraic formulations, logical reasoning, and typical pitfalls.
Audience – Advanced high‑school/undergraduate students preparing for entrance exams, or anyone interested in the formal theory of spatial reasoning.

Table of Contents

1. What is Direction Sense?
2. Geometric Foundations
   1. Coordinate Model
   2. Unit Vectors & Direction Angles
   3. Rotations & Orientation Matrices
3. Direction Sense in Linear Geometry (Lines & Planes)
   1. Relative Orientation of Two Lines
   2. Relative Orientation of Two Planes
4. Direction Sense in Polygonal Structures
   1. Convex vs. Concave Polygons
   2. Edge‑to‑Edge Comparisons
5. Logical Reasoning & Algorithms
   1. Symbolic Representation (↑, ↓, ↔, ↔↔)
   2. Rule‑Based Inference
   3. Graph‑Theoretic Approach
6. Edge Cases & Common Pitfalls
7. Challenging Problem (with full solution)
8. Further Reading & Practice Resources

1. What is Direction Sense?

Direction Sense problems require you to deduce the relative orientation (north, south, east, west, or diagonal) of a set of objects given a series of constraints.
Typical questions:

• “If A is north of B and B is east of C, where is A relative to C?”
• “In a sequence of 5 people, if X is to the left of Y, Y is behind Z, etc., determine the relative positions.”

These problems are purely relational – no absolute coordinates are supplied. The solution hinges on transitive closure and orientation rules.

2. Geometric Foundations

A rigorous treatment starts from 2‑D or 3‑D geometry.

2.1 Coordinate Model

Let us embed the objects in a Cartesian plane.

• Choose an origin (O).
• Assign each object (P_i) a vector ( \mathbf{p}_i = (x_i, y_i)).

Direction constraints become inequalities or equalities on (x) and (y).

Example
“A is north of B” ⇔ (x_A = x_B) and (y_A > y_B).
“A is east of B” ⇔ (y_A = y_B) and (x_A > x_B).

2.2 Unit Vectors & Direction Angles

Define the direction unit vector from (B) to (A):

[ \mathbf{d}_{BA} = \frac{\mathbf{p}_A - \mathbf{p}_B}{|\mathbf{p}_A - \mathbf{p}_B|} ]

The direction angle (\theta_{BA}) is the polar angle of (\mathbf{d}_{BA}).
Standard directions correspond to specific angles:

Direction sense is coarse – we only care about which of the eight sectors a vector falls into.

2.3 Rotations & Orientation Matrices

If we rotate the coordinate system by (\alpha) degrees, the direction vector transforms by the rotation matrix:

[ R(\alpha) = \begin{bmatrix} \cos \alpha & -\sin \alpha\ \sin \alpha & \cos \alpha \end{bmatrix} ]

This is useful when the problem includes a statement like “the entire configuration is rotated 90° clockwise”.
The relative direction between any two points remains invariant under simultaneous rotation; only the absolute angles change.

3. Direction Sense in Linear Geometry

3.1 Relative Orientation of Two Lines

Let two non‑parallel lines (L_1) and (L_2) be given by points (A,B) and (C,D), respectively.

• Vector (\vec{AB}) has direction (\theta_1).
• Vector (\vec{CD}) has direction (\theta_2).

Define orientation of (L_1) relative to (L_2) as the signed difference:

[ \Delta\theta = (\theta_1 - \theta_2) \bmod 360° ]

Interpretation:

• (\Delta\theta = 0°) ⇔ parallel & same direction.
• (\Delta\theta = 180°) ⇔ parallel, opposite direction.
• (\Delta\theta \in (0°,180°)) ⇔ (L_1) is clockwise from (L_2).
• (\Delta\theta \in (180°,360°)) ⇔ counter‑clockwise.

3.2 Relative Orientation of Two Planes

In 3‑D, the normal vectors (\mathbf{n}_1, \mathbf{n}_2) determine plane orientation.
The angle between planes is the angle between normals.
Direction sense between two planes can be expressed by the dihedral angle.

4. Direction Sense in Polygonal Structures

4.1 Convex vs. Concave Polygons

For a convex polygon, the direction of each edge relative to the next is consistently “clockwise” or “counter‑clockwise” around the perimeter.
For a concave polygon, some edges may point inwards, causing local direction reversals.

4.2 Edge‑to‑Edge