Perguntas com a marcação «polygon»

Eu calculei um diagrama de Voronoï a partir de um conjunto de pontos (com Boost.polygon ). Tento encontrar uma triangulação de Delaunay, conectando cada centro de célula para cada borda de Voronoï, mas sinto falta de algumas. Na imagem a seguir, os pontos vermelhos são meus pontos iniciais, as linhas …

13 triangulation  polygon 

Gostaria de implementar um plug-in do Maya (essa pergunta é independente do Maya) para criar padrões 3D Voronoi, algo como Eu apenas sei que tenho que começar com a amostragem pontual (implementei o algoritmo adaptativo de amostragem de poisson descrito neste artigo ). Eu pensei que, a partir desses pontos, …

10 3d  geometry  mesh  polygon 

Para representação de malha, qual é o benefício de usar a meia borda sobre a estrutura de dados do Winged Edge? Entendo as duas representações de malha, a única diferença é que a meia borda usa a borda direcional e a borda com asas usa a borda não-direcional. Até agora, …

9 mesh  polygon  data-structure  scene-graph 

Minha forma é um polígono levemente côncavo e gostaria de saber o diâmetro máximo. Imagino uma linha reta entre dois pontos na superfície do polígono, de modo que a linha não passe para fora do polígono. Existe um algoritmo geral para isso? No meu caso, estou interessado em 2D. Minhas …

8 mathematics  computational-geometry  polygon