Zur Beschreibungsseite auf Commons

Datei:Runde pixel.png

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen

Originaldatei(820 × 469 Pixel, Dateigröße: 176 KB, MIME-Typ: image/png)

Diese Datei und die Informationen unter dem roten Trennstrich werden aus dem zentralen Medienarchiv Wikimedia Commons eingebunden.

Zur Beschreibungsseite auf Commons


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.
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

Dateiversionen

Klicke auf einen Zeitpunkt, um diese Version zu laden.

Version vomVorschaubildMaßeBenutzerKommentar
aktuell05:11, 31. Dez. 2011Vorschaubild der Version vom 05:11, 31. Dez. 2011820 × 469 (176 KB)0g1o2i3k4e5n6

Die folgende Seite verwendet diese Datei:

Metadaten