Travelling salesman problem: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
formatting improvements large formulas should not appear in body text
 
(One intermediate revision by one other user not shown)
Line 1: Line 1:
{{Semireg polyhedra db|Semireg polyhedron stat table|tI}}
Not much to tell about me at all.<br>I enjoy of finally being a member of wmflabs.org.<br>I just wish I am useful at all<br><br>Feel free to visit my site ... Jose Luis [https://Www.vocabulary.com/dictionary/Pati%C3%B1o Patiño] Esquivel, [http://Www.Google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=47&ved=0CFcQFjAGOCg&url=http%3A%2F%2Fwww.boe.es%2Fboe%2Fdias%2F2013%2F03%2F04%2Fpdfs%2FBOE-A-2013-2350.pdf&ei=dsHGU7PhPMem8AXKyoLIAg&usg=AFQjCNGMnaLpjG5jJe30MO0DJLjKoGtZeg&sig2=GwW3oYks2OmXGeUDNh_4Uw http://Www.Google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=47&ved=0CFcQFjAGOCg&url=http%3A%2F%2Fwww.boe.es%2Fboe%2Fdias%2F2013%2F03%2F04%2Fpdfs%2FBOE-A-2013-2350.pdf&ei=dsHGU7PhPMem8AXKyoLIAg&usg=AFQjCNGMnaLpjG5jJe30MO0DJLjKoGtZeg&sig2=GwW3oYks2OmXGeUDNh_4Uw],
In [[geometry]], the '''truncated [[icosahedron]]''' is an [[Archimedean solid]], one of 13 convex [[Isogonal figure|isogonal]] nonprismatic solids whose [[Face (geometry)|face]]s are two or more types of [[regular polygons]].
 
It has 12 regular [[pentagon]]al faces, 20 regular [[hexagon]]al faces, 60 vertices and 90 edges.
 
It is the [[Goldberg polyhedron]] G<sub>V</sub>(1,1), containing pentagonal and hexagonal faces.
 
==Construction==
This polyhedron can be constructed from an [[icosahedron]] with the 12 vertices [[Truncation (geometry)|truncated]] (cut off) such that one third of each edge is cut off at each of both ends. This creates 12 new pentagon faces, and leaves the original 20 triangle faces as regular hexagons. Thus the length of the edges is one third of that of the original edges.
{|class="wikitable"
|[[Image:Icosahedron.png|160px]]<br>[[Icosahedron]]
|}
 
==Cartesian coordinates==
[[Cartesian coordinates]] for the vertices of a ''truncated icosahedron'' centered at the origin are all even permutations of:
:(0, ±1, ±3φ)
:(±2, ±(1+2φ), ±φ)
:(±1, ±(2+φ), ±2φ)
 
where φ = (1 + √5) / 2 is the [[golden ratio|golden mean]]. Using φ<sup>2</sup> = φ + 1 one verifies that all vertices are on a sphere, centered at the origin, with the radius squared equal to 9φ + 10. The edges have length 2.<ref>{{mathworld |title=Icosahedral group |urlname=IcosahedralGroup}}</ref>
 
==Orthogonal projections==
The ''truncated icosahedron'' has five special [[orthogonal projection]]s, centered, on a vertex, on two types of edges, and two types of faces: hexagonal and pentagonal. The last two correspond to the A<sub>2</sub> and H<sub>2</sub> [[Coxeter plane]]s.
{|class=wikitable
|+ Orthogonal projections
|-
!Centered by
!Vertex
!Edge<br>5-6
!Edge<br>6-6
!Face<br>Hexagon
!Face<br>Pentagon
|-
!Image
|[[File:Dodecahedron t12 v.png|120px]]
|[[File:Dodecahedron t12 e56.png|120px]]
|[[File:Dodecahedron t12 e66.png|120px]]
|[[File:Icosahedron t01 A2.png|120px]]
|[[File:Icosahedron t01 H3.png|120px]]
|- align=center
!Projective<br>symmetry
|[2]
|[2]
|[2]
|[6]
|[10]
|}
 
==Dimensions==
[[Image:Icosahedron-golden-rectangles.svg|120px|thumb|right|Mutually orthogonal golden rectangles drawn into the original icosahedron (before cut off)]]
If the edge length of a truncated icosahedron is ''a'', the [[radius]] of a [[circumscribed sphere]] (one that touches the truncated icosahedron at all vertices) is:  
:<math>r_u = \frac{a}{2} \sqrt{1 + 9\varphi^2} = \frac{a}{4} \sqrt{58 +18\sqrt{5}} \approx 2.47801866  \cdot a</math>
 
where ''φ'' is the [[golden ratio]].  
 
This result is easy to get by using one of the three orthogonal golden rectangles drawn into the original icosahedron (before cut off) as the starting point for our considerations. The angle between the segments joining the center and the vertices connected by shared edge (calculated on the basis of this construction) is approx. 23.281446°.
 
==Area and volume==
The area ''A'' and the volume ''V'' of the truncated icosahedron of edge length ''a'' are:
:<math>\begin{align}
A & = \left ( 20 \cdot \frac32\sqrt{3} + 12 \cdot \frac54\sqrt{ 1 + \frac{2}{\sqrt{5}}} \right ) a^2 \approx 72.607253a^2 \\
V & = \frac{1}{4} \left(125+43\sqrt{5}\right) a^3 \approx 55.2877308a^3. \\
\end{align}</math>
 
==Geometric relations==
The truncated icosahedron easily verifies the [[Euler characteristic]]:
:32 + 60 − 90 = 2.
 
With unit edges, the surface area is (rounded) 21 for the pentagons and 52 for the hexagons, together 73 (see [[Regular polygon#Area|areas of regular polygons]]).
 
==Applications==
[[Image:Trunc-icosa.jpg|125px|thumb|left|The truncated icosahedron (left) compared to a [[football]].]]
[[File:Buckminsterfullerene Model in Red Beads.jpg|thumb|[[Buckminsterfullerene|Fullerene]] C<sub>60</sub> molecule]]
[[File:Peter Stehlik 2010.08.03 003.jpg|thumb|Truncated icosahedral [[radome]] on a [[weather station]]]]
The [[Football (association football)|balls used in association football]] and [[Team handball#Ball|team handball]] are perhaps the best-known example of a [[spherical polyhedron]] analog to the truncated icosahedron, found in everyday life. <ref>{{Cite journal |title=The Topology and Combinatorics of Soccer Balls |first1=Dieter |author1-link=Dieter Kotschick |last1=Kotschick |journal=American Scientist |year=2006 |volume=94 |issue=4 |pages=350–357 |postscript=<!--None-->}}</ref> The ball comprises the same pattern of regular pentagons and regular hexagons, but it is more spherical due to the pressure of the air inside and the elasticity of the ball. This ball type was introduced in 1970; starting with the [[2006 World Cup]], the design has been superseded by newer patterns.
 
A variation of the icosahedron was used as the basis of the honeycomb wheels (made from a polycast material) used by the Pontiac Motor Division between 1971 to 1976 on its Trans Am and Grand Prix.
 
This shape was also the configuration of the lenses used for focusing the explosive shock waves of the detonators in both [[the gadget]] and [[Fat Man]] [[atomic bomb]]s.<ref>{{cite book
|author=Rhodes, Richard
|title=Dark Sun: The Making of the Hydrogen Bomb
|isbn=0-684-82414-0
|publisher=Touchstone Books
|year=1996
|pages=195}}</ref>
 
The truncated icosahedron can also be described as a model of the [[Buckminsterfullerene]] (fullerene) (C<sub>60</sub>), or "buckyball," molecule, an [[allotrope]] of elemental carbon, discovered in 1985. The diameter of the football and the fullerene molecule are 22&nbsp;cm and ca. 1&nbsp;[[Nanometer|nm]], respectively, hence the size ratio is 220,000,000:1.
 
==Truncated icosahedra in the arts==
A truncated icosahedron with "solid edges" is a drawing by [[Luca Pacioli|Lucas Pacioli]] illustrating ''The Divine Proportion''.
 
==Related polyhedra==
{{Icosahedral truncations}}
 
{{Truncated figure2 table}}
 
These [[uniform star-polyhedra]], and one icosahedral stellation have nonuniform truncated icosahedra [[convex hull]]s:
{|class=wikitable
![[File:Nonuniform truncated icosahedron.png|64px]]<br>Nonuniform<br>truncated icosahedron<br>2 5 | 3
|[[Image:Great truncated dodecahedron.png|64px]]<br>[[Truncated great dodecahedron|U37]]<br> 2 5/2 | 5
|[[Image:Great dodecicosidodecahedron.png|64px]]<br>[[Great dodecicosidodecahedron|U61]]<br> 5/2 3 | 5/3
|[[Image:Uniform great rhombicosidodecahedron.png|64px]]<br>[[Nonconvex great rhombicosidodecahedron|U67]]<br> 5/3 3 | 2
|[[Image:Great rhombidodecahedron.png|64px]]<br>[[Great rhombidodecahedron|U73]]<br>2 5/3 (3/2 5/4)
|[[File:Complete icosahedron ortho stella.png|64px]]<br>[[Complete stellation of the icosahedron|Complete stellation]]
|-
![[File:Rhombidodecadodecahedron convex hull.png|64px]]<br>Nonuniform<br>truncated icosahedron<br>2 5 | 3
|[[Image:Rhombidodecadodecahedron.png|64px]]<br>[[Rhombidodecadodecahedron|U38]]<br>5/2 5 | 2
|[[Image:Icosidodecadodecahedron.png|64px]]<br>[[Icosidodecadodecahedron|U44]]<br>5/3 5 | 3
|[[Image:Rhombicosahedron.png|64px]]<br>[[Rhombicosahedron|U56]]<br>2 3 (5/4 5/2) |
|-
![[File:Small snub icosicosidodecahedron convex hull.png|64px]]<br>Nonuniform<br>truncated icosahedron<br>2 5 | 3
|[[Image:Small snub icosicosidodecahedron.png|64px]]<br>[[Small snub icosicosidodecahedron|U32]]<br> | 5/2 3 3
|}
 
==See also==
* [[Dodecahedron]]
* [[Icosidodecahedron]]
* [[Truncated dodecahedron]]
* [[truncated rhombic triacontahedron]]
* [[hyperbolic soccerball]]
* [[fullerene]]
 
==Notes==
<references/>
 
==References==
* {{The Geometrical Foundation of Natural Structure (book)}} (Section 3-9)
*{{cite book|author=Cromwell, P.|year=1997|title=Polyhedra|location=United Kingdom|publisher=Cambridge|pages=79-86 ''Archimedean solids''|isbn=0-521-55432-2}}
 
==External links==
{{wiktionary}}
* {{mathworld2 |urlname=TruncatedIcosahedron |title=Truncated icosahedron |urlname2=ArchimedeanSolid |title2=Archimedean solid}}
* {{KlitzingPolytopes|polyhedra.htm|3D convex uniform polyhedra|x3x5o - ti}}
* [http://www.dr-mikes-math-games-for-kids.com/polyhedral-nets.html?net=FcWqcgCFwJy8hdr7Tpr0E5bZt5x3cWEH6dwwKHCmiAYTfaZwqWF0uEVMInwLYVXfN8PDwpUyauaLHhwJXg40Gas6xdXAY3rsGHjcD6k2QDzGzKkuLMI31aQ26rI3uD7eErma5wI9FxPhfb5HKttbwy3zq25bAOIRYmGDfrCf7sgmOwZShNBxNitreNFUEgEVyUztA9NGYxLLw6iOI3DGr1wAFohIvfYJ9v6CVDw7VE0C0NFaLQlslQ6L5acUJqQrPut6CxdTdxW1jRbZLXocrlCgQRpfanYeiaOBkYeHTpTQ1A5A8vkLNMrMDBl02ot2TMhJrhkI5ignSVOJ5X4S7GyUQMhdnriBZb447C6DLmqsGccUdj3C87AInlwfzYEQZvAXy0RR5QIt7WdIlLlcQldm&name=Truncated+Icosahedron#applet Editable printable net of a truncated icosahedron with interactive 3D view]
* [http://www.mathconsult.ch/showroom/unipoly/ The Uniform Polyhedra]
* [http://www.georgehart.com/virtual-polyhedra/vp.html Virtual Reality Polyhedra] The Encyclopedia of Polyhedra
 
{{Archimedean solids}}
{{Polyhedron navigator}}
 
[[Category:Archimedean solids]]
[[Category:Uniform polyhedra]]

Latest revision as of 18:33, 11 January 2015