Datei:Runde pixel.png

Aus testwiki
Zur Navigation springen Zur Suche springen
Originaldatei (820 × 469 Pixel, Dateigröße: 176 KB, MIME-Typ: image/png)

Diese Datei stammt aus Wikimedia Commons und kann von anderen Projekten verwendet werden. Die Beschreibung von deren Dateibeschreibungsseite wird unten angezeigt.

Beschreibung

Beschreibung
English: Approximation for the case of a circular cutter χ, Covering the layer with circular pixels. A solution of the round trip problem is shown in the graph . The optimal round trip provides an approximation to the lawnmower problem given a circular lawnmower. Circular cutters. We can further extend the method to the case of circular cutters. Assume that χ is a unit-radius disk that is allowed to move arbitrarily in the plane. In this case, we use another form of “pixel” — instead of tiling the plane with unit squares, we tile the plane with regular hexagons, each of diameter 2. The centerpoints of these hexagons lie on a regular lattice. We join two centerpoints by an edge if they lie at distance √3; this results in a planar graph whose faces are equilateral triangles of side length √ 3.
Datum
Quelle Arkin, E.M.; S.P. Fekete, J.S.B. Mitchell (2000). "Approximation algorithms for lawn mowing and milling". Computational Geometry 17 (1-2): 25–50. Archived from the original on 2012-04-04. Retrieved on 2011-12-31.
Urheber 0g1o2i3k4e5n6 (talk)
Genehmigung
(Weiternutzung dieser Datei)
template:PD-shape

Lizenz

Public domain Diese Abbildung einfacher Geometrie ist gemeinfrei („public domain“), weil sie ausschließlich Allgemeingut enthält und die nötige Schöpfungshöhe nicht erreicht.
Heptagon
Heptagon

Kurzbeschreibungen

Ergänze eine einzeilige Erklärung, was diese Datei darstellt.

In dieser Datei abgebildete Objekte

Motiv

180.592 Byte

469 Pixel

820 Pixel

image/png

5996014acb5c574a36cbec830ed48b7bea923e53

Dateiversionen

Klicke auf einen Zeitpunkt, um diese Version zu laden.

Version vomVorschaubildMaßeBenutzerKommentar
aktuell04:11, 31. Dez. 2011Vorschaubild der Version vom 04:11, 31. Dez. 2011820 × 469 (176 KB)wikimediacommons>0g1o2i3k4e5n6

Die folgende Seite verwendet diese Datei: