Line–sphere intersection

1. no intersection
2. single-point intersection
3. two-point intersection
In analytic geometry, a line and a sphere can intersect in three ways:
- no intersection at all,
- intersection at exactly one point, and
- intersection at two points.
Methods for distinguishing these cases, and determining the coordinates for the points in the latter cases, are useful in a number of circumstances. For example, it is a common calculation to perform during ray tracing.[1]
Calculation using vectors in 3D
In vector notation, the equations are as follows:
Equation for a sphere
-
- : points on the sphere
- : center point
- : radius of the sphere
Equation for a line starting at
-
- : points on the line
- : origin of the line
- : distance from the origin of the line
- : direction of line (a non-zero vector)
Searching for points that are on the line and on the sphere means combining the equations and solving for , involving the dot product of vectors:
- Equations combined
- Expanded and rearranged:
- The form of a quadratic formula is now observable. (This quadratic equation is an instance of Joachimsthal's equation.[2])
- where
- Simplified
- Note that in the specific case where is a unit vector, and thus , we can simplify this further to (writing instead of to indicate a unit vector):
- If , then it is clear that no solutions exist, i.e. the line does not intersect the sphere (case 1).
- If , then exactly one solution exists, i.e. the line just touches the sphere in one point (case 2).
- If , two solutions exist, and thus the line touches the sphere in two points (case 3).
See also
- Intersection (geometry) § A line and a circle
- Analytic geometry
- Line–plane intersection
- Plane–plane intersection
- Plane–sphere intersection
References
- ^ Eberly, David H. (2006). 3D game engine design: a practical approach to real-time computer graphics, 2nd edition. Morgan Kaufmann. p. 698. ISBN 0-12-229063-1.
- ^ "Joachimsthal's Equation".
Content Disclaimer
Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.
- The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
- There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
- It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
- Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
- Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.