Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of GraphSearch.
Concept
Coplanarity
Summary
In geometry, a set of points in space are coplanar if there exists a geometric plane that contains them all. For example, three points are always coplanar, and if the points are distinct and non-collinear, the plane they determine is unique. However, a set of four or more distinct points will, in general, not lie in a single plane.
Two lines in three-dimensional space are coplanar if there is a plane that includes them both. This occurs if the lines are parallel, or if they intersect each other. Two lines that are not coplanar are called skew lines.
Distance geometry provides a solution technique for the problem of determining whether a set of points is coplanar, knowing only the distances between them.
In three-dimensional space, two linearly independent vectors with the same initial point determine a plane through that point. Their cross product is a normal vector to that plane, and any vector orthogonal to this cross product through the initial point will lie in the plane. This leads to the following coplanarity test using a scalar triple product:
Four distinct points, x_1, x_2, x_3, x_4, are coplanar if and only if,
which is also equivalent to
If three vectors a, b, c are coplanar, then if a ⋅ b = 0 (i.e., a and b are orthogonal) then
where \mathbf \hat a denotes the unit vector in the direction of a. That is, the vector projections of c on a and c on b add to give the original c.
Since three or fewer points are always coplanar, the problem of determining when a set of points are coplanar is generally of interest only when there are at least four points involved. In the case that there are exactly four points, several ad hoc methods can be employed, but a general method that works for any number of points uses vector methods and the property that a plane is determined by two linearly independent vectors.
In an n-dimensional space where n ≥ 3, a set of k points are coplanar if and only if the matrix of their relative differences, that is, the matrix whose columns (or rows) are the vectors is of rank 2 or less.
Official source
About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.