O estudo de algoritmos e estruturas de dados eficientes para resolver vários problemas envolvendo conjuntos de pontos, segmentos de linha, polígonos, poliedros, simplicidades, etc.
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...
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
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
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
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 < N MNNNM< NM<NM < NMMM Presumo que os pontos estejam no plano 2D. O algoritmo...
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 que...
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...
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...
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 que todos...
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 solução....
Eu tenho um conjunto de pontos / nós conhecidos espaçados irregularmente no espaço N-Dimensional (N> = 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...
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...
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...
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α > 0α>0 0\alpha > 0 E se houver uma definição de um perímetro sem interseção de...
Quais são alguns bons recursos (livros, artigos, sites) sobre interseção de polígonos e algoritmos de
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...