Ficheiro:Relative_neighborhood_graph.svg
De Wikipedia, a enciclopédia encyclopedia
![Ficheiro:Relative neighborhood graph.svg](http://upload.wikimedia.org/wikipedia/commons/thumb/e/e7/Relative_neighborhood_graph.svg/450px-Relative_neighborhood_graph.svg.png)
Dimensões desta antevisão em PNG do ficheiro SVG: 450 × 450 píxeis Outras resoluções: 240 × 240 píxeis | 480 × 480 píxeis | 768 × 768 píxeis | 1 024 × 1 024 píxeis | 2 048 × 2 048 píxeis.
Imagem numa resolução maior (ficheiro SVG, de 450 × 450 píxeis, tamanho: 53 kB)
![]() |
Esta imagem provém do Wikimedia Commons, um acervo de conteúdo livre da Wikimedia Foundation que pode ser utilizado por outros projetos.
|
Descrição do ficheiro
DescriçãoRelative neighborhood graph.svg |
English: The relative neighborhood graph of 100 random points in a square |
Data | |
Origem | Obra do próprio |
Autor | David Eppstein |
Licenciamento
Public domainPublic domainfalsefalse |
![]() |
Eu, titular dos direitos de autor desta obra, dedico-a ao domínio público, com aplicação em todo o mundo. Nalguns países isto pode não ser legalmente possível; se assim for: Concedo a todos o direito de usar esta obra para qualquer fim, sem quaisquer condições, a menos que tais condições sejam impostas por lei. |
Source 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
beta1 = 1.1
beta2 = 0.9
theta1 = asin(1/beta1)
theta2 = pi - asin(beta2)
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):
for r in points:
if max(dist2(p,r),dist2(q,r)) < dist2(p,q):
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("Relative_neighborhood_graph")
Legendas
Adicione uma explicação de uma linha do que este ficheiro representa
Elementos retratados neste ficheiro
retrata
Um valor sem um elemento no repositório Wikidata
15 abril 2010
Histórico do ficheiro
Clique uma data e hora para ver o ficheiro tal como ele se encontrava nessa altura.
Data e hora | Miniatura | Dimensões | Utilizador | Comentário | |
---|---|---|---|---|---|
atual | 23h07min de 15 de abril de 2010 | ![]() | 450 × 450 (53 kB) | David Eppstein | {{Information |Description={{en|1=The relative neighborhood graph of 100 random points in a square}} |Source={{own}} |Author=David Eppstein |Date=2010-04-15 |Permission= |other_versions= }} [[Ca |
Utilização local do ficheiro
A seguinte página usa este ficheiro:
Utilização global do ficheiro
As seguintes wikis usam este ficheiro:
- en.wikipedia.org
- es.wikipedia.org
- fr.wikipedia.org
- nl.wikipedia.org
- ru.wikipedia.org
- sl.wikipedia.org
- uk.wikipedia.org