In
geometry, an intersection is a point, line, or curve common to two or more objects (such as lines, curves, planes, and surfaces). The simplest case in
Euclidean geometry is the
line–line intersection
In Euclidean geometry, the intersection of a line and a line can be the empty set, a point, or another line. Distinguishing these cases and finding the intersection have uses, for example, in computer graphics, motion planning, and collision de ...
between two distinct
lines, which either is one
point or does not exist (if the lines are
parallel
Parallel is a geometric term of location which may refer to:
Computing
* Parallel algorithm
* Parallel computing
* Parallel metaheuristic
* Parallel (software), a UNIX utility for running programs in parallel
* Parallel Sysplex, a cluster of IB ...
). Other types of geometric intersection include:
*
Line–plane intersection
In analytic geometry, the intersection of a line and a plane in three-dimensional space can be the empty set, a point, or a line. It is the entire line if that line is embedded in the plane, and is the empty set if the line is parallel to the pla ...
*
Line–sphere intersection
In analytic geometry, a line and a sphere can intersect in three ways:
# No intersection at all
# Intersection in exactly one point
# Intersection in two points.
Methods for distinguishing these cases, and determining the coordinates for the p ...
*
Intersection of a polyhedron with a line
*
Line segment intersection
*
Intersection curve
Determination of the intersection of
flats
Flat or flats may refer to:
Architecture
* Flat (housing), an apartment in the United Kingdom, Ireland, Australia and other Commonwealth countries
Arts and entertainment
* Flat (music), a symbol () which denotes a lower pitch
* Flat (soldier), ...
– linear geometric objects embedded in a higher-
dimensional space – is a simple task of
linear algebra, namely the solution of a
system of linear equations
In mathematics, a system of linear equations (or linear system) is a collection of one or more linear equations involving the same variables.
For example,
:\begin
3x+2y-z=1\\
2x-2y+4z=-2\\
-x+\fracy-z=0
\end
is a system of three equations in t ...
. In general the determination of an intersection leads to
non-linear equations, which can be
solved numerically, for example using
Newton iteration
In numerical analysis, Newton's method, also known as the Newton–Raphson method, named after Isaac Newton and Joseph Raphson, is a root-finding algorithm which produces successively better approximations to the roots (or zeroes) of a real-val ...
. Intersection problems between a line and a
conic section
In mathematics, a conic section, quadratic curve or conic is a curve obtained as the intersection of the surface of a cone with a plane. The three types of conic section are the hyperbola, the parabola, and the ellipse; the circle is a speci ...
(circle, ellipse, parabola, etc.) or a
quadric
In mathematics, a quadric or quadric surface (quadric hypersurface in higher dimensions), is a generalization of conic sections (ellipses, parabolas, and hyperbolas). It is a hypersurface (of dimension ''D'') in a -dimensional space, and it is d ...
(sphere, cylinder, hyperboloid, etc.) lead to
quadratic equations that can be easily solved. Intersections between quadrics lead to
quartic equations that can be solved
algebraically.
On a plane
Two lines
For the determination of the intersection point of two non-parallel lines
one gets, from
Cramer's rule
In linear algebra, Cramer's rule is an explicit formula for the solution of a system of linear equations with as many equations as unknowns, valid whenever the system has a unique solution. It expresses the solution in terms of the determinants of ...
or by substituting out a variable, the coordinates of the intersection point
:
:
(If
the lines are parallel and these formulas cannot be used because they involve dividing by 0.)
Two line segments
For two non-parallel
line segments
and
there is not necessarily an intersection point (see diagram), because the intersection point
of the corresponding lines need not to be contained in the line segments. In order to check the situation one uses parametric representations of the lines:
:
:
The line segments intersect only in a common point
of the corresponding lines if the corresponding parameters
fulfill the condition
.
The parameters
are the solution of the linear system
:
:
It can be solved for ''s'' and ''t'' using Cramer's rule (see
above). If the condition
is fulfilled one inserts
or
into the corresponding parametric representation and gets the intersection point
.
''Example:'' For the line segments
and
one gets the linear system
:
:
and
. That means: the lines intersect at point
.
''Remark:'' Considering lines, instead of segments, determined by pairs of points, each condition
can be dropped and the method yields the intersection point of the lines (see
above).
A line and a circle
For the intersection of
*line
and
circle
A circle is a shape consisting of all points in a plane that are at a given distance from a given point, the centre. Equivalently, it is the curve traced out by a point that moves in a plane so that its distance from a given point is con ...
one solves the line equation for or and
substitutes it into the equation of the circle and gets for the solution (using the formula of a quadratic equation)
with
:
:
if
If this condition holds with strict inequality, there are two intersection points; in this case the line is called a
secant line of the circle, and the line segment connecting the intersection points is called a
chord of the circle.
If
holds, there exists only one intersection point and the line is tangent to the circle. If the weak inequality does not hold, the line does not intersect the circle.
If the circle's midpoint is not the origin, see. The intersection of a line and a parabola or hyperbola may be treated analogously.
Two circles
The determination of the intersection points of two circles
*
can be reduced to the previous case of intersecting a line and a circle. By subtraction of the two given equations one gets the line equation:
:
This special line is the
radical line
In Euclidean geometry, the radical axis of two non-concentric circles is the set of points whose power with respect to the circles are equal. For this reason the radical axis is also called the power line or power bisector of the two circles. ...
of the two circles.
Special case
:
In this case the origin is the center of the first circle and the second center lies on the x-axis (s. diagram). The equation of the radical line simplifies to
and the points of intersection can be written as
with
:
In case of