HOME

TheInfoList



OR:

In
geometry Geometry (; ) is a branch of mathematics concerned with properties of space such as the distance, shape, size, and relative position of figures. Geometry is, along with arithmetic, one of the oldest branches of mathematics. A mathematician w ...
, the midsphere or intersphere of a
convex polyhedron In geometry, a polyhedron (: polyhedra or polyhedrons; ) is a three-dimensional figure with flat polygonal faces, straight edges and sharp corners or vertices. The term "polyhedron" may refer either to a solid figure or to its boundary su ...
is a
sphere A sphere (from Ancient Greek, Greek , ) is a surface (mathematics), surface analogous to the circle, a curve. In solid geometry, a sphere is the Locus (mathematics), set of points that are all at the same distance from a given point in three ...
which is
tangent In geometry, the tangent line (or simply tangent) to a plane curve at a given point is, intuitively, the straight line that "just touches" the curve at that point. Leibniz defined it as the line through a pair of infinitely close points o ...
to every
edge Edge or EDGE may refer to: Technology Computing * Edge computing, a network load-balancing system * Edge device, an entry point to a computer network * Adobe Edge, a graphical development application * Microsoft Edge, a web browser developed by ...
of the polyhedron. Not every polyhedron has a midsphere, but the
uniform polyhedra In geometry, a uniform polyhedron has regular polygons as faces and is vertex-transitive—there is an isometry mapping any vertex onto any other. It follows that all vertices are congruent. Uniform polyhedra may be regular (if also fac ...
, including the
regular Regular may refer to: Arts, entertainment, and media Music * "Regular" (Badfinger song) * Regular tunings of stringed instruments, tunings with equal intervals between the paired notes of successive open strings Other uses * Regular character, ...
, quasiregular and semiregular polyhedra and their
duals ''Duals'' is a compilation album by the Irish rock band U2. It was released in April 2011 to u2.com subscribers. Track listing :* "Where the Streets Have No Name" and "Amazing Grace" are studio mix of U2's performance at the Rose Bowl, ...
(
Catalan solids The Catalan solids are the dual polyhedra of Archimedean solids. The Archimedean solids are thirteen highly-symmetric polyhedra with regular faces and symmetric vertices. The faces of the Catalan solids correspond by duality to the vertices of ...
) all have midspheres. The radius of the midsphere is called the midradius. A polyhedron that has a midsphere is said to be midscribed about this sphere. When a polyhedron has a midsphere, one can form two perpendicular circle packings on the midsphere, one corresponding to the adjacencies between vertices of the polyhedron, and the other corresponding in the same way to its polar polyhedron, which has the same midsphere. The length of each polyhedron edge is the sum of the distances from its two endpoints to their corresponding circles in this circle packing. Every convex polyhedron has a combinatorially equivalent polyhedron, the canonical polyhedron, that does have a midsphere, centered at the
centroid In mathematics and physics, the centroid, also known as geometric center or center of figure, of a plane figure or solid figure is the arithmetic mean position of all the points in the figure. The same definition extends to any object in n-d ...
of the points of tangency of its edges. Numerical
approximation algorithm In computer science and operations research, approximation algorithms are efficient algorithms that find approximate solutions to optimization problems (in particular NP-hard problems) with provable guarantees on the distance of the returned sol ...
s can construct the canonical polyhedron, but its coordinates cannot be represented exactly as a
closed-form expression In mathematics, an expression or equation is in closed form if it is formed with constants, variables, and a set of functions considered as ''basic'' and connected by arithmetic operations (, and integer powers) and function composition. ...
. Any canonical polyhedron and its polar dual can be used to form two opposite faces of a four-dimensional
antiprism In geometry, an antiprism or is a polyhedron composed of two Parallel (geometry), parallel Euclidean group, direct copies (not mirror images) of an polygon, connected by an alternating band of triangles. They are represented by the Conway po ...
.


Definition and examples

A midsphere of a three-dimensional
convex polyhedron In geometry, a polyhedron (: polyhedra or polyhedrons; ) is a three-dimensional figure with flat polygonal faces, straight edges and sharp corners or vertices. The term "polyhedron" may refer either to a solid figure or to its boundary su ...
is defined to be a sphere that is tangent to every edge of the polyhedron. That is to say, each edge must touch it, at an interior point of the edge, without crossing it. Equivalently, it is a sphere that contains the
inscribed circle In geometry, the incircle or inscribed circle of a triangle is the largest circle that can be contained in the triangle; it touches (is tangent to) the three sides. The center of the incircle is a triangle center called the triangle's incente ...
of every face of the polyhedron. When a midsphere exists, it is unique. Not every convex polyhedron has a midsphere; to have a midsphere, every face must have an inscribed circle (that is, it must be a
tangential polygon In Euclidean geometry, a tangential polygon, also known as a circumscribed polygon, is a convex polygon that contains an inscribed circle (also called an ''incircle''). This is a circle that is tangent to each of the polygon's sides. The dual po ...
), and all of these inscribed circles must belong to a single sphere. For example, a
rectangular cuboid A rectangular cuboid is a special case of a cuboid with rectangular faces in which all of its dihedral angles are right angles. This shape is also called rectangular parallelepiped or orthogonal parallelepiped. Many writers just call these ...
has a midsphere only when it is a cube, because otherwise it has non-square rectangles as faces, and these do not have inscribed circles. For a
unit cube A unit cube, more formally a cube of side 1, is a cube whose sides are 1 unit long.. See in particulap. 671. The volume of a 3-dimensional unit cube is 1 cubic unit, and its total surface area is 6 square units.. Unit hypercube The term '' ...
centered at the
origin Origin(s) or The Origin may refer to: Arts, entertainment, and media Comics and manga * ''Origin'' (comics), a Wolverine comic book mini-series published by Marvel Comics in 2002 * ''The Origin'' (Buffy comic), a 1999 ''Buffy the Vampire Sl ...
of the
Cartesian coordinate system In geometry, a Cartesian coordinate system (, ) in a plane (geometry), plane is a coordinate system that specifies each point (geometry), point uniquely by a pair of real numbers called ''coordinates'', which are the positive and negative number ...
, with vertices at the eight points \bigl(,\pm\tfrac12,\pm\tfrac12\bigr), the midpoints of the edges are at distance \frac from the origin. Therefore, for this cube, the midsphere is centered at the origin, with radius \frac. This is larger than the radius of the
inscribed sphere image:Circumcentre.svg, An inscribed triangle of a circle In geometry, an inscribed plane (geometry), planar shape or solid (geometry), solid is one that is enclosed by and "fits snugly" inside another geometric shape or solid. To say that "figu ...
, \frac, and smaller than the radius of the
circumscribed sphere In geometry, a circumscribed sphere of a polyhedron is a sphere that contains the polyhedron and touches each of the polyhedron's Vertex (geometry), vertices. The word circumsphere is sometimes used to mean the same thing, by analogy with the te ...
, \frac. More generally, for any
Platonic solid In geometry, a Platonic solid is a Convex polytope, convex, regular polyhedron in three-dimensional space, three-dimensional Euclidean space. Being a regular polyhedron means that the face (geometry), faces are congruence (geometry), congruent (id ...
of edge length \ell, the midradius is * \frac\ell for a regular
tetrahedron In geometry, a tetrahedron (: tetrahedra or tetrahedrons), also known as a triangular pyramid, is a polyhedron composed of four triangular Face (geometry), faces, six straight Edge (geometry), edges, and four vertex (geometry), vertices. The tet ...
, * \frac\ell for a regular
octahedron In geometry, an octahedron (: octahedra or octahedrons) is any polyhedron with eight faces. One special case is the regular octahedron, a Platonic solid composed of eight equilateral triangles, four of which meet at each vertex. Many types of i ...
, * \frac\ell for a regular cube, * \frac\ell for a regular
icosahedron In geometry, an icosahedron ( or ) is a polyhedron with 20 faces. The name comes . The plural can be either "icosahedra" () or "icosahedrons". There are infinitely many non- similar shapes of icosahedra, some of them being more symmetrical tha ...
, where \varphi denotes the
golden ratio In mathematics, two quantities are in the golden ratio if their ratio is the same as the ratio of their summation, sum to the larger of the two quantities. Expressed algebraically, for quantities and with , is in a golden ratio to if \fr ...
, and * \frac\ell for a regular
dodecahedron In geometry, a dodecahedron (; ) or duodecahedron is any polyhedron with twelve flat faces. The most familiar dodecahedron is the regular dodecahedron with regular pentagons as faces, which is a Platonic solid. There are also three Kepler–Po ...
. The
uniform polyhedra In geometry, a uniform polyhedron has regular polygons as faces and is vertex-transitive—there is an isometry mapping any vertex onto any other. It follows that all vertices are congruent. Uniform polyhedra may be regular (if also fac ...
, including the
regular Regular may refer to: Arts, entertainment, and media Music * "Regular" (Badfinger song) * Regular tunings of stringed instruments, tunings with equal intervals between the paired notes of successive open strings Other uses * Regular character, ...
, quasiregular and semiregular polyhedra and their
duals ''Duals'' is a compilation album by the Irish rock band U2. It was released in April 2011 to u2.com subscribers. Track listing :* "Where the Streets Have No Name" and "Amazing Grace" are studio mix of U2's performance at the Rose Bowl, ...
all have midspheres. In the regular polyhedra, the inscribed sphere, midsphere, and circumscribed sphere all exist and are
concentric In geometry, two or more objects are said to be ''concentric'' when they share the same center. Any pair of (possibly unalike) objects with well-defined centers can be concentric, including circles, spheres, regular polygons, regular polyh ...
, and the midsphere touches each edge at its midpoint. Not every irregular
tetrahedron In geometry, a tetrahedron (: tetrahedra or tetrahedrons), also known as a triangular pyramid, is a polyhedron composed of four triangular Face (geometry), faces, six straight Edge (geometry), edges, and four vertex (geometry), vertices. The tet ...
has a midsphere. The tetrahedra that have a midsphere have been called "Crelle's tetrahedra"; they form a four-dimensional subfamily of the six-dimensional space of all tetrahedra (as parameterized by their six edge lengths). More precisely, Crelle's tetrahedra are exactly the tetrahedra formed by the centers of four spheres that are all externally tangent to each other. In this case, the six edge lengths of the tetrahedron are the pairwise sums of the four radii of these spheres. The midsphere of such a tetrahedron touches its edges at the points where two of the four generating spheres are tangent to each other, and is perpendicular to all four generating spheres.


Properties


Tangent circles

If is the midsphere of a convex polyhedron , then the intersection of with any face of is a circle that lies within the face, and is tangent to its edges at the same points where the midsphere is tangent. Thus, each face of has an inscribed circle, and these circles are tangent to each other exactly when the faces they lie in share an edge. (Not all systems of circles with these properties come from midspheres, however.) Dually, if is a vertex of , then there is a
cone In geometry, a cone is a three-dimensional figure that tapers smoothly from a flat base (typically a circle) to a point not contained in the base, called the '' apex'' or '' vertex''. A cone is formed by a set of line segments, half-lines ...
that has its apex at and that is tangent to in a circle; this circle forms the boundary of a
spherical cap In geometry, a spherical cap or spherical dome is a portion of a sphere or of a ball (mathematics), ball cut off by a plane (mathematics), plane. It is also a spherical segment of one base, i.e., bounded by a single plane. If the plane passes thr ...
within which the sphere's surface is visible from the vertex. That is, the circle is the
horizon The horizon is the apparent curve that separates the surface of a celestial body from its sky when viewed from the perspective of an observer on or near the surface of the relevant body. This curve divides all viewing directions based on whethe ...
of the midsphere, as viewed from the vertex. The circles formed in this way are tangent to each other exactly when the vertices they correspond to are connected by an edge.


Duality

If a polyhedron has a midsphere , then the polar polyhedron with respect to also has as its midsphere. The face planes of the polar polyhedron pass through the circles on that are tangent to cones having the vertices of as their apexes. The edges of the polar polyhedron have the same points of tangency with the midsphere, at which they are perpendicular to the edges of .


Edge lengths

For a polyhedron with a midsphere, it is possible to assign a
real number In mathematics, a real number is a number that can be used to measure a continuous one- dimensional quantity such as a duration or temperature. Here, ''continuous'' means that pairs of values can have arbitrarily small differences. Every re ...
to each vertex (the
power Power may refer to: Common meanings * Power (physics), meaning "rate of doing work" ** Engine power, the power put out by an engine ** Electric power, a type of energy * Power (social and political), the ability to influence people or events Math ...
of the vertex with respect to the midsphere) that equals the distance from that vertex to the point of tangency of each edge that touches it. For each edge, the sum of the two numbers assigned to its endpoints is just the edge's length. For instance, Crelle's tetrahedra can be parameterized by the four numbers assigned in this way to their four vertices, showing that they form a four-dimensional family. As an example, the four points (0,0,0), (1,0,0), (0,1,0), and (0,0,1) form one of Crelle's tetrahedra, with three isosceles right triangles and one equilateral triangle for a face. These four points are the centers of four pairwise tangent spheres, with radii \tfrac12\sqrt2\approx 0.707 for the three nonzero points on the equilateral triangle and 1-\tfrac12\sqrt2\approx 0.293 for the origin. These four numbers (three equal and one smaller) are the four numbers that parameterize this tetrahedron. Three of the tetrahedron edges connect two points that both have the larger radius; the length of these edges is the sum of these equal radii, \sqrt2. The other three edges connect two points with different radii summing to one. When a polyhedron with a midsphere has a
Hamiltonian cycle In the mathematics, mathematical field of graph theory, a Hamiltonian path (or traceable path) is a path (graph theory), path in an undirected or directed graph that visits each vertex (graph theory), vertex exactly once. A Hamiltonian cycle (or ...
, the sum of the lengths of the edges in the cycle can be subdivided in the same way into twice the sum of the powers of the vertices. Because this sum of powers of vertices does not depend on the choice of edges in the cycle, all Hamiltonian cycles have equal lengths.


Canonical polyhedron

One stronger form of the
circle packing theorem The circle packing theorem (also known as the Koebe–Andreev–Thurston theorem) describes the possible tangency relations between circles in the plane whose interiors are disjoint. A circle packing is a connected collection of circles (in g ...
, on representing planar graphs by systems of tangent circles, states that every
polyhedral graph In geometric graph theory, a branch of mathematics, a polyhedral graph is the undirected graph formed from the Vertex (geometry), vertices and Edge (geometry), edges of a convex polyhedron. Alternatively, in purely graph-theoretic terms, the polyh ...
can be represented by the vertices and edges of a polyhedron with a midsphere. Equivalently, any convex polyhedron can be transformed into a combinatorially equivalent form, with corresponding vertices, edges, and faces, that has a midsphere. The horizon circles of the resulting polyhedron can be transformed, by
stereographic projection In mathematics, a stereographic projection is a perspective transform, perspective projection of the sphere, through a specific point (geometry), point on the sphere (the ''pole'' or ''center of projection''), onto a plane (geometry), plane (th ...
, into a circle packing in the
Euclidean plane In mathematics, a Euclidean plane is a Euclidean space of Two-dimensional space, dimension two, denoted \textbf^2 or \mathbb^2. It is a geometric space in which two real numbers are required to determine the position (geometry), position of eac ...
whose
intersection graph In graph theory, an intersection graph is a graph that represents the pattern of intersections of a family of sets. Any graph can be represented as an intersection graph, but some important special classes of graphs can be defined by the types o ...
is the given graph: its circles do not cross each other and are tangent to each other exactly when the vertices they correspond to are adjacent. Although every polyhedron has a combinatorially equivalent form with a midsphere, some polyhedra do not have any equivalent form with an inscribed sphere, or with a circumscribed sphere.; . Any two convex polyhedra with the same
face lattice A convex polytope is a special case of a polytope, having the additional property that it is also a convex set contained in the n-dimensional Euclidean space \mathbb^n. Most texts. use the term "polytope" for a bounded convex polytope, and the wo ...
and the same midsphere can be transformed into each other by a
projective transformation In projective geometry, a homography is an isomorphism of projective spaces, induced by an isomorphism of the vector spaces from which the projective spaces derive. It is a bijection that maps lines to lines, and thus a collineation. In general, ...
of three-dimensional space that leaves the midsphere in the same position. This transformation leaves the sphere in place, but moves points within the sphere according to a
Möbius transformation In geometry and complex analysis, a Möbius transformation of the complex plane is a rational function of the form f(z) = \frac of one complex number, complex variable ; here the coefficients , , , are complex numbers satisfying . Geometrically ...
. Any polyhedron with a midsphere, scaled so that the midsphere is the unit sphere, can be transformed in this way into a polyhedron for which the
centroid In mathematics and physics, the centroid, also known as geometric center or center of figure, of a plane figure or solid figure is the arithmetic mean position of all the points in the figure. The same definition extends to any object in n-d ...
of the points of tangency is at the center of the sphere. The result of this transformation is an equivalent form of the given polyhedron, called the canonical polyhedron, with the property that all combinatorially equivalent polyhedra will produce the same canonical polyhedra as each other, up to congruence. A different choice of transformation takes any polyhedron with a midsphere into one that maximizes the minimum distance of a vertex from the midsphere. It can be found in
linear time In theoretical computer science, the time complexity is the computational complexity that describes the amount of computer time it takes to run an algorithm. Time complexity is commonly estimated by counting the number of elementary operations ...
, and the canonical polyhedron defined in this alternative way has maximal
symmetry Symmetry () in everyday life refers to a sense of harmonious and beautiful proportion and balance. In mathematics, the term has a more precise definition and is usually used to refer to an object that is Invariant (mathematics), invariant und ...
among all combinatorially equivalent forms of the same polyhedron. For polyhedra with a non-cyclic group of orientation-preserving symmetries, the two choices of transformation coincide. For example, the canonical polyhedron of a
cuboid In geometry, a cuboid is a hexahedron with quadrilateral faces, meaning it is a polyhedron with six Face (geometry), faces; it has eight Vertex (geometry), vertices and twelve Edge (geometry), edges. A ''rectangular cuboid'' (sometimes also calle ...
, defined in either of these two ways, is a cube, with the distance from its centroid to its edge midpoints equal to one and its edge length equal to \sqrt2.


Construction

A numerical approximation to the canonical polyhedron for a given
polyhedral graph In geometric graph theory, a branch of mathematics, a polyhedral graph is the undirected graph formed from the Vertex (geometry), vertices and Edge (geometry), edges of a convex polyhedron. Alternatively, in purely graph-theoretic terms, the polyh ...
can be constructed by representing the graph and its
dual graph In the mathematics, mathematical discipline of graph theory, the dual graph of a planar graph is a graph that has a vertex (graph theory), vertex for each face (graph theory), face of . The dual graph has an edge (graph theory), edge for each p ...
as perpendicular circle packings in the Euclidean plane, applying a stereographic projection to transform it into a pair of circle packings on a sphere, searching numerically for a Möbius transformation that brings the centroid of the crossing points to the center of the sphere, and placing the vertices of the polyhedron at points in space having the dual circles of the transformed packing as their horizons. However, the coordinates and radii of the circles in the circle packing step can be non-constructible numbers that have no exact
closed-form expression In mathematics, an expression or equation is in closed form if it is formed with constants, variables, and a set of functions considered as ''basic'' and connected by arithmetic operations (, and integer powers) and function composition. ...
using arithmetic and th-root operations. Alternatively, a simpler numerical method for constructing the canonical polyhedron proposed by
George W. Hart George William Hart (born 1955) is an American sculptor and geometer. Before retiring, he was an associate professor of Electrical Engineering at Columbia University in New York City and then an interdepartmental research professor at Stony Bro ...
works directly with the coordinates of the polyhedron vertices, adjusting their positions in an attempt to make the edges have equal distance from the origin, to make the points of minimum distance from the origin have the origin as their centroid, and to make the faces of the polyhedron remain planar. Unlike the circle packing method, this has not been proven to converge to the canonical polyhedron, and it is not even guaranteed to produce a polyhedron combinatorially equivalent to the given one, but it appears to work well on small examples.


Applications

The canonical polyhedron and its polar dual can be used to construct a four-dimensional analogue of an
antiprism In geometry, an antiprism or is a polyhedron composed of two Parallel (geometry), parallel Euclidean group, direct copies (not mirror images) of an polygon, connected by an alternating band of triangles. They are represented by the Conway po ...
, one of whose two opposite faces is combinatorially equivalent to any given three-dimensional polyhedron. It is unknown whether every three-dimensional polyhedron can be used directly as a face of a four-dimensional antiprism, without replacing it by its canonical polyhedron, but it is not always possible to do so using both an arbitrary three-dimensional polyhedron and its polar dual.


Caging an egg

The midsphere in the construction of the canonical polyhedron can be replaced by any smooth
convex body In mathematics, a convex body in n-dimensional Euclidean space \R^n is a compact convex set with non- empty interior. Some authors do not require a non-empty interior, merely that the set is non-empty. A convex body K is called symmetric if it ...
. Given such a body, every polyhedron has a combinatorially equivalent realization whose edges are tangent to this body. This has been described as "caging an egg": the smooth body is the egg and the polyhedral realization is its cage. Moreover, fixing three edges of the cage to have three specified points of tangency on the egg causes this realization to become unique.


See also

*
Ideal polyhedron In three-dimensional hyperbolic geometry, an ideal polyhedron is a convex polyhedron all of whose vertices are ideal points, points "at infinity" rather than interior to three-dimensional hyperbolic space. It can be defined as the convex hull o ...
, a hyperbolic polyhedron in which each vertex lies on the sphere at infinity


Notes


References

* * * * * * * * * * * * * * * * * * * * * {{refend Polyhedra Spheres Circle packing