Файл:Closest_pair_of_points.svg
З Вікіпедії, безкоштовно encyclopedia
![Файл:Closest pair of points.svg](http://upload.wikimedia.org/wikipedia/commons/thumb/3/37/Closest_pair_of_points.svg/256px-Closest_pair_of_points.svg.png)
Розмір цього попереднього перегляду PNG для вихідного SVG-файлу: 256 × 256 пікселів. Інші роздільності: 240 × 240 пікселів | 480 × 480 пікселів | 768 × 768 пікселів | 1024 × 1024 пікселів | 2048 × 2048 пікселів.
Повна роздільність (SVG-файл, номінально 256 × 256 пікселів, розмір файлу: 1 КБ)
![]() |
Відомості про цей файл містяться на Вікісховищі — централізованому сховищі вільних файлів мультимедіа для використання у проектах Фонду Вікімедіа. |
Опис файлу
ОписClosest pair of points.svg |
English: Closest pair of points shown in red. |
Час створення | |
Джерело | Власна робота |
Автор | Qef |
Інші версії | Bitmap version: file:ClosestPair.png |
Ліцензування
![]() ![]() |
Цей файл доступний на умовах Creative Commons CC0 1.0 Universal Public Domain Dedication. |
Особа, що пов'язала роботу з даною дією, передала роботу у суспільне надбання шляхом відмови від усіх своїх прав на роботу по всьому світу по закону про авторське право, включаючи всі пов'язані і суміжні права, в тій мірі, що допускається законом.
Ви можете копіювати, змінювати, розповсюджувати і виконувати роботу, навіть на комерційній основі, не питаючи дозволу. http://creativecommons.org/publicdomain/zero/1.0/deed.enCC0Creative Commons Zero, Public Domain Dedicationfalsefalse |
Source code
The SVG was generated by running the Lua program given below. It deliberately fails if the closest points would be overlapping in the image, because that would be confusing.
local WD, HT, NUM_POINTS = 256, 256, 16 local COLOR = { normal = '#000', closest = '#f00' } local RADIUS = 5 math.randomseed(os.time()) local P = {} for _ = 1, NUM_POINTS do P[#P+1] = { x = RADIUS + (WD - 2*RADIUS) * math.random(), y = RADIUS + (HT - 2*RADIUS) * math.random() } end -- Find closest pair, using naive algorithm. local closest_a, closest_b local min_dist for i, p in ipairs(P) do for j, q in ipairs(P) do if i ~= j then local dist = math.sqrt((p.x - q.x)^2 + (p.y - q.y)^2) if not min_dist or dist < min_dist then min_dist = dist closest_a, closest_b = i, j end end end end if min_dist < RADIUS then error("points on top of each other, run me again") end io.write('<?xml version="1.0" encoding="UTF-8" standalone="no"?>\n', '<svg svg="http://www.w3.org/2000/svg" version="1.0"', ' width="', WD, '" height="', HT, '">\n') for i, p in ipairs(P) do local color = COLOR.normal if i == closest_a or i == closest_b then color = COLOR.closest end io.write(' <circle cx="', RADIUS + p.x, '" cy="', RADIUS + p.y, '" r="', RADIUS, '" style="fill:', color, '"/>\n') end io.write('</svg>\n')
Підписи
Додайте однорядкове пояснення, що саме репрезентує цей файл
Об'єкти, показані на цьому файлі
зображує
Якесь значення без елемента на сайті Вікідані
22 червня 2009
image/svg+xml
120742ed70c3028e512f55d9b9e19453b4a7df2f
1365 байт
256 піксель
256 піксель
Історія файлу
Клацніть на дату/час, щоб переглянути, як тоді виглядав файл.
Дата/час | Мініатюра | Розмір об'єкта | Користувач | Коментар | |
---|---|---|---|---|---|
поточний | 04:03, 22 червня 2009 | ![]() | 256 × 256 (1 КБ) | Qef | {{Information |Description={{en|1=Closest pair of points shown in red.}} |Source=Own work by uploader |Author=Qef |Date=2009-06-22 |Permission= |other_versions=Bitmap version: file:ClosestPair.png }} <!--{{ImageUpload|full}}--> [[Catego |
Використання файлу
Така сторінка використовує цей файл:
Глобальне використання файлу
Цей файл використовують такі інші вікі:
- Використання в ar.wikipedia.org
- Використання в de.wikipedia.org
- Використання в de.wikiversity.org
- Використання в en.wikipedia.org
- Використання в es.wikipedia.org
- Використання в fa.wikipedia.org
- Використання в fr.wikipedia.org
- Використання в ko.wikipedia.org
- Використання в nl.wikipedia.org
- Використання в ru.wikipedia.org
- Використання в sr.wikipedia.org