Файл:Gabriel graph.svg

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку

Повна роздільність (SVG-файл, номінально 600 × 600 пікселів, розмір файлу: 63 КБ)

Опис файлу

Опис
English: The Gabriel graph of 100 random points
Час створення
Джерело Власна робота
Автор David Eppstein
SVG розвиток
InfoField
 
Вихідний код цього SVG-файлу правильний.
 
Це векторне зображення було створено з допомогою Python
Сирцевий код
InfoField

Python code

// This image was created with the following Python source code and then recolored and converted to SVG in Adobe Illustrator.

from pyx import canvas,path,color
from math import *
from random import seed,random
seed(12345)
 
npoints = 100
radius = 0.05
exclusion = 0.2     # prevent points from being too close
scale = 5

def dist2(p,q):
    return (p[0]-q[0])**2 + (p[1]-q[1])**2
 
points = []
while len(points) < 100:
    p = (random()*scale,random()*scale)
    if points:
        nn = min(dist2(p,q)**0.5 for q in points)
        if nn < exclusion:
            continue
    points.append(p)

def neighbors(p,q):
    c = ((p[0]+q[0])/2,(p[1]+q[1])/2)
    dd = dist2(p,c)
    for r in points:
        if r != p and r != q and dist2(r,c) < dd:
            return False
    return True
 
c = canvas.canvas()
 
def edge(p,q):
    c.stroke(path.line(p[0],p[1],q[0],q[1]),
             [color.rgb.black])
 
def point(p):
    c.fill(path.circle(p[0],p[1],radius),[color.rgb.red])
 
for p in points:
    for q in points:
        if p < q and neighbors(p,q):
            edge(p,q)
 
for p in points:
    point(p)
 
c.writePDFfile("Gabriel_graph")

Ліцензування

Public domain Я, власник авторських прав на цю роботу, передаю роботу в суспільне надбання. Застосовується по всьому світу.
У деяких країнах це не може бути юридично можливо, в такому випадку:
Я даю кожному право на використання цієї роботи для будь-яких цілей, без будь-яких умов, якщо такі умови не вимагаються за законом.

Підписи

Додайте однорядкове пояснення, що саме репрезентує цей файл

Об'єкти, показані на цьому файлі

зображує

Історія файлу

Клацніть на дату/час, щоб переглянути, як тоді виглядав файл.

Дата/часМініатюраРозмір об'єктаКористувачКоментар
поточний06:03, 7 травня 2010Мініатюра для версії від 06:03, 7 травня 2010600 × 600 (63 КБ)David Eppstein{{Information |Description={{en|1=The Gabriel graph of 100 random points}} |Source={{own}} |Author=David Eppstein |Date=2010-05-06 |Permission= |other_versions= }} Category:Computational geometry [[Catego

Така сторінка використовує цей файл:

Глобальне використання файлу

Цей файл використовують такі інші вікі: