HOME

TheInfoList



OR:

The distance of closest approach of two objects is the distance between their centers when they are externally
tangent In geometry, the tangent line (or simply tangent) to a plane curve at a given point is the straight line that "just touches" the curve at that point. Leibniz defined it as the line through a pair of infinitely close points on the curve. More ...
. The objects may be
geometric shape A shape or figure is a graphical representation of an object or its external boundary, outline, or external surface, as opposed to other properties such as color, texture, or material type. A plane shape or plane figure is constrained to lie on ...
s or physical particles with well-defined boundaries. The distance of closest approach is sometimes referred to as the contact distance. For the simplest objects,
sphere A sphere () is a Geometry, geometrical object that is a solid geometry, three-dimensional analogue to a two-dimensional circle. A sphere is the Locus (mathematics), set of points that are all at the same distance from a given point in three ...
s, the distance of closest approach is simply the sum of their radii. For non-spherical objects, the distance of closest approach is a function of the orientation of the objects, and its calculation can be difficult. The maximum
packing density A packing density or packing fraction of a packing in some space is the fraction of the space filled by the figures making up the packing. In simplest terms, this is the ratio of the volume of bodies in a space to the volume of the space itself. I ...
of hard particles, an important problem of ongoing interest, depends on their distance of closest approach. The interactions of particles typically depend on their separation, and the distance of closest approach plays an important role in determining the behavior of
condensed matter Condensed matter physics is the field of physics that deals with the macroscopic and microscopic physical properties of matter, especially the solid and liquid phases which arise from electromagnetic forces between atoms. More generally, the su ...
systems.


Excluded volume

The excluded volume of particles (the volume excluded to the centers of other particles due to the presence of one) is a key parameter in such descriptions,; the distance of closest approach is required to calculate the excluded volume. The excluded volume for identical spheres is just four times the volume of one
sphere A sphere () is a Geometry, geometrical object that is a solid geometry, three-dimensional analogue to a two-dimensional circle. A sphere is the Locus (mathematics), set of points that are all at the same distance from a given point in three ...
. For other
anisotropic Anisotropy () is the property of a material which allows it to change or assume different properties in different directions, as opposed to isotropy. It can be defined as a difference, when measured along different axes, in a material's physic ...
objects, the excluded volume depends on orientation, and its calculation can be surprising difficult. The simplest shapes after spheres are ellipses and ellipsoids; these have receive
considerable attention
yet their excluded volume is not known. Vieillard Baron was able to provide an overlap criterion for two ellipses. His results were useful for computer simulations of hard particle systems and for
packing problem Packing problems are a class of optimization problems in mathematics that involve attempting to pack objects together into containers. The goal is to either pack a single container as densely as possible or pack all objects using as few conta ...
s using
Monte Carlo Monte Carlo (; ; french: Monte-Carlo , or colloquially ''Monte-Carl'' ; lij, Munte Carlu ; ) is officially an administrative area of the Principality of Monaco, specifically the ward of Monte Carlo/Spélugues, where the Monte Carlo Casino is ...
simulations. The one anisotropic shape whose excluded volume can be expressed analytically is the spherocylinder; the solution of this problem is a classic work by Onsager. The problem was tackled by considering the distance between two line segments, which are the center lines of the capped cylinders. Results for other shapes are not readily available. The orientation dependence of the distance of closest approach has surprising consequences. Systems of hard particles, whose interactions are only entropic, can become ordered. Hard spherocylinders form not only orientationally ordered nematic, but also positionally ordered smectic phases. Here, the system gives up some (orientational and even positional) disorder to gain disorder and
entropy Entropy is a scientific concept, as well as a measurable physical property, that is most commonly associated with a state of disorder, randomness, or uncertainty. The term and the concept are used in diverse fields, from classical thermodynam ...
elsewhere.


Case of two ellipses

Vieillard Baron first investigated this problem, and although he did not obtain a result for the distance of closest approaches , he derived the overlap criterion for two ellipses. His final results were useful for the study of the phase behavior of hard particles and for the
packing problem Packing problems are a class of optimization problems in mathematics that involve attempting to pack objects together into containers. The goal is to either pack a single container as densely as possible or pack all objects using as few conta ...
using
Monte Carlo Monte Carlo (; ; french: Monte-Carlo , or colloquially ''Monte-Carl'' ; lij, Munte Carlu ; ) is officially an administrative area of the Principality of Monaco, specifically the ward of Monte Carlo/Spélugues, where the Monte Carlo Casino is ...
simulations. Although overlap criteria have been developed, analytic solutions for the distance of closest approach and the location of the point of contact have only recently become available. The details of the calculations are provided in Ref. The Fortran 90 subroutine is provided in Ref. The procedure consists of three steps: #
Transformation Transformation may refer to: Science and mathematics In biology and medicine * Metamorphosis, the biological process of changing physical form after birth or hatching * Malignant transformation, the process of cells becoming cancerous * Trans ...
of the two
tangent In geometry, the tangent line (or simply tangent) to a plane curve at a given point is the straight line that "just touches" the curve at that point. Leibniz defined it as the line through a pair of infinitely close points on the curve. More ...
ellipse In mathematics, an ellipse is a plane curve surrounding two focus (geometry), focal points, such that for all points on the curve, the sum of the two distances to the focal points is a constant. It generalizes a circle, which is the special ty ...
s E_1 and E_2, whose centers are joined by the
vector Vector most often refers to: *Euclidean vector, a quantity with a magnitude and a direction *Vector (epidemiology), an agent that carries and transmits an infectious pathogen into another living organism Vector may also refer to: Mathematic ...
d, into a
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 const ...
C_1' and an ellipse E_2', whose centers are joined by the vector d'. The circle C_1' and the ellipse E_2' remain tangent after the transformation. # Determination of the distance d' of closest approach of C_1' and E_2' analytically. It requires the appropriate solution of a
quartic equation In mathematics, a quartic equation is one which can be expressed as a ''quartic function'' equaling zero. The general form of a quartic equation is :ax^4+bx^3+cx^2+dx+e=0 \, where ''a'' ≠ 0. The quartic is the highest order polynomi ...
. The normal n' is calculated. # Determination of the distance d of closest approach and the location of the point of contact of E_1 and E_2 by the inverse transformations of the vectors d' and n'. Input: *
lengths Length is a measure of distance. In the International System of Quantities, length is a quantity with dimension distance. In most systems of measurement a base unit for length is chosen, from which all other units are derived. In the Intern ...
of the semiaxes a_1,b_1,a_2, b_2, *
unit vectors In mathematics, a unit vector in a normed vector space is a vector (often a spatial vector) of length 1. A unit vector is often denoted by a lowercase letter with a circumflex, or "hat", as in \hat (pronounced "v-hat"). The term ''direction vecto ...
k_1,k_2 along major
axes Axes, plural of ''axe'' and of ''axis'', may refer to * ''Axes'' (album), a 2005 rock album by the British band Electrelane * a possibly still empty plot (graphics) See also *Axess (disambiguation) *Axxess (disambiguation) Axxess may refer to: ...
of both ellipses, and *
unit vector In mathematics, a unit vector in a normed vector space is a vector (often a spatial vector) of length 1. A unit vector is often denoted by a lowercase letter with a circumflex, or "hat", as in \hat (pronounced "v-hat"). The term ''direction vecto ...
d joining the centers of the two ellipses. Output: *distance d between the centers when the ellipses E_1 and E_2 are externally
tangent In geometry, the tangent line (or simply tangent) to a plane curve at a given point is the straight line that "just touches" the curve at that point. Leibniz defined it as the line through a pair of infinitely close points on the curve. More ...
, and *location of point of contact in terms of k_1,k_2 .


Case of two ellipsoids

Consider two
ellipsoids An ellipsoid is a surface that may be obtained from a sphere by deforming it by means of directional scalings, or more generally, of an affine transformation. An ellipsoid is a quadric surface;  that is, a surface that may be defined as the ...
, each with a given
shape A shape or figure is a graphics, graphical representation of an object or its external boundary, outline, or external Surface (mathematics), surface, as opposed to other properties such as color, Surface texture, texture, or material type. A pl ...
and
orientation Orientation may refer to: Positioning in physical space * Map orientation, the relationship between directions on a map and compass directions * Orientation (housing), the position of a building with respect to the sun, a concept in building de ...
, whose centers are on a line with given direction. We wish to determine the distance between centers when the ellipsoids are in point contact externally. This distance of closest approach is a function of the shapes of the ellipsoids and their orientation. There is no analytic solution for this problem, since solving for the distance requires the solution of a sixth order
polynomial equation In mathematics, an algebraic equation or polynomial equation is an equation of the form :P = 0 where ''P'' is a polynomial with coefficients in some field, often the field of the rational numbers. For many authors, the term ''algebraic equation' ...
. Here an
algorithm In mathematics and computer science, an algorithm () is a finite sequence of rigorous instructions, typically used to solve a class of specific Computational problem, problems or to perform a computation. Algorithms are used as specificat ...
is developed to determine this distance, based on the analytic results for the distance of closest approach of ellipses in 2D, which can be implemented numerically. Details are given in publications. Subroutines are provided in two formats: Fortran90 and C. C subroutine for distance of closest approach of ellipsoids
/ref> The algorithm consists of three steps. # Constructing a plane containing the line joining the centers of the two ellipsoids, and finding the equations of the ellipses formed by the
intersection In mathematics, the intersection of two or more objects is another object consisting of everything that is contained in all of the objects simultaneously. For example, in Euclidean geometry, when two lines in a plane are not parallel, their i ...
of this
plane Plane(s) most often refers to: * Aero- or airplane, a powered, fixed-wing aircraft * Plane (geometry), a flat, 2-dimensional surface Plane or planes may also refer to: Biology * Plane (tree) or ''Platanus'', wetland native plant * ''Planes' ...
and the
ellipsoids An ellipsoid is a surface that may be obtained from a sphere by deforming it by means of directional scalings, or more generally, of an affine transformation. An ellipsoid is a quadric surface;  that is, a surface that may be defined as the ...
. # Determining the distance of closest approach of the ellipses; that is the distance between the centers of the ellipses when they are in point contact externally. # Rotating the plane until the distance of closest approach of the ellipses is a
maximum In mathematical analysis, the maxima and minima (the respective plurals of maximum and minimum) of a function, known collectively as extrema (the plural of extremum), are the largest and smallest value of the function, either within a given ran ...
. The distance of closest approach of the ellipsoids is this maximum distance.


See also

*
Apsis An apsis (; ) is the farthest or nearest point in the orbit of a planetary body about its primary body. For example, the apsides of the Earth are called the aphelion and perihelion. General description There are two apsides in any ellip ...
*
Impact parameter In physics, the impact parameter is defined as the perpendicular distance between the path of a projectile and the center of a potential field created by an object that the projectile is approaching (see diagram). It is often referred to in nu ...


References

{{DEFAULTSORT:Distance Of Closest Approach Of Ellipses And Ellipsoids Conic sections Distance