geometry
linear algebra
intersection
planes
vector calculus

Finding the line along the intersection of two planes

Data Structures & Algorithms practice on Codemia

Step through 300 algorithm problems with animated visualisers that show the data structure changing as the code runs.

Practice algorithms

Introduction

Finding the line of intersection between two planes is a common problem in vector calculus and geometry. It has applications in computer graphics, engineering, and three-dimensional modeling. This article will provide a thorough explanation of the mathematical process involved, supported by a clear example. We'll also include a table summarizing the key points and formulae involved in the process.

Theoretical Background

Equation of a Plane

A plane in three-dimensional space can be defined by a linear equation of the form:

ax+by+cz=dax + by + cz = d

where (a,b,c)(a, b, c) is the normal vector to the plane, and dd is the perpendicular distance from the origin to the plane along the normal.

Intersection of Two Planes

Let's consider two planes defined by the equations:

  1. a1x+b1y+c1z=d1a_1x + b_1y + c_1z = d_1
  2. a2x+b2y+c2z=d2a_2x + b_2y + c_2z = d_2

The intersection of these two planes is a line if they are not parallel. When the planes intersect, their normal vectors (a1,b1,c1)(a_1, b_1, c_1) and (a2,b2,c2)(a_2, b_2, c_2) are not scalar multiples of each other.

Determining the Line of Intersection

To find the line of intersection of two planes:

  1. Calculate the Direction Vector: The cross product of the normal vectors of the two planes will give the direction vector of the line of intersection. Symbolically, it is:
    d=(a1,b1,c1)×(a2,b2,c2)\mathbf{d} = (a_1, b_1, c_1) \times (a_2, b_2, c_2)
    This vector will lie in both planes.
  2. Find a Specific Point on the Line: To find a point through which the line passes, solve the system of equations given by the two plane equations. This system can be solved using substitution or elimination by treating one variable in terms of the others or setting one variable equal to a constant value. The solution will be the coordinates of a point on the line.
  3. Equation of the Line: Using the direction vector d\mathbf{d} and a specific point p0\mathbf{p_0}, the parametric equation for the line is given by:
    r(t)=p0+td\mathbf{r}(t) = \mathbf{p_0} + t\mathbf{d}
    Where tt is a parameter.

Example

Consider the intersection of the planes:

  1. x+2y+3z=4x + 2y + 3z = 4
  2. 2x+y+z=12x + y + z = 1

Step 1: Calculate the Direction Vector

• The normal vectors are (1,2,3)(1, 2, 3) and (2,1,1)(2, 1, 1). • The cross product is:

d=ijk123211=(1131)i(1132)j+(1122)k=(2,5,3)\mathbf{d} = \begin{vmatrix} \mathbf{i} & \mathbf{j} & \mathbf{k} \\ 1 & 2 & 3 \\ 2 & 1 & 1 \\ \end{vmatrix} = (1*1 - 3*1)\mathbf{i} - (1*1 - 3*2)\mathbf{j} + (1*1 - 2*2)\mathbf{k} = (-2, 5, -3)

Step 2: Find a Specific Point on the Line

• Set z=0z = 0 to simplify calculations. Then solve:

• From Plane 1: x+2y=4x + 2y = 4 • From Plane 2: 2x+y=12x + y = 1

Solving these:

  1. x=42yx = 4 - 2y
  2. Substituting into Plane 2: 2(42y)+y=184y+y=13y=7y=732(4 - 2y) + y = 1 \Rightarrow 8 - 4y + y = 1 \Rightarrow 3y = 7 \Rightarrow y = \frac{7}{3}
  3. x=42×73=43x = 4 - 2 \times \frac{7}{3} = \frac{4}{3}

• Hence, a specific point p0\mathbf{p_0} on the line is (43,73,0)\left(\frac{4}{3}, \frac{7}{3}, 0\right).

Step 3: Equation of the Line

• The parametric form is:

r(t)=(43,73,0)+t(2,5,3)\mathbf{r}(t) = \left(\frac{4}{3}, \frac{7}{3}, 0\right) + t(-2, 5, -3)

• This can be expressed in parametric equations as:

x(t)=432tx(t) = \frac{4}{3} - 2t y(t)=73+5ty(t) = \frac{7}{3} + 5t z(t)=3tz(t) = -3t

Summary Table

ComponentKey Points/Formula
Plane Equationax+by+cz=dax + by + cz = d
Direction Vector(a1,b1,c1)×(a2,b2,c2)(a_1, b_1, c_1) \times (a_2, b_2, c_2)
Example Direction Vectord=(2,5,3)\mathbf{d} = (-2, 5, -3)
Parametric Line Equationr(t)=p0+td\mathbf{r}(t) = \mathbf{p_0} + t \mathbf{d}
Example Line Pointp0=(43,73,0)\mathbf{p_0} = \left(\frac{4}{3}, \frac{7}{3}, 0\right)
Parametric Equations\begin{align*} & x(t) = \frac{4}{3} - 2t \\ & y(t) = \frac{7}{3} + 5t \\ & z(t) = -3t \end{align*}

Additional Considerations

Parallel and Coincident Planes: If the directional vector is the zero vector, the planes are either parallel or coincident.

Applications: This calculation is particularly useful in 3D computer graphics where determining line intersections is crucial for rendering and computational geometry algorithms.

This detailed procedure serves as a comprehensive guide to understanding and implementing the line intersection of two planes, enhancing both mathematical understanding and practical application skills.


Related reading
Course
Intermediate
27 lessons
15 hours
DSA Fundamentals

Master algorithmic patterns and data structures through hands-on LeetCode-style problems - from arrays and hashing to dynamic programming and advanced graphs.

View the course
Track what you have practised

A free account saves your progress, solutions and study plan across every problem on Codemia.

Data Structures & Algorithms practice on Codemia

Step through 300 algorithm problems with animated visualisers that show the data structure changing as the code runs.

Practice algorithms

All Rights Reserved.