Diagrama de Voronoi, triangulação de Delaunay - estruturas de dados

Eu quero computar Voronoi e sua dupla triangulação de Delaunay. Eu estou usando o algoritmo de Watson Bowyer. Meu objetivo depois é calcular formas alfa (cas...

traçar caminhos usando d3 no google maps overlay

Estou usando o d3.js com o google maps em uma tentativa vã de visualizar a cobertura sem fio. a idéia básica é que cada ponto no mapa representaria um ponto ...

Localizando regiões voronoi que contêm uma lista de coordenadas arbitrárias

Eu estou trabalhando com um algoritmo que, para cada iteração, precisa encontrar em qual região de um diagrama de Voronoi um conjunto de coordenadas arbóreas...

Obter coordenadas poligonais delimitadas a partir das células Voronoi

Tenho pontos (por exemplo, pares lat, lon de locais de torre de celular) e preciso obter o polígono das células de Voronoi que eles formam. from scipy.spatial import Voronoi tower = [[ 24.686 , 46.7081], [ 24.686 , 46.7081], [ 24.686 , 46.7081]] ...

Classificando vértices de células voronoi para calcular polígono

Atualmente, estou tentando obter as células cortadas de uma interseção Polygon-Voronoi. Aqui está o que eu tenho até agora: Eu tenho um polígono e calculei alguns pontos para calcular um diagrama de voronoi e as linhas vermelhas na figura ...

recorte um diagrama de voronoi python

Estou computando um diagrama voronoi a partir de um conjunto de pontos da seguinte maneira: from scipy.spatial import Voronoi import numpy as np np.random.seed(0) points = np.random.uniform(-0.5, 0.5, (100, 2)) // Compute Voronoi v = ...

linha central de um blob poligonal (imagem binária)

Eu tenho uma imagem binária de um worm (extração de blob que funciona bem). Estou interessado em colocar uma linha central na zarabatana (verme). Até agora, vim com isso: a partir de um polígono (após a extração do blob na imagem), apliquei um ...

Matlab: Como derivar os vértices (coordenadas) dos polígonos no diagrama de vorono

Tenho um arquivo de função criado em mãos, que é desenhar linhas na imagem,[img]=drawline(point1,point2,color,img). É usado para conectar dois pontos que estão dentro da imagem. Me pediram para criar o diagrama de voronoi na imagem (não usando a ...

Volume de célula de Voronoi (python)

Colorir Diagrama de Voronoi