Perguntas com a marcação «computational-geometry»

Recentemente, encontrei uma formulação do meta-fenômeno : " dois é fácil, três é difícil " (formulado dessa maneira por Federico Poloni), que pode ser descrito da seguinte forma: Quando um determinado problema é formulado para duas entidades, é relativamente fácil de resolver; no entanto, um algoritmo para uma formulação de …

29 linear-algebra  computational-physics  computational-geometry  computational-chemistry 

Qual é a biblioteca mais rápida para realizar a triangulação de conjuntos com milhões se pontos 3D? Existem também versões de GPU disponíveis? Por outro lado, ter o mosaico voronoi do mesmo conjunto de pontos ajudaria (em termos de desempenho) a obter a triangulação delaunay?

26 computational-geometry  delaunay-triangulation  voronoi-diagrams 

Quais são os melhores algoritmos (escalabilidade e eficiência) para gerar malhas quadradas não estruturadas em 2D? Onde posso encontrar um bom gerador de malha quadrada não estruturado? (de código aberto preferido)

18 mesh-generation  computational-geometry 

Suponhamos que tem uma malha que consiste em 2D triângulos não sobrepostos , e um conjunto de pontos { p i } M i = 1 ⊂ ∪ N k = 1 T K . Qual é a melhor maneira de determinar em qual triângulo cada um dos pontos se …

16 finite-element  computational-geometry  unstructured-mesh 

Existe algum algoritmo (eficiente) para selecionar um subconjunto de pontos de um conjunto de pontos ( ), de modo que eles "cubram" a maior parte da área (em todos os subconjuntos possíveis de tamanho )?MMMM &lt; N MNNNM&lt; NM&lt;NM < NMMM Presumo que os pontos estejam no plano 2D. O …

15 optimization  computational-geometry 

Gostaria de modelar o fluxo laminar de água das raízes ao caule de uma planta. No final das raízes, os tubos variam de milímetro a centímetro de diâmetro e comprimento. À medida que nos aproximamos do caule, as raízes aumentam em comprimento e diâmetro. Quero criar domínios aleatórios em 3D …

13 fluid-dynamics  computational-geometry  randomized-algorithms 

Eu tenho uma pergunta sobre o ajuste quadrático de um conjunto de pontos e normais correspondentes (ou equivalentes, tangentes). Ajustar superfícies quadráticas para apontar dados é bem explorado. Alguns trabalhos são os seguintes: Montagem direta com restrição de tipo de superfícies quadráticas , James Andrews, Carlo H. Sequin Design e …

12 computational-geometry  regression  geometry  curve-fitting 

Questão Como você classificaria uma nuvem de pontos em relação a uma malha não estruturada de células hexaédricas? Cada célula possui um centro e um rótulo exclusivo para representá-lo. Existem basicamente dois pontos de nuvem (nuvem de pontos original e uma nuvem de pontos dos centros celulares), mas as informações …

11 algorithms  computational-geometry 

Tenho uma pergunta semelhante à que foi feita anteriormente, exceto em 3D, e só preciso do volume, não da forma real do casco. Mais precisamente, recebi um pequeno conjunto de pontos (digamos, 10 a 15) em 3D, que são conhecidos por estar no casco convexo do conjunto de pontos (para …

11 algorithms  reference-request  computational-geometry 

O espaço hiperbólico no modelo de meio espaço superior de Poincaré se parece com mas com a noção de ângulo e distância distorcida de uma maneira relativamente simples. No espaço euclidiano, eu posso amostrar um ponto aleatório uniformemente em uma bola de várias maneiras, por exemplo, gerando amostras gaussianas independentes …

10 computational-geometry  monte-carlo  geometry  random-sampling 

Sempre me disseram que o diagrama de Voronoi é o dual do problema da triangulação de Delaunay. Em que sentido eles podem ser duplos um do outro? Eu pensei que problemas duplos (isto é, em programação linear) deveriam produzir a mesma resposta. Claramente, os dois problemas não têm a mesma …

10 computational-geometry  delaunay-triangulation  voronoi-diagrams 

Eu tenho um conjunto de pontos / nós conhecidos espaçados irregularmente no espaço N-Dimensional (N&gt; = 2) e gostaria de uma maneira de gerar a triangulação Delaunay desses pontos e retornar os elementos correspondentes. Existe alguma biblioteca de malhas existente que faça uma triangulação do ND Delaunay? (Estou fazendo isso …

10 computational-geometry  high-dimensional  mesh-generation  delaunay-triangulation  unstructured-mesh 

Gostaria de saber se existe um algoritmo que, dado um conjunto de pontos e um ângulo, calcule o casco convexo se o ângulo for e se calcule um envelope que segue mais de perto o "perímetro "α = 0α=0 0\alpha = 0α &gt; 0α&gt;0 0\alpha > 0 E se houver …

9 algorithms  computational-geometry 

Eu tenho uma malha, faces , arestas e vértices , e tenho uma lista de contornos predefinidos de conjunto de níveis.FFFEEEVVV Que algoritmo posso usar para construir contornos da maneira mais eficiente? Uma plotagem do contorno é mostrada acima. Linhas com a mesma cor têm o mesmo valor .zzz

9 computational-geometry  visualization 

Olá, se alguém puder oferecer informações sobre como resolver meu problema, isso seria ótimo! Estou procurando calcular a área de interseção entre um volume 3D e um plano 2D. Volume 3D: definido por 6 pontos (sempre será uma cunha 3D semelhante a um triângulo grosso) Plano 2D: definido por 3 …

8 computational-geometry