Resultados da pesquisa a pedido "delaunay"

1 a resposta

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

1 a resposta

MATLAB: Crie Triangulação Delaunay com Abertura

Eu tenho um polígono com

1 a resposta

Espaço esférico com restrição de triangulação de delaunay [fechado]

Para fins de implementação de um algoritmo de busca de caminho dinâmico de alto desempenho em uma esfera (em C ++), estou interessado em realizar uma triangulação incremental delaunay com restrição incremental na superfície de uma esfera. As ...

1 a resposta

Remover simplex da triangulação do Delaunay

Eu tenho um conjunto de pontos, dos quais eu calculo uma triangulação de Delaunay usando a função scipy.spatial.Delaunay. Algo ao longo do seguinte, por exemplo: import numpy as np from scipy.spatial import Delaunay tri ...

1 a resposta

Como funciona esse código para a triangulação de delauna

Eu tenho esse código Java que, com um conjunto de Point na entrada, retorna um conjunto de arestas do gráfico que representam uma triangulação de Delauna Gostaria de saber que estratégia foi usada para fazer isso, se existir, o nome do ...

1 a resposta

python scipy Delaunay plotando nuvem de pontos

Tenho uma lista de pontos = [p1, p2, p3 ...] onde p1 = [x1, y1], p2 = [x2, y2] ... Quero usar scipy.spatial.Delaunay para fazer trianglação nessas nuvens de pontos e depois plotá-la Como posso fazer isso A documentação para o Delaunay é ...

2 a resposta

Confusão na triangulação de Delaunay e no maior círculo inscrito

Preciso encontrar o maior círculo inscrito de um polígono convexo, procurei em muitos sites e acho que isso pode ser feito usando a triangulação de Delaunay. Achei ...

2 a resposta

Algoritmo de Bowyer-Watson: como preencher “buracos” restantes removendo triângulos com vértices super triangulares

Estou implementando o algoritmo Bowyer-Watson, conforme apresentado emWikipedia [http://en.wikipedia.org/wiki/Bowyer%E2%80%93Watson_algorithm]. Na minha implementação, tudo funciona como eu esperaria até a última parte do pseudocódigo: for each ...

2 a resposta

plotagem e coloração de dados em grade irregular

Tenho dados no formato (x, y, z) em que x e y não estão em uma grade regular. Desejo exibir um mapa de cores 2D desses dados, com intensidade (digamos, escala de cinza) mapeada para a variável z. Uma solução óbvia é interpolar (veja abaixo) em ...

2 a resposta

C ++ - ObjC OpenCV Constrained Delaunay

mplementei com sucesso uma triangulação de Delaunay de um contorno no OpenCV 2.3. Com cvPointPolygonTest Posso obter todos os triângulos no casco convexo e tentei executar outro cvPointPolygonTest no centróide de triângulos para saber se ...